SELF-COMPLEMENTARY GRAPH DECOMPOSITIONS

被引：3
|
作者：
RODGER, CA
机构：
[1] Auburn University, Auburn, AL 36849 5307
来源：
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS | 1992年 / 53卷
基金：
美国国家科学基金会;
关键词：
D O I：
10.1017/S1446788700035357
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A complementary decomposition of lambda-K(n) into a graph G is an edge-disjoint decomposition of lambda-K(n) into copies of G such that if each copy H of G is replaced by its complement in V(H) then the result is an edge-disjoint decomposition of lambda-K(n) into copies of G(c) ; it is a self-complementary decomposition if G = G(c) . The spectrum for the last self-complementary graph on at most 7 vertices is found.
引用
收藏
页码：17 / 24
页数：8
相关论文
共 50 条
  • [11] On separable self-complementary graphs
    Kawarabayashi, K
    Nakamoto, A
    Oda, Y
    Ota, K
    Tazawa, S
    Watanabe, M
    DISCRETE MATHEMATICS, 2002, 257 (01) : 165 - 168
  • [12] Self-complementary circulant graphs
    Alspach, B
    Morris, J
    Vilfred, V
    ARS COMBINATORIA, 1999, 53 : 187 - 191
  • [13] Equienergetic self-complementary graphs
    G. Indulal
    A. Vijayakumar
    Czechoslovak Mathematical Journal, 2008, 58 : 911 - 919
  • [14] SELF-COMPLEMENTARY SYMMETRICAL GRAPHS
    ZHANG, H
    JOURNAL OF GRAPH THEORY, 1992, 16 (01) : 1 - 5
  • [15] CHROMATICITY OF SELF-COMPLEMENTARY GRAPHS
    CHAO, CY
    WHITEHEAD, EG
    ARCHIV DER MATHEMATIK, 1979, 32 (03) : 295 - 304
  • [16] EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS
    Indulal, G.
    Vijayakumar, A.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (04) : 911 - 919
  • [17] Construction of self-complementary graphs
    Nair, PS
    DISCRETE MATHEMATICS, 1997, 175 (1-3) : 283 - 287
  • [18] A NOTE ON SELF-COMPLEMENTARY HYPERGRAPHS
    Zwonek, Malgorzata
    OPUSCULA MATHEMATICA, 2005, 25 (02) : 351 - 354
  • [19] Volume Self-complementary Radiators
    Levin, Boris
    Haridim, Motti
    2014 INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY (EMC EUROPE), 2014, : 14 - 19
  • [20] ON REGULAR SELF-COMPLEMENTARY GRAPHS
    HARTSFIELD, N
    JOURNAL OF GRAPH THEORY, 1987, 11 (04) : 537 - 538
12345