Partial Hamming graphs and expansion procedures

被引：16
|
作者：
Bresar, B [1 ]
机构：
[1] Univ Maribor, Fac Agr, SLO-2000 Maribor, Slovenia
来源：
DISCRETE MATHEMATICS | 2001年 / 237卷 / 1-3期
关键词：
distance; isometric subgraph; Hamming graph; partial cube; expansion; convexity;
D O I：
10.1016/S0012-365X(00)00362-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Structural properties of isometric subgraphs of Hamming graphs are presented, generalizing certain results on quasi-median graphs. Consequently, a relation on the edge set of a graph which is closely related to Winkler-Djokovic's relation Theta is introduced and used for a characterization of isometric subgraphs of Hamming graphs. Moreover, some results considering semi-median graphs and expansions on isometric subgraphs of hypercubes are extended to general non-bipartite case. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：13 / 27
页数：15
相关论文
共 50 条
  • [1] Expansion of Percolation Critical Points for Hamming Graphs
    Federico, Lorenzo
    Van der Hofstad, Remco
    Den Hollander, Frank
    Hulshof, Tim
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (01): : 68 - 100
  • [2] TREE-LIKE PARTIAL HAMMING GRAPHS
    Gologranc, Tanja
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 137 - 150
  • [3] CALCULATING THE DEGREE DISTANCE OF PARTIAL HAMMING GRAPHS
    Ilic, Aleksandar
    Klavzar, Sandi
    Stevanovic, Dragan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (02) : 411 - 424
  • [4] Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs
    Jacob, Jeny
    Changat, Manoj
    Sheela, Lekshmi Kamal K.
    Abhirami, R. S.
    Amrutha, U. A.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 23 - 28
  • [5] On the canonical metric representation, average distance, and partial Hamming graphs
    Klavzar, S
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (01) : 68 - 73
  • [6] A convexity lemma and expansion procedures for bipartite graphs
    Imrich, W
    Klavzar, S
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (06) : 677 - 685
  • [7] DAISY HAMMING GRAPHS
    Dravec, Tanja
    Taranenko, Andrej
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (02) : 421 - 436
  • [8] RESOLVABILITY OF HAMMING GRAPHS
    Laird, Lucas
    Tillquist, Richard C.
    Becker, Stephen
    Lladser, Manuel E.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2063 - 2081
  • [9] THE RETRACTS OF HAMMING GRAPHS
    WILKEIT, E
    [J]. DISCRETE MATHEMATICS, 1992, 102 (02) : 197 - 218
  • [10] BURNING HAMMING GRAPHS
    Tokushige, Norihide
    [J]. arXiv,
12345