CHARACTERIZATIONS OF PLANAR PLICK GRAPHS V.R. Kulli
Pełen tekst
Powiązane dokumenty
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,
The linear arboricity la(G) of a graph G, introduced by Harary [8], is the minimum number k for which G has a k-linear coloring.. So it is equivalent to the following conjecture,
More precisely, we show that two submanifolds of type number greater than one having the same affine connections and second fundamental forms are affinely equivalent.. The type
The projective plane crossing number cr 1 (G) of G is the minimum number of crossings of all the drawings of G in the projective plane having the following properties: (i) no edge has
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 section we used a standard random number generator which we verified to return a nearly uniform distribution for samples of size 10 6 lending some credibility to the
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
We also obtain upper bounds for the geodetic number for some classes of strong product graphs in terms of the open geodetic number and double domination number of the factor graphs