Finding the chromatic number by means of critical graphs

MaRDI QIDQ2816102zbMATH OpenFDO

Authors Francine Herrmann, Alain Hertz

Publication date 1 July 2016

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065305801556?np=y

zbMATH Keywords

chromatic numbercritical graphsexact algorithm

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Finding the chromatic number by means of critical graphs
• Chromatic numbers in some graphs
• On the chromatic number of graphs
• scientific article; zbMATH DE number 773170
• A critically chromatic graph
• scientific article; zbMATH DE number 4085672
• A note on the chromatic number of a graph
• Graphs that are critical for the packing chromatic number
• On indicated chromatic number of graphs
• scientific article; zbMATH DE number 4021171

Cited in

(4)

• New algorithm for calculating chromatic index of graphs and its applications
• Efficient algorithms for finding critical subgraphs
• An algorithm to determine the chromatic number of a graph
• Finding the chromatic number by means of critical graphs

This page was built for publication: Finding the chromatic number by means of critical graphs

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