THE INERTIA OF UNICYCLIC GRAPHS AND BICYCLIC GRAPHS
Pełen tekst
Let v i ∈ V (C l ) and d i ≥ 3. Suppose that T 1 , . . . , T di
Powiązane dokumenty
Swart, On equality in an upper bound for the restrained and total domination numbers of a graph, to appear in Discrete Math..
The second intersection graph representation can also be generated from the clique graph, as a very special case of the main result: The maximal P n -free connected induced subgraphs
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
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
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,
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
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
If we restrict our attention to all-unoriented mixed graphs, then by the results of [6] we have found two graphs respectively with the largest and the second largest spectral