Pancyclicity of 4-connected, claw-free, P₁₀-free graphs

DOI10.1002/JGT.21626MaRDI QIDQ4650191zbMATH OpenOpenAlexFDO

Authors Michael Ferrara, Paul S. Wenger, Tim R. Morris

Publication date 23 November 2012

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21626

zbMATH Keywords

4-connected graphclaw-free graphline graphpancyclic graphPetersen graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Characterizing forbidden subgraphs that imply pancyclicity in 4-connected, claw-free graphs
• Pancyclicity of 4-connected \(\{K_{1,3},Z_8\}\)-free graphs
• Pancyclicity mod \(k\) of claw-free graphs and \(K_{1,4}\)-free graphs
• Pancyclicity of 4-connected claw-free net-free graphs
• Pancyclicity of 4-connected \{claw, generalized bull\}-free graphs

Cites work

• Claw-free 3-connectedP11-free graphs are hamiltonian
• Claw-free graphs with complete closure
• Hamiltonicity in claw-free graphs
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• On a closure concept in claw-free graphs
• Pancyclicity of 3-connected graphs: Pairs of forbidden subgraphs
• Pancyclicity of 4-connected \{claw, generalized bull\}-free graphs
• Reflections on graph theory

Cited in

(16)

• Pancyclicity of 4-connected \(\{K_{1,3},Z_8\}\)-free graphs
• Pancyclicity in claw-free graphs
• Pancyclicity of 4-connected \{claw, generalized bull\}-free graphs
• Characterizing forbidden subgraphs that imply pancyclicity in 4-connected, claw-free graphs
• Forbidden subgraphs for chorded pancyclicity
• Pancyclicity of 3-connected graphs: Pairs of forbidden subgraphs
• Pancyclicity modulo 5 of \(K_{1,4}\)-free graphs
• Hamiltonian type properties in claw-free \(P_5\)-free graphs
• Critical graphs for subpancyclicity of 3-connected claw-free graphs
• Pancyclic type properties of claw-free \(P_6\)-free graphs
• scientific article; zbMATH DE number 4114678 (Why is no real title available?)
• Pancyclicity of 4-connected claw-free net-free graphs
• Pancyclicity mod \(k\) of claw-free graphs and \(K_{1,4}\)-free graphs
• Forbidden pairs for traceability of 2-connected graphs
• Characterizing forbidden pairs for Hamiltonian squares
• Vertex pancyclicity of quadrangularly connected claw-free graphs

This page was built for publication: Pancyclicity of 4-connected, claw-free, \(P_{10}\)-free graphs

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