Sciweavers

4 search results - page 1 / 1
» A Sufficient Condition for Quasi-Claw-Free Hamiltonian Graph...
Sort
View
ARSCOM
2006
72views more  ARSCOM 2006»
13 years 5 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
DM
1999
109views more  DM 1999»
13 years 4 months ago
Hamiltonian powers in threshold and arborescent comparability graphs
We examine powers of Hamiltonian paths and cycles as well as Hamiltonian (power) completion problems in several highly structured graph classes. For threshold graphs we give effic...
Sam Donnelly, Garth Isaak
DM
2008
86views more  DM 2008»
13 years 5 months ago
Hamiltonian properties of triangular grid graphs
A triangular grid graph is a finite induced subgraph of the infinite graph associated with the two-dimensional triangular grid. In 2000, Reay and Zamfirescu showed that all 2-conne...
Valery S. Gordon, Yury L. Orlovich, Frank Werner