首页   按字顺浏览 期刊浏览 卷期浏览 Edge‐chromatic critical graphs and the existence of 1‐factors
Edge‐chromatic critical graphs and the existence of 1‐factors

 

作者: S. A. Choudum,  

 

期刊: Journal of Graph Theory  （WILEY Available online 1993）
卷期: Volume 17, issue 1  

页码: 23-29

 

ISSN:0364-9024

 

年代: 1993

 

DOI:10.1002/jgt.3190170104

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractWe give examples of edge‐chromatic critical graphsGof the following types: (i) of even order and having no 1‐factor, and (ii) of odd order and having a vertexvof minimum degree such thatG−vhas no 1‐factor. The first disproves a conjecture of S. Fiorini and R. J. Wilson, and the second answers a question of A. G. Chetwynd and H. P. Yap in the negative. © 1993 John Wiley&S

 

点击下载:  PDF (299KB)



返 回