scientific article; zbMATH DE number 3924804

MaRDI QIDQ3699708zbMATH OpenFDO

Authors Horst Sachs

Publication date 1985

zbMATH Keywords

chromatic numbercolour critical graphsGallai treehighlow verticesperfect matchingvertices

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35)

Recommendations

• On constructive methods in the theory of colour-critical graphs
• scientific article; zbMATH DE number 3891399
• scientific article; zbMATH DE number 4095495
• scientific article; zbMATH DE number 3957143
• scientific article; zbMATH DE number 1286754

Cited in

(16)

• Subgraphs of colour-critical graphs
• On constructive methods in the theory of colour-critical graphs
• Colour-critical graphs with few edges
• On color critical graphs with large adaptable chromatic numbers
• Cycles in color-critical graphs
• scientific article; zbMATH DE number 3891399 (Why is no real title available?)
• scientific article; zbMATH DE number 4168720 (Why is no real title available?)
• scientific article; zbMATH DE number 5763169 (Why is no real title available?)
• scientific article; zbMATH DE number 3957143 (Why is no real title available?)
• scientific article; zbMATH DE number 4024813 (Why is no real title available?)
• scientific article; zbMATH DE number 4095495 (Why is no real title available?)
• Critically cochromatic graphs
• scientific article; zbMATH DE number 1286754 (Why is no real title available?)
• Ore's conjecture on color-critical graphs is almost true
• scientific article; zbMATH DE number 5546 (Why is no real title available?)
• Supersaturation problem for color-critical 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 Q3699708)