The chromatic index of a graph whose core has maximum degree two
type: Item
instance of: scholarly article
title: The chromatic index of a graph whose core has maximum degree two
zbMATH Open document ID: 0772.05041
DOI: 10.1016/0012-365X(92)90598-A
author: Zhao Cheng
author: A. J. W. Hilton
published in: Discrete Mathematics
publication date: 1993-01-16T00:00:00Z
review text: The authors investigate those graphs which have larger edge-chromatic number than maximum degree and which satisfy the additional condition that the subgraph induced by the vertices of maximum degree has no vertex of degree at least 3. They show that such a graph must be critical and that it is either an odd cycle or a graph with precisely two vertex- degrees.
reviewed by: Carsten Thomassen
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 89898
zbMATH Keywords: chromatic index
zbMATH Keywords: critical graph
zbMATH Keywords: edge-chromatic number
zbMATH Keywords: maximum degree
zbMATH Keywords: odd cycle
MaRDI profile type: MaRDI publication profile
cites work: Q3941433
cites work: Q3342598
cites work: Regular Graphs of High Degree are 1-Factorizable
cites work: Q5184931
cites work: 1-factorizing regular graphs of high degree - an improved bound
cites work: The edge-chromatic class of regular graphs of degree 4 and their complements
cites work: On the \(\Delta\)-subgraph of graphs which are critical with respect to the chromatic index
cites work: On Hamilton's ideals
cites work: Q3853641
cites work: Q5181716
cites work: Recent progress on edge-colouring graphs
cites work: Two conjectures on edge-colouring
cites work: Q5558480
full work available at URL: 0012-365x(92)90598-a
OpenAlex ID: W1978703419
Recommended article: The chromatic index of a graph whose core has maximum degree 2
Recommended article: Q4028538
Recommended article: Q4892326
Recommended article: On the size of graphs of class 2 whose cores have maximum degree two
Recommended article: The chromatic index of a graph whose core is a cycle of order at most 13
description: scientific article; zbMATH DE number 89898