1.Introduction ORIENTATIONDISTANCEGRAPHSREVISITED
Pełen tekst
Powiązane dokumenty
(Given a Steiner tree for a set of k vertices, one possible closed walk through those vertices would trace each edge of the Steiner tree twice.) The k-Steiner distance plus one
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
Some classes of difference graphs (paths, trees, cycles, special wheels, com- plete graphs, complete bipartite graphs etc.) were investigated by Bloom, Burr, Eggleton, Gervacio,
Several variations of the tree graph have been studied; see for instance the adjacency tree graph studied by Zhang and Chen in [5] and by Heinrich and Liu in [3], and the leaf
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},
The antipodal graph of a graph G, denoted by A(G), is the graph on the same vertices as of G, two vertices being adjacent if the distance between them is equal to the diameter of
Now, in this paper, we construct a graph called intersection graph of gamma sets in the total graph of a commutative ring R with vertex set as collection of all γ-sets of the
It was shown in [10] that given a geodetic set S of a median graph, every periphery contains a vertex from S; this yields the concept of the periphery transversal number as the