On the average degree of edge chromatic critical graphs. II.

DOI10.1016/J.JCTB.2020.07.007MaRDI QIDQ2200934zbMATH OpenOpenAlexFDO

Authors Yan Cao, Guantao Chen

Publication date 24 September 2020

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2020.07.007

zbMATH Keywords

average degreeindependence numberchromatic index\(\Delta\)-critical graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15)

Recommendations

• The average degree of an edge‐chromatic critical graph II
• The average degree of an edge-chromatic critical graph
• Edge coloring of graphs with small average degrees
• Independence number of edge‐chromatic critical graphs
• On the average degree of edge chromatic critical graphs

Cites work

• scientific article; zbMATH DE number 3273761 (Why is no real title available?)
• scientific article; zbMATH DE number 3284071 (Why is no real title available?)
• Finding \(\Delta(\Sigma )\) for a surface \(\Sigma\) of characteristic \(\chi(\Sigma) = -5\)
• Graph edge coloring. Vizing's theorem and Goldberg's conjecture
• Graph edge coloring: a survey

Cited in

(18)

• The average degree of an edge-chromatic critical graph
• The average degree of an edge‐chromatic critical graph II
• On the size of critical graphs with small maximum degree
• Erratum to: ``The average degree of an edge-chromatic critical graph. II.
• Degrees and degree sequence of \(k\)-edge \(d\)-critical graphs
• scientific article; zbMATH DE number 2192190 (Why is no real title available?)
• Partitioning and coloring graphs with degree constraints
• Edge coloring of graphs with small average degrees
• On the density of critical graphs with no large cliques
• scientific article; zbMATH DE number 1839783 (Why is no real title available?)
• The overfullness of graphs with small minimum degree and large maximum degree
• The average degree of edge chromatic critical graphs with maximum degree seven
• An upper bound on the number of edges of edge-coloring critical graphs with high maximum degree
• scientific article; zbMATH DE number 5279355 (Why is no real title available?)
• On the average degree of edge chromatic critical graphs
• Average degrees of edge-chromatic critical graphs
• Double Vizing fans in critical class two graphs
• A conclusion on the properties of edge-coloring critical graphs

This page was built for publication: On the average degree of edge chromatic critical graphs. II.

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