GRAPHS SELF-COMPLEMENTARY IN KN-E

被引：10
|
作者：
CLAPHAM, CRJ
机构：
[1] Department of Mathematics, University of Aberdeen, Aberdeen
来源：
DISCRETE MATHEMATICS | 1990年 / 81卷 / 03期
关键词：
D O I：
10.1016/0012-365X(90)90062-M
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Graphs self-complementary in Kn-e exist for those values of n where self-complementary graphs do not exist. For these graphs, the structure of the complementing permutation is analysed and their diameter is determined. The definition is related to the notions of "self-complement index" and "self-complementary index" defined by other authors. © 1990.
引用
收藏
页码：229 / 235
页数：7
相关论文
共 50 条
  • [1] SELF-COMPLEMENTARY GRAPHS
    GIBBS, RA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A45 - A45
  • [2] SELF-COMPLEMENTARY GRAPHS
    SUPRUNENKO, DA
    CYBERNETICS, 1985, 21 (05): : 559 - 567
  • [3] On separable self-complementary graphs
    Kawarabayashi, K
    Nakamoto, A
    Oda, Y
    Ota, K
    Tazawa, S
    Watanabe, M
    DISCRETE MATHEMATICS, 2002, 257 (01) : 165 - 168
  • [4] Self-complementary circulant graphs
    Alspach, B
    Morris, J
    Vilfred, V
    ARS COMBINATORIA, 1999, 53 : 187 - 191
  • [5] Equienergetic self-complementary graphs
    G. Indulal
    A. Vijayakumar
    Czechoslovak Mathematical Journal, 2008, 58 : 911 - 919
  • [6] SELF-COMPLEMENTARY SYMMETRICAL GRAPHS
    ZHANG, H
    JOURNAL OF GRAPH THEORY, 1992, 16 (01) : 1 - 5
  • [7] CHROMATICITY OF SELF-COMPLEMENTARY GRAPHS
    CHAO, CY
    WHITEHEAD, EG
    ARCHIV DER MATHEMATIK, 1979, 32 (03) : 295 - 304
  • [8] EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS
    Indulal, G.
    Vijayakumar, A.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (04) : 911 - 919
  • [9] Construction of self-complementary graphs
    Nair, PS
    DISCRETE MATHEMATICS, 1997, 175 (1-3) : 283 - 287
  • [10] ON REGULAR SELF-COMPLEMENTARY GRAPHS
    HARTSFIELD, N
    JOURNAL OF GRAPH THEORY, 1987, 11 (04) : 537 - 538
12345