Hamiltonism and partially square graphs

DOI10.1007/S003730050059MaRDI QIDQ1808710zbMATH OpenOpenAlexFDO

Authors Ahmed Ainouche, Mekkia Kouider

Publication date 4 April 2000

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

Full work available at URL https://doi.org/10.1007/s003730050059

zbMATH Keywords

connectivitydominating setHamiltonianindependence numberpartially square graph

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Hamiltonicity and the independent sets of partially square graphs
• Hamilton connectedness and the partially square graphs
• Partially square graphs, Hamiltonicity and circumference. II
• Remarks on Partially Square Graphs, Hamiltonicity and Circumference

Cited in

(14)

• Hamiltonian decomposition of \(K^*_ n\), patterns with distinct differences, and Tuscan squares
• Recent advances on the Hamiltonian problem: survey III
• Hamilton connectedness and the partially square graphs
• Partially square graphs, Hamiltonicity and circumference. II
• scientific article; zbMATH DE number 5081142 (Why is no real title available?)
• Hamiltonicity and the independent sets of partially square graphs
• scientific article; zbMATH DE number 4012657 (Why is no real title available?)
• scientific article; zbMATH DE number 1963455 (Why is no real title available?)
• Remarks on Partially Square Graphs, Hamiltonicity and Circumference
• scientific article; zbMATH DE number 2114048 (Why is no real title available?)
• On square-Hamiltonian graphs
• Cycles in partially square graphs
• Neighborhood intersections and Hamiltonicity in almost claw-free graphs
• Hamiltonicity, neighborhood intersections and the partially square graphs

This page was built for publication: Hamiltonism and partially square graphs

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