scientific article; zbMATH DE number 4177077

MaRDI QIDQ3201067zbMATH OpenFDO

Authors Daniel J. Kleitman

Publication date 1988

zbMATH Keywords

boundaryHamiltonian cycleHamiltonian pathcubic graphsdegreeminimal degreecake cuttingsubset graphvertex removalcollection of subsetslargest independent setcycle numberunion of cyclesvertex labellingfinite d-girthlargest average cycle lengthregular triangle-free graphself intersecting closed curvesets of parallel lines

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)

• scientific article; zbMATH DE number 4055805 (Why is no real title available?)
• Problem session
• scientific article; zbMATH DE number 4191674 (Why is no real title available?)
• Triangle-free regular graphs
• scientific article; zbMATH DE number 4108763 (Why is no real title available?)
• 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)