Results 31 to 40 of about 208 (79)
Oriented Chromatic Number of Cartesian Products Pm □ Pn and Cm □ Pn
Discussiones Mathematicae Graph Theory, 2022 We consider oriented chromatic number of Cartesian products of two paths Pm □ Pn and of Cartesian products of paths and cycles, Cm □ Pn. We say that the oriented graph G→\vec G is colored by an oriented graph H→\vec H if there is a homomorphism from G ...
Nenca Anna
doaj +1 more source
Veterinary Dermatology, Volume 27, Issue 5, Page 391-e98, October 2016., 2016 Background– Pseudomonas aeruginosa (PA) may cause suppurative otitis externa with severe inflammation and ulceration in dogs. Multidrug resistance is commonly reported for this organism, creating a difficult therapeutic challenge. Objective– The aim of this study was to evaluate the in vitro antimicrobial activity of a gel containing 0.5 µg/mL of ...
Giovanni Ghibaudo +6 more
wiley +1 more source
More on the Rainbow Disconnection in Graphs
Discussiones Mathematicae Graph Theory, 2022 Let G be a nontrivial edge-colored connected graph. An edge-cut R of G is called a rainbow-cut if no two of its edges are colored the same. An edge-colored graph G is rainbow disconnected if for every two vertices u and v of G, there exists a u-v-rainbow-
Bai Xuqing +3 more
doaj +1 more source
On resolving edge colorings in graphs
International Journal of Mathematics and Mathematical Sciences, Volume 2003, Issue 46, Page 2947-2959, 2003., 2003 We study the relationships between the resolving edge chromatic number and other graphical parameters and provide bounds for the resolving edge chromatic number of a connected graph.
Varaporn Saenpholphat, Ping Zhang
wiley +1 more source
On Small Balanceable, Strongly-Balanceable and Omnitonal Graphs
Discussiones Mathematicae Graph Theory, 2022 In Ramsey Theory for graphs we are given a graph G and we are required to find the least n0 such that, for any n ≥ n0, any red/blue colouring of the edges of Kn gives a subgraph G all of whose edges are blue or all are red.
Caro Yair, Lauri Josef, Zarb Christina
doaj +1 more source
Homomorphism and sigma polynomials
International Journal of Mathematics and Mathematical Sciences, Volume 18, Issue 4, Page 653-658, 1995., 1995 By establishing a connection between the sigma polynomial and the homomorphism polynomial, many of the proofs for computing the sigma polynmial are simplified, the homomorphism polynomial can be identified for several new classes of graphs, and progress can be made on identifying homomorphism polynomials.
Richard Alan Gillman
wiley +1 more source
On Generalized Sierpiński Graphs
Discussiones Mathematicae Graph Theory, 2017 In this paper we obtain closed formulae for several parameters of generalized Sierpiński graphs S(G, t) in terms of parameters of the base graph G. In particular, we focus on the chromatic, vertex cover, clique and domination numbers.
Rodríguez-Velázquez Juan Alberto +2 more
doaj +1 more source
Conflict-Free Vertex-Connections of Graphs
Discussiones Mathematicae Graph Theory, 2020 A path in a vertex-colored graph is called conflict-free if there is a color used on exactly one of its vertices. A vertex-colored graph is said to be conflict-free vertex-connected if any two vertices of the graph are connected by a conflict-free path ...
Li Xueliang +5 more
doaj +1 more source
Some results on the total proper k-connection number
Open Mathematics, 2022 In this paper, we first investigate the total proper connection number of a graph GG according to some constraints of G¯\overline{G}. Next, we investigate the total proper connection numbers of graph GG with large clique number ω(G)=n−s\omega \left(G)=n ...
Ma Yingbin, Zhang Hui
doaj +1 more source
Homomorphisms and related contractions of graphs
International Journal of Mathematics and Mathematical Sciences, Volume 11, Issue 1, Page 95-100, 1988., 1986 For every homomorphism ϕ of a graph G there exists a contraction θϕ on , the complement of G. Here we study the graph equation . In the course of our work we show that Hadwiger′s Conjecture is true for every self‐complementary graph.
Robert D. Girse, Richard A. Gillman
wiley +1 more source