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 条
  • [21] BOUNDING THE ORDER OF A GRAPH USING ITS DIAMETER AND METRIC DIMENSION: A STUDY THROUGH TREE DECOMPOSITIONS AND VC DIMENSION
    Beaudou, Laurent
    Dankelmann, Peter
    Foucaud, Florent
    Henning, Michael A.
    Mary, Arnaud
    Parreau, Aline
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 902 - 918
  • [22] PACKING AND COVERING OF THE COMPLETE GRAPH .4. THE TREES OF ORDER 7
    RODITTY, Y
    ARS COMBINATORIA, 1993, 35 : 33 - 64
  • [23] s-REGULAR DIHEDRAL COVERINGS OF THE COMPLETE GRAPH OF ORDER 4
    FENG Yanquan J. H. KWAK Department of Mathematics
    Chinese Annals of Mathematics, 2004, (01) : 57 - 64
  • [24] An unusual decomposition of a complete 7-partite graph of order 28
    Dobson, Edward
    Marusic, Dragan
    DISCRETE MATHEMATICS, 2008, 308 (20) : 4595 - 4598
  • [25] ON T-EDGE COLORED COMPLETE GRAPH KN OF ORDER N
    LI, JS
    HUANG, GX
    KEXUE TONGBAO, 1983, 28 (07): : 1000 - 1000
  • [26] Link Prediction Driven by High-Order Relations in Complete Graph
    Zhang, Huijuan
    Huang, Qinyang
    Hu, Shiyan
    Yang, Qing
    Zhang, Jingwei
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2024, 61 (07): : 1825 - 1835
  • [27] On the Ramsey Number for Theta Graphs Versus the Complete Graph of Order Six
    Baniabedalruhman, A.
    Jaradat, M. M. M.
    Bataineh, M. S.
    Jaradat, A. M. M.
    JOURNAL OF MATHEMATICS, 2024, 2024
  • [28] s-regular dihedral coverings of the complete graph of order 4
    Feng, YQ
    Kwak, JH
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2004, 25 (01) : 57 - 64
  • [29] On the metric dimension of the total graph of a graph
    Sooryanarayana, B.
    Shreedhar, K.
    Narahari, N.
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2016, 22 (04) : 82 - 95
  • [30] On the metric dimension of a graph
    Sooryanarayana, B
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1998, 29 (04): : 413 - 415
12345