On k-path pancyclic graphs

DOI10.7151/DMGT.1795MaRDI QIDQ2344015zbMATH OpenOpenAlexFDO

Authors Zhenming Bi, Ping Zhang

Publication date 11 May 2015

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1795

zbMATH Keywords

Hamiltonian graphpancyclic graphpanconnected graphpath-Hamiltonian graphpath-pancyclic graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4108813
• On \(r\)-\((k)\)-pancyclic graphs.
• scientific article; zbMATH DE number 223022
• scientific article; zbMATH DE number 3983207
• scientific article; zbMATH DE number 223941
• scientific article; zbMATH DE number 62447
• A note on the path graph \(P_k(G)\)
• Generalizing pancyclic and k-ordered graphs
• scientific article; zbMATH DE number 3902696
• On pancyclism in Hamiltonian graphs

Cites work

• scientific article; zbMATH DE number 3550742 (Why is no real title available?)
• scientific article; zbMATH DE number 3192675 (Why is no real title available?)
• scientific article; zbMATH DE number 6604943 (Why is no real title available?)
• Geodesic-pancyclic graphs
• Hamilton connected graphs
• Note on Hamilton Circuits
• Panconnected graphs. II
• Path connected graphs
• Some Theorems on Abstract Graphs
• The cube of every connected graph is 1-hamiltonian
• The square of a block is Hamiltonian connected
• The square of every two-connected graph is Hamiltonian
• Vertex pancyclic graphs

Cited in

(7)

• Minimal degree and \((k,m)\)-pancyclic ordered graphs
• Pagenumber of pathwidth-k graphs and strong pathwidth-k graphs
• On r-Simple k-Path
• On \(\ell\)-path-Hamiltonian and \(\ell\)-path-pancyclic graphs -- results and problems
• scientific article; zbMATH DE number 223022 (Why is no real title available?)
• Generalizing pancyclic and k-ordered graphs
• scientific article; zbMATH DE number 7034414 (Why is no real title available?)

This page was built for publication: On \(k\)-path pancyclic graphs

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