scientific article; zbMATH DE number 1792652

zbMATH Open0994.05061MaRDI QIDQ4552245FDOQ4552245

Authors: Dawit Haile 

Publication date: 29 August 2002

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

Recommendations

• New lower bounds on the number of edges of critical graphs
• scientific article; zbMATH DE number 908563
• On the average degree of edge chromatic critical graphs
• On the size of edge-chromatic critical graphs
• A conclusion on the properties of edge-coloring critical graphs

zbMATH Keywords

chromatic indexVizing's theoremcritical edge-chromatic graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (14)

• Lower bounds on the number of edges in edge-chromatic-critical graphs with fixed maximum degrees
• New lower bounds on the number of edges of critical graphs
• Nordhaus-Gaddum and other bounds for the chromatic edge-stability number
• A note on the size of edge-chromatic 4-critical graphs
• Double Vizing fans in critical class two graphs
• On the size of edge chromatic 5-critical graphs
• On the size of special class 1 graphs and \((P_3;k)\)-co-critical graphs
• Average degrees of edge-chromatic critical graphs
• On the average degree of edge chromatic critical graphs
• Title not available (Why is that?)
• On the size of edge chromatic critical graphs
• A conclusion on the properties of edge-coloring critical graphs
• Bounds on the lower size of a 7-critical graph
• The average degree of an edge-chromatic critical graph

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