Sciweavers

122 search results - page 3 / 25
» On pancyclism in hamiltonian graphs
Sort
View
COMBINATORICS
2006
119views more  COMBINATORICS 2006»
13 years 6 months ago
Relaxations of Ore's Condition on Cycles
A simple, undirected 2-connected graph G of order n belongs to class O(n,), 0, if 2 = n - . It is well known (Ore's theorem) that G is hamiltonian if = 0, in which case the 2...
Ahmed Ainouche
DAM
2000
83views more  DAM 2000»
13 years 6 months ago
Pancyclic out-arcs of a Vertex in Tournaments
Thomassen (J. Combin. Theory Ser. B 28, 1980, 142
Tianxing Yao, Yubao Guo, Kemin Zhang
DM
2008
129views more  DM 2008»
13 years 6 months ago
On 3-regular 4-ordered graphs
A simple graph G is k-ordered (respectively, k-ordered hamiltonian), if for any sequence of k distinct vertices v1, . . . , vk of G there exists a cycle (respectively, hamiltonian...
Karola Mészáros
DM
2008
94views more  DM 2008»
13 years 6 months ago
On low degree k-ordered graphs
A simple graph G is k-ordered (respectively, k-ordered hamiltonian) if, for any sequence of k distinct vertices v1, . . . , vk of G, there exists a cycle (respectively, a hamilton...
Karola Mészáros