Various parameters of subgraphs and supergraphs of the hypercube

被引:0
|
作者
Northeastern University [1 ]
机构
来源
| 1600年
关键词
Automorphism groups - Induced subgraphs - Lexicographic ordering - N-dimensional hypercube - Original algorithms - Pairwise distances - Perfect matchings - Reverse greedy algorithms;
D O I
暂无
中图分类号
学科分类号
摘要
引用
下载
收藏
相关论文
共 50 条
  • [1] ON HALIN SUBGRAPHS AND SUPERGRAPHS
    HORTON, SB
    PARKER, RG
    DISCRETE APPLIED MATHEMATICS, 1995, 56 (01) : 19 - 35
  • [2] On forbidden subgraphs of main supergraphs of groups
    Xu, Xiaoyan
    Xu, Xiaohua
    Chen, Jin
    Lin, Shixun
    ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (08): : 4845 - 4857
  • [3] Saturated Subgraphs of the Hypercube
    Johnson, J. Robert
    Pinto, Trevor
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (01): : 52 - 67
  • [4] Bulky subgraphs of the hypercube
    Kotlov, A
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (04) : 503 - 507
  • [5] Hypercube subgraphs with minimal detours
    Erdos, P
    Hamburger, P
    Pippert, RE
    Weakley, WD
    JOURNAL OF GRAPH THEORY, 1996, 23 (02) : 119 - 128
  • [6] Hypercube subgraphs with local detours
    Hamburger, P
    Kostochka, AV
    Sidorenko, A
    JOURNAL OF GRAPH THEORY, 1999, 30 (02) : 101 - 111
  • [7] On 2-Detour Subgraphs of the Hypercube
    József Balogh
    Alexandr Kostochka
    Graphs and Combinatorics, 2008, 24 : 265 - 272
  • [8] On 2-detour subgraphs of the hypercube
    Balogh, Jozsef
    Kostochka, Alexandr
    GRAPHS AND COMBINATORICS, 2008, 24 (04) : 265 - 272
  • [9] RADIUS AND DIAMETER OF RANDOM SUBGRAPHS OF THE HYPERCUBE
    KOSTOCHKA, AV
    SAPOZHENKO, AA
    WEBER, K
    RANDOM STRUCTURES & ALGORITHMS, 1993, 4 (02) : 215 - 229
  • [10] On even-cycle-free subgraphs of the hypercube
    Fueredi, Zoltan
    Ozkahya, Lale
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (06) : 1816 - 1819