Hamiltonism and partially square graphs

DOI10.1007/S003730050059zbMATH Open0933.05096OpenAlexW2079984699MaRDI QIDQ1808710FDOQ1808710

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

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

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)

Cited In (14)

• Title not available (Why is that?)
• Neighborhood intersections and Hamiltonicity in almost claw-free graphs
• Cycles in partially square graphs
• Recent advances on the Hamiltonian problem: survey III
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonicity, neighborhood intersections and the partially square graphs
• Partially square graphs, Hamiltonicity and circumference. II
• 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
• Title not available (Why is that?)

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)