andRaphaelYuster WilliamF.Klostermeyer YairCaro CONNECTEDODDDOMINATINGSETSINGRAPHS GraphTheory25 ( 2005 ) 225–239 DiscussionesMathematicae 225
Pełen tekst
Powiązane dokumenty
The coloring c is called recognizable if distinct vertices have distinct color codes and the recognition number rn(G) of G is the minimum positive integer k for which G has
The graph K 2,n,o is decomposable into edge-disjoint subgraphs isomorphic to K 2,n+o and K n,o and so, using Theorem 3, it is d-magic, a contradiction.. Consider the
The nullity of graphs is of interest in chemistry since the occurrence of a zero eigenvalue of a bipartite graph (corresponding to an alternant hydrocarbon) indicates the
It is known that if G is a graph that can be drawn without edges crossing in a surface with Euler characteristic ǫ, and k and d are pos- itive integers such that k > 3 and d
Namely, varieties of graphs closed under isomorphic im- ages, induced subgraphs (induced connected subgraphs) and identifications of graphs in connected induced subgraphs
Moreover, the graph C n(k+1)+r is a minimal (with respect to the number of edges by a fixed number of vertices) forbidden sub- graph..
A nontrivial graph G is a weakly median graph if and only if it can be obtained by successive gated amalgamations from Cartesian prod- ucts of the following prime graphs:
These conditions easily lead to an upper bound on the paired domination number of a universal γ pr -doubler G, and lower bounds on the degrees and number of external private