On graphs critical with respect to edge-colourings

DOI10.1016/0012-365X(81)90227-2zbMath0485.05027MaRDI QIDQ1164055

Hian Poh Yap

Publication date: 1981

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

line chromatic numberplanar critical graph

Mathematics Subject Classification ID

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

Related Items (9)

On the size of edge-chromatic critical graphs ⋮ Bounds on the lower size of a 7-critical graph ⋮ Remarks on the size of critical edge-chromatic graphs ⋮ An upper bound on the number of edges of edge-coloring critical graphs with high maximum degree ⋮ Edge coloring of graphs with small average degrees ⋮ COLORING ALGORITHMS ON SUBCUBIC GRAPHS ⋮ The average degree of an edge-chromatic critical graph ⋮ Chromatic index critical graphs of order 9 ⋮ A generalization of chromatic index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On critical graphs with chromatic index 4
• On small graphs critical with respect to edge colourings
• The chromatic class and the location of a graph on a closed surface
• On the edge-chromatic number of a graph
• A construction of chromatic index critical graphs
• Some remarks on a paper by Vizing on critical graphs
• Multicoloring the incidentors of a weighted directed multigraph
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY

This page was built for publication: On graphs critical with respect to edge-colourings