On critical graphs with chromatic index 4

DOI10.1016/0012-365X(74)90009-0MaRDI QIDQ1214435zbMATH OpenFDO

Authors Ivan Tafteberg Jakobsen

Publication date 1974

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(74)90009-0

Mathematics Subject Classification ID

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

Cites work

• Cubic identity graphs and planar graphs derived from trees
• scientific article; zbMATH DE number 3273761 (Why is no real title available?)
• scientific article; zbMATH DE number 3349744 (Why is no real title available?)
• On the edge-chromatic number of a graph
• Some remarks on the chromatic index of a graph
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY

Cited in

(29)

• New results on chromatic index critical graphs
• Construction of class two graphs with maximum vertex degree three
• On graphs critical with respect to edge-colourings
• On small graphs critical with respect to edge colourings
• Remarks on the critical graph conjecture
• On the size of edge-chromatic critical graphs
• Remarks on the size of critical edge-chromatic graphs
• On the size of edge chromatic critical graphs
• Edge coloring of graphs with small average degrees
• Graph edge coloring: a survey
• Average degrees of edge-chromatic critical graphs
• On the average degree of edge chromatic critical graphs
• On the size of edge chromatic 5-critical graphs
• The average degree of an edge-chromatic critical graph
• Chromatic-index-critical graphs of orders 13 and 14
• A note on the size of edge-chromatic 4-critical graphs
• Face-degree bounds for planar critical graphs
• The size of edge chromatic critical graphs with maximum degree 6
• On the average degree of critical graphs with maximum degree six
• Chromatic-index critical multigraphs of order 20
• A Möbius-type gluing technique for obtaining edge-critical graphs
• A sufficient condition for edge chromatic critical graphs to be Hamiltonian -- an approach to Vizing's 2-factor conjecture
• The average degree of edge chromatic critical graphs with maximum degree seven
• Proof of the Goldberg-Seymour conjecture on edge-colorings of multigraphs
• Some remarks on Hajós' conjecture
• Chromatic index critical graphs of order 9
• Sizes of critical graphs with small maximum degrees
• An analogy between edge colourings and differentiable manifolds, with a new perspective on 3-critical graphs
• On the size of critical graphs with maximum degree 8

This page was built for publication: On critical graphs with chromatic index 4

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