Forbidden subgraphs for a graph to have a Hamiltonian path square

DOI10.1007/S00373-020-02186-5zbMATH Open1458.05135OpenAlexW3034116914MaRDI QIDQ2227983FDOQ2227983

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

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

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)

Cites Work

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

Cited In (4)

• Hamiltonian paths in the square of a tree
• Characterizing forbidden pairs for Hamiltonian squares
• Title not available (Why is that?)
• Forbidden subgraphs and hamiitonian properties in the square of a connected graph

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)