On the number of edges in induced subgraphs of a special distance graph

被引：0
|
作者：
F. A. Pushnyakov
机构：
[1] Moscow Institute of Physics and Technology,
来源：
Mathematical Notes | 2016年 / 99卷
关键词：
distance graph; clique; cycle; coloring; Borsuk problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We obtain new estimates for the number of edges in induced subgraphs of a special distance graph.
引用
收藏
页码：545 / 551
页数：6
相关论文
共 50 条
  • [31] CROSSING-CRITICAL EDGES AND KURATOWSKI SUBGRAPHS OF A GRAPH
    SIRAN, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 35 (02) : 83 - 92
  • [32] CHROMATIC NUMBER OF SUBGRAPHS OF A GIVEN GRAPH
    RODL, V
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 64 (02) : 370 - 371
  • [33] ON NUMBER OF COMPLETE SUBGRAPHS AND CIRCUITS IN A GRAPH
    LARMAN, DG
    PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1969, 308 (1494): : 327 - &
  • [34] On the number of maximal bipartite subgraphs of a graph
    Byskov, JM
    Madsen, BA
    Skjernaa, J
    JOURNAL OF GRAPH THEORY, 2005, 48 (02) : 127 - 132
  • [35] 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
  • [36] 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
  • [37] ON NUMBER OF DISJOINT EDGES IN A GRAPH
    WEINSTEIN, JM
    CANADIAN JOURNAL OF MATHEMATICS, 1963, 15 (01): : 106 - &
  • [38] Independence numbers of random subgraphs of a distance graph
    M. M. Pyaderkin
    Mathematical Notes, 2016, 99 : 312 - 319
  • [39] Independence numbers of random subgraphs of a distance graph
    Pyaderkin, M. M.
    MATHEMATICAL NOTES, 2016, 99 (1-2) : 312 - 319
  • [40] Forbidden Subgraphs of the Odd-Distance Graph
    Rosenfeld, Moshe
    Nam Le Tien
    JOURNAL OF GRAPH THEORY, 2014, 75 (04) : 323 - 330
12345