On the circumference of 2-connected P₃-dominated graphs

DOI10.1007/S00373-008-0805-9MaRDI QIDQ1014832zbMATH OpenOpenAlexFDO

Authors Jiangyan Guo, Vumar Elkin

Publication date 29 April 2009

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-008-0805-9

zbMATH Keywords

\(P_{3}\)-dominated graphcircumferenceHamiltonian graphquasi-claw-free graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Distance-dominating cycles in P₃-dominated graphs.
• On hamiltonicity of \(P_{3}\)-dominated graphs
• On the circumference of 3-connected quasi-claw-free graphs
• On Hamiltonicity of 3-connected P₃-dominated graphs
• Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs

Cites work

• Cycles and Connectivity in Graphs
• Graph theory with applications
• Hamiltonian cycles in 2‐connected claw‐free‐graphs
• Hamiltonian cycles in 3‐connected claw‐free graphs
• Hamiltonicity in 2-connected claw-free graphs
• Hamiltonicity of 2-connected quasi-claw-free graphs
• Hamiltonicity of 3-connected quasi-claw-free graphs.
• scientific article; zbMATH DE number 5914889 (Why is no real title available?)
• scientific article; zbMATH DE number 147639 (Why is no real title available?)
• Longest paths joining given vertices in a graph
• On hamiltonicity of \(P_{3}\)-dominated graphs
• On the circumference of 3-connected quasi-claw-free graphs
• Quasi-claw-free graphs

Cited in

(4)

• Toughness and matching extension in \({\mathcal{P}_3}\)-dominated graphs
• Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs
• Distance-dominating cycles in P₃-dominated graphs.
• The circumference of a graph with no \(K_{3,t}\)-minor

This page was built for publication: On the circumference of 2-connected \(\mathcal{P}_{3}\)-dominated graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1014832)