scientific article; zbMATH DE number 220408

MaRDI QIDQ4696202zbMATH OpenFDO

Authors Mariusz Woźniak

Publication date 29 June 1993

zbMATH Keywords

independence numbernonhamiltonian graphsspanning subgraphstability

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 26492
• On the number of maximally non-Hamiltonian graphs
• On the number of vertices belonging to all maximum stable sets of a graph
• Maximum graphs non-Hamiltonian-connected from a vertex
• scientific article; zbMATH DE number 4160777
• Maximum stable sets in analogs of Kneser and complete graphs
• A note on maximal nonhamiltonian Burkard-Hammer graphs
• scientific article; zbMATH DE number 54811
• scientific article; zbMATH DE number 1409195
• scientific article; zbMATH DE number 4043879

Cited in

(5)

• On the number of vertices belonging to all maximum stable sets of a graph
• scientific article; zbMATH DE number 3954963 (Why is no real title available?)
• scientific article; zbMATH DE number 4101250 (Why is no real title available?)
• Extensions of a theorem of Erdős on nonhamiltonian graphs
• Construction of maximally non-Hamiltonian graphs

This page was built for publication:

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