3-REGULAR SUBGRAPHS OF 4-REGULAR GRAPHS

被引：17

作者：

CHVATAL, V

FLEISCHNER, H

SHEEHAN, J

THOMASSEN, C

机构：

[1] UNIV ABERDEEN,ABERDEEN AB9 1FX,SCOTLAND

[2] MATH INST,AARHUS,DENMARK

来源：

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

关键词：

D O I：

10.1002/jgt.3190030408

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Berge conjectured that every finite simple 4‐regular graph G contains a 3‐regular subgraph. We prove that this conjecture is true if the cyclic edge connectivity λc(G) of G is at least 10. Also we prove that if G is a smallest counterexample, then λc(G) is either 6 or 8. Copyright © 1979 Wiley Periodicals, Inc., A Wiley Company

引用

页码：371 / 386

页数：16