The Chromatic Index of a Graph G Depending on the Subgraph Induced by the Vertices of Maximum Degree

A.J. W.Hilton1, Cheng Zhao1
1 Department of Mathematics West Virginia Univerity Morgantown,WV 26506 U.S.A.

Abstract

The \(\Delta\)-subgraph \(G_\Delta \) of a simple graph \(G\) is the subgraph induced by the vertices of maximum degree of \(G\). In this paper, we obtain some results about the construction of a graph \(G\) if the graph \(G\) is Class 2 and the structure of \(G_\Delta \) is particularly simple.