Cores of class II graphs

DOI10.1002/JGT.3190200314MaRDI QIDQ4857438zbMATH OpenOpenAlexFDO

Authors D. G. Hoffman

Publication date 8 April 1996

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190200314

zbMATH Keywords

chromatic indexcoreoverfull subgraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Overfullness of critical class 2 graphs with a small core degree
• On the size of graphs of class 2 whose cores have maximum degree two
• scientific article; zbMATH DE number 927053
• A Sufficient Condition for a Graph to be the Core of a Class 2 Graph
• The chromatic index of a graph whose core has maximum degree 2

Cited in

(12)

• The chromatic index of a claw-free graph whose core has maximum degree 2
• f-class two graphs whose f-cores have maximum degree two
• Overfullness of critical class 2 graphs with a small core degree
• scientific article; zbMATH DE number 434696 (Why is no real title available?)
• On the size of graphs of class 2 whose cores have maximum degree two
• A sufficient condition for a regular graph to be class 1
• Some criteria for a graph to be class 1
• A Sufficient Condition for a Graph to be the Core of a Class 2 Graph
• t-cores for ( + t )-edge-coloring
• The overfull conjecture on split-comparability and split-interval graphs
• Overfullness of edge‐critical graphs with small minimal core degree
• The chromatic index of a graph whose core is a cycle of order at most 13

This page was built for publication: Cores of class II graphs

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