scientific article; zbMATH DE number 3924804

zbMATH Open0578.05023MaRDI QIDQ3699708FDOQ3699708

Authors: Horst Sachs 

Publication date: 1985

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

chromatic numberperfect matchingverticesGallai treehighcolour critical graphslow vertices

Mathematics Subject Classification ID

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

Cited In (15)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ore's conjecture on color-critical graphs is almost true
• Critically cochromatic graphs
• Title not available (Why is that?)
• On constructive methods in the theory of colour-critical graphs
• On color critical graphs with large adaptable chromatic numbers
• Subgraphs of colour-critical graphs
• Colour-critical graphs with few edges
• Cycles in color-critical graphs
• Supersaturation problem for color-critical graphs
• Title not available (Why is that?)

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)