On the size of edge-chromatic critical graphs

DOI10.1007/BF02986658zbMath0807.05032MaRDI QIDQ1334940

K. Kayathri

Publication date: 26 September 1994

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

edge-chromatic numberVizing conjectureedge-chromatic critical graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (16)

A note on the size of edge-chromatic 4-critical graphs ⋮ Remarks on the size of critical edge-chromatic graphs ⋮ On the size of critical graphs with small maximum degree ⋮ On the size of edge chromatic 5-critical graphs ⋮ Sizes of critical graphs with small maximum degrees ⋮ The average degree of edge chromatic critical graphs with maximum degree seven ⋮ On the average degree of critical graphs with maximum degree six ⋮ On the size of edge chromatic critical graphs ⋮ Edge coloring of graphs with small average degrees ⋮ On the average degree of edge chromatic critical graphs ⋮ The average degree of an edge-chromatic critical graph ⋮ Average degrees of edge-chromatic critical graphs ⋮ On the size of critical graphs with maximum degree 8 ⋮ The size of edge chromatic critical graphs with maximum degree 6 ⋮ On the size of edge-coloring critical graphs with maximum degree 4 ⋮ New lower bounds for the size of edge chromatic critical graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic index critical graphs of order 9
• On graphs critical with respect to edge-colourings
• On critical graphs with chromatic index 4
• On small graphs critical with respect to edge colourings
• Corrigendum to: On graphs critical with respect to edge-colourings
• Some remarks on a paper by Vizing on critical graphs

This page was built for publication: On the size of edge-chromatic critical graphs