Sciweavers

131 search results - page 5 / 27
» 2-Factors in Hamiltonian Graphs
Sort
View
ARSCOM
2006
72views more  ARSCOM 2006»
13 years 7 months ago
A Sufficient Condition for Quasi-Claw-Free Hamiltonian Graphs
Abstract. There are several well-known and important hamiltonian results for claw-free graphs but only a few are concerned with quasi-claw-free graphs. In this note, we provide a n...
Jou-Ming Chang, An-Hang Chen
COMBINATORICS
2006
119views more  COMBINATORICS 2006»
13 years 7 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