Forbidden subgraphs for a graph to have a Hamiltonian path square

DOI10.1007/S00373-020-02186-5MaRDI QIDQ2227983zbMATH OpenOpenAlexFDO

Authors Xiaojing Yang, Liming Xiong

Publication date 16 February 2021

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

Full work available at URL https://doi.org/10.1007/s00373-020-02186-5

zbMATH Keywords

Hamiltonian pathsquareforbidden subgraph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Characterizing forbidden pairs for Hamiltonian squares
• Forbidden subgraphs and hamiitonian properties in the square of a connected graph
• Hamiltonian square-paths
• On graphs whose square have strong Hamiltonian properties
• scientific article; zbMATH DE number 4089598

Cites work

• Characterizing forbidden pairs for Hamiltonian squares
• Characterizing the difference between graph classes defined by forbidden pairs including the claw
• Graph theory
• Hamiltonian square-paths
• Hamiltonicity in claw-free graphs
• Proof techniques for factor theorems
• The Square of a Hamiltonian Cycle
• The square of paths and cycles

Cited in

(4)

• Forbidden subgraphs and hamiitonian properties in the square of a connected graph
• Hamiltonian paths in the square of a tree
• Characterizing forbidden pairs for Hamiltonian squares
• scientific article; zbMATH DE number 4170928 (Why is no real title available?)

This page was built for publication: Forbidden subgraphs for a graph to have a Hamiltonian path square

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