首页   按字顺浏览 期刊浏览 卷期浏览 A Note on Sub‐Eulerian Graphs
A Note on Sub‐Eulerian Graphs

 

作者: F. Jaeger,  

 

期刊: Journal of Graph Theory  (WILEY Available online 1979)
卷期: Volume 3, issue 1  

页码: 91-93

 

ISSN:0364-9024

 

年代: 1979

 

DOI:10.1002/jgt.3190030110

 

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

 

数据来源: WILEY

 

摘要:

AbstractWe present an algebraic proof of the following result: a set of edges of a multigraphGis contained in some cycle ofGiff the set contains no odd cocycle ofG(“cycle” means here: edge disjoint sum of elementary cycles). As a corollary we obtain the characterization of sub‐Eulerian graphs given by Boesch et al. [The spanning subgraphs of Eulerian grpahs.J. Graph Theory(1) (1977) 7

 

点击下载:  PDF (114KB)



返 回