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 条
  • [21] SPANNING SUBGRAPHS OF A HYPERCUBE .2. DOUBLE STARLIKE TREES
    HARARY, F
    LEWINTER, M
    MATHEMATICAL AND COMPUTER MODELLING, 1988, 11 : 216 - 217
  • [22] Balanced caterpillars of maximum degree 3 and with hairs of arbitrary length are subgraphs of their optimal hypercube
    Monien, Burkhard
    Wechsung, Gerd
    JOURNAL OF GRAPH THEORY, 2018, 87 (04) : 561 - 580
  • [23] Colored Saturation Parameters for Rainbow Subgraphs
    Barrus, Michael D.
    Ferrara, Michael
    Vandenbussche, Jennifer
    Wenger, Paul S.
    JOURNAL OF GRAPH THEORY, 2017, 86 (04) : 375 - 386
  • [24] Upper bounds on the size of 4-and 6-cycle-free subgraphs of the hypercube
    Balogh, Jozsef
    Hu, Ping
    Lidicky, Bernard
    Liu, Hong
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 75 - 85
  • [25] On embedding various networks into the hypercube using matrix transformations
    Hamdi, M
    Song, SW
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 650 - 654
  • [26] Various extensions in resource-constrained project scheduling with alternative subgraphs
    Servranckx, Tom
    Coelho, Jose
    Vanhoucke, Mario
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (11) : 3501 - 3520
  • [27] Decentralized Computation for Robust Stability of Large-scale Systems with Parameters on the Hypercube
    Kamyar, Reza
    Peet, Matthew M.
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 6259 - 6264
  • [28] On graphs with strongly regular local subgraphs with parameters (196, 45, 4, 12)
    A. A. Makhnev
    A. A. Tokbaeva
    Doklady Mathematics, 2014, 89 : 276 - 278
  • [29] VARIOUS IMAGE ASSESSMENT PARAMETERS
    KAPANY, NS
    BURKE, JJ
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1962, 52 (12) : 1351 - &
  • [30] EVALUATION OF VARIOUS PARAMETERS AND THEIR INFLUENCE
    BAUMEISTER, M
    WEIGL, J
    PAPIER, 1979, 33 (10): : 468 - 469