Powiązane dokumenty
For a graph G, the forcing geodetic number f (G) ≥ 2 if and only if every vertex of each minimum geodetic set belongs to at least two minimum geodetic sets.. Forcing Geodetic Numbers
Roberts [18] observed that, for a graph G, G together with sufficiently many isolated vertices is the competition graph of an acyclic digraph.. An edge clique cover of a graph G is
On the other hand, if the goal is only to distinguish every two adjacent vertices in G by a vertex coloring, then this can be accomplished by means of a proper coloring of G and
The lattice of (additive) hereditary properties is discussed in [1] — we use the supremum and infimum of properties in our next result without further discussion.... The
In this note, all chromatic equivalence classes for 2-connected 3-chromatic graphs with five triangles and cyclomatic number six are described1. This is a generalization of a
(e) Comment on
[2], we obtain the following upper bound on the double domination number of a connected graph in terms of the order of the graph, the number of vertices of degree one and the number
Murphy, Lower bounds on the stability number of graphs computed in terms of degrees, Discrete Math. Selkow, The independence number of a graph in terms of degrees,