REGULAR SUBGRAPHS OF ALMOST REGULAR GRAPHS

被引:67
作者
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)90047-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:79 / 91
页数:13
相关论文
共 13 条
  • [1] EVERY 4-REGULAR GRAPH PLUS AN EDGE CONTAINS A 3-REGULAR SUBGRAPH
    ALON, N
    FRIEDLAND, S
    KALAI, G
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (01) : 92 - 93
  • [2] DIOPHANTINE PROBLEMS IN VARIABLES RESTRICTED TO THE VALUES 0 AND 1
    BAKER, RC
    SCHMIDT, WM
    [J]. JOURNAL OF NUMBER THEORY, 1980, 12 (04) : 460 - 486
  • [3] Bollobas B., 1978, EXTREMAL GRAPH THEOR
  • [4] BONDY JA, 1976, GRAPH THEORY APPLICA
  • [5] BOREVICH ZI, 1966, NUMBER THEORY, pCH1
  • [6] 3-REGULAR SUBGRAPHS OF 4-REGULAR GRAPHS
    CHVATAL, V
    FLEISCHNER, H
    SHEEHAN, J
    THOMASSEN, C
    [J]. JOURNAL OF GRAPH THEORY, 1979, 3 (04) : 371 - 386
  • [7] [A,B]-FACTORS OF GRAPHS
    KANO, M
    SAITO, A
    [J]. DISCRETE MATHEMATICS, 1983, 47 (01) : 113 - 116
  • [8] Olson J. E., 1969, J NUMBER THEORY, V1, P8, DOI DOI 10.1016/0022-314X(69)90021-3
  • [9] Olson J.E., 1969, J NUMBER THEORY, V1, P195
  • [10] Taskinov V. A., 1982, SOV MATH DOKL, V26, P37