Sciweavers

3 search results - page 1 / 1
» New Conditions for k-ordered Hamiltonian Graphs
Sort
View
ARSCOM
2006
72views more  ARSCOM 2006»
13 years 4 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
ARSCOM
2004
86views more  ARSCOM 2004»
13 years 4 months ago
New Conditions for k-ordered Hamiltonian Graphs
We show that in any graph G on n vertices with d(x) + d(y) n for any two nonadjacent vertices x and y, we can fix the order of k vertices on a given cycle and find a hamiltonian c...
Guantao Chen, Ronald J. Gould, Florian Pfender