DEGREE SEQUENCE AND INDEPENDENCE IN K(4)-FREE GRAPHS

被引：4
|
作者：
ERDOS, P
FAUDREE, R
REID, TJ
SCHELP, R
STATON, W
机构：
[1] HUNGARIAN ACAD SCI,INST MATH,H-1053 BUDAPEST,HUNGARY
[2] MEMPHIS STATE UNIV,DEPT MATH SCI,MEMPHIS,TN 38152
[3] UNIV MISSISSIPPI,DEPT MATH,UNIVERSITY,MS 38677
来源：
DISCRETE MATHEMATICS | 1995年 / 141卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(93)E0226-T
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate whether K-r-free graphs with few repetitions in the degree sequence may have independence number o (n). We settle the cases r = 3 and r greater than or equal to 5, and give partial results for the very interesting case r = 4.
引用
收藏
页码：285 / 290
页数：6
相关论文
共 50 条
  • [41] On k-independence critical graphs
    Chellali, Mustapha
    Rad, Nader Jafari
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 289 - 298
  • [42] Signed k-independence in graphs
    Volkmann, Lutz
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2014, 12 (03): : 517 - 528
  • [43] On the k-independence number in graphs
    Bouchou, Ahmed
    Blidia, Mostafa
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 311 - 322
  • [44] Independence and k-domination in graphs
    Hansberg, Adriana
    Meierling, Dirk
    Volkmann, Lutz
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (05) : 905 - 915
  • [45] ASYMPTOTIC ENUMERATION BY DEGREE SEQUENCE OF GRAPHS OF HIGH DEGREE
    MCKAY, BD
    WORMALD, NC
    EUROPEAN JOURNAL OF COMBINATORICS, 1990, 11 (06) : 565 - 580
  • [46] RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE
    Chatterjee, Sourav
    Diaconis, Persi
    Sly, Allan
    ANNALS OF APPLIED PROBABILITY, 2011, 21 (04): : 1400 - 1435
  • [47] DEGREE SEQUENCE OF RANDOM PERMUTATION GRAPHS
    Bhattacharya, Bhaswar B.
    Mukherjee, Sumit
    ANNALS OF APPLIED PROBABILITY, 2017, 27 (01): : 439 - 484
  • [48] DISTANCE DEGREE SEQUENCE OF SOME GRAPHS
    Meenakshi, S.
    Deepika, K.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1787 - 1792
  • [49] New Bounds For Degree Sequence Of Graphs
    Jahanbani, Akbar
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2019, 27 (02) : 188 - 203
  • [50] Transforming Graphs with the Same Degree Sequence
    Bereg, Sergey
    Ito, Hiro
    COMPUTATIONAL GEOMETRY AND GRAPH THEORY, 2008, 4535 : 25 - +
12345