On the Minimal Number of Edges in Induced Subgraphs of Special Distance Graphs

被引：0
|
作者：
Ya. K. Shubin
机构：
[1] Lomonosov Moscow State University,
来源：
Mathematical Notes | 2022年 / 111卷
关键词：
distance graphs; Johnson graphs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：961 / 969
页数：8
相关论文
共 50 条
  • [31] SMALL SUBGRAPHS IN RANDOM DISTANCE GRAPHS
    Burkin, A. V.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2016, 60 (03) : 367 - 382
  • [32] Degree Distance in Graphs with Forbidden Subgraphs
    Mafuta, Phillip
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (03) : 685 - 707
  • [33] Minimal vertex Ramsey graphs and minimal forbidden subgraphs
    Borowiecka-Olszewska, M
    Drgas-Burchardt, E
    Mihók, P
    DISCRETE MATHEMATICS, 2004, 286 (1-2) : 31 - 36
  • [34] Chromatic number of graphs with special distance sets, I
    Yegnanarayanan, V.
    ALGEBRA & DISCRETE MATHEMATICS, 2014, 17 (01): : 135 - 160
  • [35] Maximum sparse induced subgraphs of the binomial random graph with given number of edges
    Kamaldinov, Dmitry
    Skorkin, Arkadiy
    Zhukovskii, Maksim
    DISCRETE MATHEMATICS, 2021, 344 (02)
  • [36] Contractible edges in subgraphs of 2-connected graphs
    Chan, Tsz Lung
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 78 : 191 - 208
  • [37] EDGES AND KURATOWSKI SUBGRAPHS OF NON-PLANAR GRAPHS
    SIRAN, J
    MATHEMATISCHE NACHRICHTEN, 1983, 113 : 187 - 190
  • [38] Graphs with forbidden subgraphs and leaf number
    Mafuta P.
    Mazorodze J.P.
    Mushanyu J.
    Nhawu G.
    Afrika Matematika, 2018, 29 (7-8) : 1073 - 1080
  • [39] The number of graphs with large forbidden subgraphs
    Bollobas, Bela
    Nikiforov, Vladimir
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 1964 - 1968
  • [40] The number of graphs without forbidden subgraphs
    Balogh, J
    Bollobás, B
    Simonovits, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (01) : 1 - 24
12345