Existence of Dlambda-cycles and Dlambda-paths

DOI10.1016/0012-365X(83)90196-6zbMath0521.05042MaRDI QIDQ1055432

Henk Jan Veldman

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Hamiltonian cycleHamiltonian pathD(lambda)-cycleD(lambda)-path

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (16)

A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs ⋮ Longest cycles in triangle-free graphs ⋮ Long cycles in graphs with prescribed toughness and minimum degree ⋮ A proof of a conjecture about \(D_ \lambda\)-paths in graphs with large neighborhood unions ⋮ \(D_ \lambda\)-cycles in \(\lambda\)-claw-free graphs ⋮ \(D_ \lambda\)-cycles in 3-cyclable graphs ⋮ Extensions and consequences of Chvátal-Erdös' theorem ⋮ Edge degrees and dominating cycles ⋮ An Ore-type condition for hamiltonicity in tough graphs and the extremal examples ⋮ Hamiltonian properties of graphs with large neighborhood unions ⋮ Relative length of longest paths and longest cycles in triangle-free graphs ⋮ Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey ⋮ An Ore-type condition for Hamiltonicity in tough graphs ⋮ On the bipartite independence number of a balanced bipartite graph ⋮ On the dominating (induced) cycles of iterated line graphs ⋮ A generalization of Ore's Theorem involving neighborhood unions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Existence of dominating cycles and paths
• Über Hamiltonsche Kreise und unabhängige Ecken in Graphen
• A note on Hamiltonian circuits

This page was built for publication: Existence of Dlambda-cycles and Dlambda-paths