Graphs with cyclomatic number three having panconnected square

DOI10.1142/S1793830917500677MaRDI QIDQ4595257zbMATH OpenOpenAlexFDO

Authors W. Hemakul, Sirirat Singhun, Gek L. Chia

Publication date 29 November 2017

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830917500677

zbMATH Keywords

cyclomatic numberHamilton pathpanconnected graphsquare of graph

Mathematics Subject Classification ID

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

Recommendations

• Graphs with cyclomatic number three having panconnected square. II
• Graphs with cyclomatic number two having panconnected square
• Graphs with a cycle of length divisible by three
• scientific article; zbMATH DE number 1750097
• scientific article; zbMATH DE number 3929042
• On the number of cycles in 3-connected cubic graphs
• Cyclability of 3-connected graphs
• On cycles in 3-connected graphs
• scientific article; zbMATH DE number 4051687
• scientific article; zbMATH DE number 1782197

Cites work

• Graphs with cyclomatic number two having panconnected square
• scientific article; zbMATH DE number 3550742 (Why is no real title available?)
• In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts
• On graphs whose square have strong Hamiltonian properties
• The square of a block is Hamiltonian connected
• The square of a block is strongly path connected
• Trees with Hamiltonian square

Cited in

(4)

• scientific article; zbMATH DE number 4051687 (Why is no real title available?)
• The square of a connected S(K1,3)-free graph is vertex pancyclic
• Graphs with cyclomatic number three having panconnected square. II
• Graphs with cyclomatic number two having panconnected square

This page was built for publication: Graphs with cyclomatic number three having panconnected square

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