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 条
  • [41] NORDHAUS-GADDUM INEQUALITIES FOR THE NUMBER OF CONNECTED INDUCED SUBGRAPHS IN GRAPHS
    Andriantiana, Eric O. D.
    Dossou-Olory, Audace A. V.
    QUAESTIONES MATHEMATICAE, 2022, 45 (08) : 1191 - 1213
  • [42] Graphs having small number of sizes on induced k-subgraphs
    Axenovich, Maria
    Balogh, Jozsef
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 264 - 272
  • [43] GRAPHS WITH MOST NUMBER OF 3-POINT INDUCED CONNECTED SUBGRAPHS
    BOESCH, FT
    LI, X
    RODRIGUEZ, J
    DISCRETE APPLIED MATHEMATICS, 1995, 59 (01) : 1 - 10
  • [44] Induced subgraphs of graphs with large chromatic number IX: Rainbow paths
    Scott, Alex
    Seymour, Paul
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02):
  • [45] SPECIAL SUBGRAPHS OF WEIGHTED VISIBILITY GRAPHS
    HSU, FR
    LEE, RCT
    CHANG, RC
    INFORMATION PROCESSING LETTERS, 1992, 43 (02) : 69 - 75
  • [46] Decomposition of bipartite graphs into special subgraphs
    Chen, Guantao
    Schelp, Richard H.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (03) : 400 - 404
  • [47] On the number of edges in some graphs
    Lai, Chunhui
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 751 - 755
  • [48] Minimum distance-unbalancedness of graphs with diameter 2 and given number of edges
    Xu, Kexiang
    Yao, Peiqi
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 26 - 30
  • [49] Induced Subgraphs of Induced Subgraphs of Large Chromatic Number
    António Girão
    Freddie Illingworth
    Emil Powierski
    Michael Savery
    Alex Scott
    Youri Tamitegama
    Jane Tan
    Combinatorica, 2024, 44 : 37 - 62
  • [50] Induced Subgraphs of Induced Subgraphs of Large Chromatic Number
    Girao, Antonio
    Illingworth, Freddie
    Powierski, Emil
    Savery, Michael
    Scott, Alex
    Tamitegama, Youri
    Tan, Jane
    COMBINATORICA, 2024, 44 (01) : 37 - 62
12345