DEFINING SETS IN (PROPER) VERTEX COLORINGS OF THE CARTESIAN PRODUCT OF A CYCLE WITH
Pełen tekst
Powiązane dokumenty
Although the edge geodetic number is greater than or equal to the geodetic number for an arbitrary graph, the properties of the edge geodetic sets and results regarding edge
1 This research was supported by the Czech-Slovenian bilateral grant MEB 091037 and by the Czech Science Foundation Grant 201/08/P298... The binomial tree B n for n ≥ 1 is obtained
Wo´zniak, Arbitrarily vertex decomposable trees are of max- imum degree at most six, Opuscula Math.. Wo´zniak
It will appear in the next section that in the case when G is a disjoint union of paths — a linear forest, the problem of irregular edge-coloring is equivalent to a certain problem
In this section, we construct a minimum cycle basis and determine the length of a minimum cycle basis and the minimum length of the longest cycle in an arbitrary cycle basis of
Let m r be the number of such rows that do not contain a vertex with repeated label greater than 1 in the same column as a vertex labeled 1, and m c be the number of such columns
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
It is implicit that the edges in a drawing are Jordan arcs (hence, nonselfintersecting), and it is easy to see that a drawing with the minimum number of crossings (an optimal