NOTE ON SUB-EULERIAN GRAPHS

被引：80

作者：

JAEGER, F

机构：

来源：

JOURNAL OF GRAPH THEORY | 1979年 / 3卷 / 01期

关键词：

D O I：

10.1002/jgt.3190030110

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We present an algebraic proof of the following result: a set of edges of a multigraph G is contained in some cycle of G iff the set contains no odd cocycle of G (“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) 79–84]. Copyright © 1979 Wiley Periodicals, Inc., A Wiley Company

引用

页码：91 / 93

页数：3