EXTREMAL PROBLEMS CONCERNING KNESER GRAPHS

被引：26
|
作者：
FRANKL, P [1 ]
FUREDI, Z [1 ]
机构：
[1] HUNGARIAN ACAD SCI,INST MATH,H-1364 BUDAPEST,HUNGARY
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1986年 / 40卷 / 03期
关键词：
D O I：
10.1016/0095-8956(86)90084-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：270 / 284
页数：15
相关论文
共 50 条
  • [31] Saturation in Kneser Graphs
    Vakhrushev, S. V.
    Zhukovskii, M. E.
    Skorkin, A. Yu.
    MATHEMATICAL NOTES, 2024, 116 (1-2) : 200 - 208
  • [32] KNESER REPRESENTATIONS OF GRAPHS
    Hamburger, Peter
    Por, Attila
    Walsh, Matt
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (02) : 1071 - 1081
  • [33] A Generalization of Kneser Graphs
    A. V. Bobu
    A. É. Kupriyanov
    A. M. Raigorodskii
    Mathematical Notes, 2020, 107 : 392 - 403
  • [34] Kneser Graphs Are Hamiltonian
    Merino, Arturo
    Mutze, Torsten
    Namrata
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 963 - 970
  • [35] Some extremal problems of graphs with local constraints
    Borowiecki, M
    Sidorowicz, E
    DISCRETE MATHEMATICS, 2002, 251 (1-3) : 19 - 32
  • [36] Extremal problems for transversals in graphs with bounded degree
    Szabo, Tibor
    Tardos, Gabor
    COMBINATORICA, 2006, 26 (03) : 333 - 351
  • [37] GRAPH LIMITS AND SPECTRAL EXTREMAL PROBLEMS FOR GRAPHS
    Liu, Lele
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (01) : 590 - 608
  • [38] The Energy of Kneser Graphs
    Lv, Benjian
    Wang, Kaishun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 763 - 765
  • [39] EXTREMAL PROBLEMS ON GRAPHS WITH A MINIMAX GOAL FUNCTIONAL
    GROPPEN, VO
    AUTOMATION AND REMOTE CONTROL, 1977, 38 (06) : 855 - 859
  • [40] Some extremal problems for hereditary properties of graphs
    Nikiforov, Vladimir
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (01):
12345