andLucasC.vanderMerwe JamesKnisely SandraM.Hedetniemi,StephenT.HedetniemiandDavidP.Jacobs TeresaW.Haynes DOMINATIONSUBDIVISIONNUMBERS GraphTheory21 ( 2001 ) 239–253 DiscussionesMathematicae 239
Pełen tekst
Powiązane dokumenty
We also show that the List Coloring Conjecture holds for a planar graph that contains no kites and has ∆ ≥ 9.. In Section 5 we prove results about list total coloring, which we
If {0, 4} is blue, then by using similar methods to those in Case 1, we immediately obtain a contradiction.. But this coloring forces a red K 4 on the set {x, y, z, 2},
In this paper we define and study the weakly connected domination sub- division number sd γ w (G) of a connected graph G to be the minimum num- ber of edges that must be
An injective map from the vertex set of a graph G—its order may not be finite—to the set of all natural numbers is called an arithmetic (a geometric) labeling of G if the map from
The background of this application is given by our need to make sure that for a given transitive orientation T ∈ T G of G containing some tricolored triangle it is always possible
Obviously every graph consisting of isolated vertices (regular graph of degree 0) is Simp-fixed and also the empty graph (in which both the vertex set and the edge set are empty)
The elements in F ∩ C are splitters and in the case of Harrison’s classical cotorsion theory these are the torsion-free, algebraically compact groups.. For the trivial cotorsion
Though we have (13) for all but finitely many k by Mahler’s result, it seems difficult to prove effective bounds approaching the above in strength (see Baker and Coates [1] for the