The order dimension of the complete graph

被引：25
|
作者：
Hosten, S [1 ]
Morris, WD [1 ]
机构：
[1] George Mason Univ, Dept Math Sci, Fairfax, VA 22030 USA
来源：
DISCRETE MATHEMATICS | 1999年 / 201卷 / 1-3期
关键词：
D O I：
10.1016/S0012-365X(98)00315-X
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the order dimension of the complete graph on n vertices is the smallest integer t for which there are n antichains in the subset lattice of [t - 1] that do not contain [t - 1] or two sets whose union is [t - 1]. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：133 / 139
页数：7
相关论文
共 50 条
  • [31] The fiber dimension of a graph
    Windisch, Tobias
    DISCRETE MATHEMATICS, 2019, 342 (01) : 168 - 177
  • [32] On the edge dimension of a graph
    Zubrilina, Nina
    DISCRETE MATHEMATICS, 2018, 341 (07) : 2083 - 2088
  • [33] On the Forcing Dimension of a Graph
    Abadi, Behrooz Bagheri Ghavam
    Zaghian, Ali
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2015, 58 (02): : 129 - 136
  • [34] The lattice dimension of a graph
    Eppstein, D
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (05) : 585 - 592
  • [35] The Rotational Dimension of a Graph
    Goering, Frank
    Helmberg, Christoph
    Wappler, Markus
    JOURNAL OF GRAPH THEORY, 2011, 66 (04) : 283 - 302
  • [36] DIMENSION OF A COMPARABILITY GRAPH
    TROTTER, WT
    MOORE, JI
    SUMNER, DP
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 60 (OCT) : 35 - 38
  • [37] CIRCULAR DIMENSION OF A GRAPH
    FEINBERG, RB
    DISCRETE MATHEMATICS, 1979, 25 (01) : 27 - 31
  • [38] The Krausz dimension of a graph
    Beineke, LW
    Broere, I
    UTILITAS MATHEMATICA, 2006, 69 : 183 - 194
  • [39] The threshold dimension of a graph
    Mol, Lucas
    Murphy, Matthew J. H.
    Oellermann, Ortrud R.
    DISCRETE APPLIED MATHEMATICS, 2020, 287 : 118 - 133
  • [40] DIMENSION OF A COMPARABILITY GRAPH
    TROTTER, WT
    MOORE, JI
    SUMNER, DP
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A32 - A32
12345