scientific article; zbMATH DE number 1383105

MaRDI QIDQ4718965zbMATH OpenFDO

Authors Zhongfu Zhang, Linzhong Liu, Huanping Liu

Publication date 10 April 2000

zbMATH Keywords

\(\Delta\)-critical graphsboundsedge-colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Sizes of critical graphs with small maximum degrees
• New lower bounds on the number of edges of critical graphs
• On the size of critical graphs with small maximum degree
• Bounds on the lower size of a 7-critical graph
• Lower bounds on the number of edges in edge-chromatic-critical graphs with fixed maximum degrees

Cited in

(5)

• A better lower bound on average degree of online \(k\)-list-critical graphs
• Bounds on the lower size of a 7-critical graph
• New lower bounds on the number of edges of critical graphs
• On \((\delta, \chi)\)-bounded families of graphs
• Sizes of critical graphs with small maximum degrees

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