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)
返 回