EVERY 4-REGULAR GRAPH PLUS AN EDGE CONTAINS A 3-REGULAR SUBGRAPH

被引:15
作者
ALON, N
FRIEDLAND, S
KALAI, G
机构
[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139
[2] HEBREW UNIV JERUSALEM,INST MATH,JERUSALEM,ISRAEL
关键词
D O I
10.1016/0095-8956(84)90048-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:92 / 93
页数:2
相关论文
共 4 条
[1]   REGULAR SUBGRAPHS OF ALMOST REGULAR GRAPHS [J].
ALON, N ;
FRIEDLAND, S ;
KALAI, G .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (01) :79-91
[2]  
BONDY JA, 1976, GRAPH THEORY APPLICA, P246
[3]  
BOREVICH ZI, 1966, NUMBER THEORY, pCH1
[4]  
Taskinov V. A., 1982, SOV MATH DOKL, V26, P37