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 条
  • [41] The partition dimension of a graph
    Chartrand G.
    Salehi E.
    Zhang P.
    aequationes mathematicae, 2000, 59 (1) : 45 - 54
  • [42] On the broadcast dimension of a graph
    Zhang, Emily
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 85 : 313 - 339
  • [43] Topological graph dimension
    Smyth, Michael B.
    Tsaur, Rueiher
    Stewart, Iain
    DISCRETE MATHEMATICS, 2010, 310 (02) : 325 - 329
  • [44] The convex dimension of a graph
    Halman, Nir
    Onn, Shmuel
    Rothbjum, Uriel G.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (11) : 1373 - 1383
  • [45] The Fibonacci dimension of a graph
    Cabello, Sergio
    Eppstein, David
    Klavzar, Sandi
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [46] ON THE DIMENSION TO REPRESENT A GRAPH BY A UNIT DISTANCE GRAPH
    MAEHARA, H
    RODL, V
    GRAPHS AND COMBINATORICS, 1990, 6 (04) : 365 - 367
  • [47] PACKING AND COVERING OF THE COMPLETE GRAPH .2. THE TREES OF ORDER-6
    RODITTY, Y
    ARS COMBINATORIA, 1985, 19 (JUN) : 81 - 93
  • [48] Complete resolution of the circulant nut graph order-degree existence problem
    Damnjanovic, Ivan
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04)
  • [49] A second-order phase transition in the complete graph stochastic epidemic model
    Acedo, L.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 370 (02) : 613 - 624
  • [50] Complete intersection dimension
    Luchezar L. Avramov
    Vesselin N. Gasharov
    Irena V. Peeva
    Publications Mathématiques de l'Institut des Hautes Études Scientifiques, 1997, 86 (1): : 67 - 114
12345