STRONGLY PANCYCLIC AND DUAL-PANCYCLIC GRAPHS
Pełen tekst
But a cycle C can be said to be almost contained in a cycle C + (and C +
∆ C(l) 3 , . . . , ∆ C(l) nl
Powiązane dokumenty
The purpose of this paper is to investigate arc-transitive Cayley graphs of valency five on an Abelian group, that is, the arc-transitive graphs whose automorphism groups have
In this paper we first prove that K 2,2,8 is not U3LC graph, and thus as a direct corollary, K 2,2,r (r = 4, 5, 6, 7, 8) are not U3LC graphs, and then the uniquely 3-list
The number of used colors remains the same when we color the children of a vertex v / ∈ S, whilst it increases by precisely one when v ∈ S.. Moreover, there is no leaf belonging
In 1960, Dirac put forward the conjecture that r-connected 4- critical graphs exist for every r ≥ 3. In 1989, Erd˝ os conjectured that for every r ≥ 3 there exist r-regular
Universidad Nacional Aut´ onoma de M´ exico Ciudad Universitaria, M´ exico
, f 9 of the path P 5 of order 5 (where the vertex labels are shown above each vertex and the induced edge labels are shown below each edge)... This gives us the following
The nullity of graphs is of interest in chemistry since the occurrence of a zero eigenvalue of a bipartite graph (corresponding to an alternant hydrocarbon) indicates 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