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

dominating setconnectivityHamiltonianindependence numberpartially square graph

Mathematics Subject Classification ID

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

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)

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

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)