Back to Search Start Over

Cores of class II graphs

Authors :
Dean G. Hoffman
Source :
Journal of Graph Theory. 20:397-402
Publication Year :
1995
Publisher :
Wiley, 1995.

Abstract

We find necessary and sufficient conditions for a graph G to be the core of a graph containing an overfull subgraph of the same maximum degree. Thus we enlarge the list of graphs known to be cores of class II graphs. © 1995 John Wiley & Sons, Inc.

Details

ISSN :
10970118 and 03649024
Volume :
20
Database :
OpenAIRE
Journal :
Journal of Graph Theory
Accession number :
edsair.doi...........a3f08f07420ae46ca10c26a31e2f48e1
Full Text :
https://doi.org/10.1002/jgt.3190200314