scientific article; zbMATH DE number 4177077

MaRDI QIDQ3201067zbMATH OpenFDO

Authors Daniel J. Kleitman

Publication date 1988

zbMATH Keywords

largest average cycle lengthvertex removalvertex labellingunion of cyclessubset graphsets of parallel linesself intersecting closed curveregular triangle-free graphminimal degreelargest independent setboundaryHamiltonian pathHamiltonian cyclefinite d-girthdegreecycle numbercubic graphscollection of subsetscake cutting

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph theory (05Cxx)

Recommendations

• scientific article; zbMATH DE number 4191674
• scientific article; zbMATH DE number 4108763
• scientific article; zbMATH DE number 4101569
• scientific article; zbMATH DE number 554066
• Open problems of Paul Erd�s in graph theory

Cited in

(6)

• Triangle-free regular graphs
• scientific article; zbMATH DE number 4191674 (Why is no real title available?)
• scientific article; zbMATH DE number 4055805 (Why is no real title available?)
• scientific article; zbMATH DE number 4108763 (Why is no real title available?)
• Problem session
• Triangle-free graphs whose independence number equals the degree

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 Q3201067)