An alternative enumeration of self-complementary graphs

被引：0

作者：

Nakamoto, Atsuhiro ^{[1
]}

Shirakura, Teruhiro ^{[2
]}

Tazawa, Shinsei ^{[3
]}

机构：

[1] Yokohama Natl Univ, Dept Math, Fac Educ & Human Sci, Yokohama, Kanagawa 2408502, Japan

[2] Kobe Univ, Dept Math & Informat, Fac Human Dev, Kobe, Hyogo 6578501, Japan

[3] Kinki Univ, Dept Math, Fac Sci & Engn, Higashiosaka, Osaka 5778502, Japan

来源：

UTILITAS MATHEMATICA | 2009年 / 80卷

关键词：

Self-complementary graph; Burnside's Lemma; automorphism group;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let e(n), o(n), sc(n) be the number of unlabelled graphs of order n with an even number of edges, the number of those with an odd number of edges, and the number of unlabelled self-complementary graphs of order, n, respectively. In 2001, Gordon F. Royle conjectured the equality sc(n) = e(n) - o(n). This paper shows that this conjecture is true.

引用

页码：25 / 32

页数：8

共 50 条

[21] On self-complementary chordal graphs
Sridharan, MR
Balaji, K
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1997, 20 (11-12): : 157 - 163
[22] Self-complementary graphs and Ramsey numbers Part I: the decomposition and construction of self-complementary graphs
Xu, J
Wong, CK
DISCRETE MATHEMATICS, 2000, 223 (1-3) : 309 - 326
[23] Self-complementary two-graphs and almost self-complementary double covers
Potocnik, Primoz
Sajna, Mateja
EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (06) : 1561 - 1574
[24] THE ENUMERATION OF SELF-COMPLEMENTARY k-MULTIGRAPHS
许进
Acta Mathematicae Applicatae Sinica(English Series), 2000, (03) : 332 - 336
[25] RESTRAINED DOMINATION IN SELF-COMPLEMENTARY GRAPHS
Desormeaux, Wyatt J.
Haynes, Teresa W.
Henning, Michael A.
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 633 - 645
[26] DEGREE SEQUENCES OF SELF-COMPLEMENTARY GRAPHS
CLAPHAM, CRJ
KLEITMAN, DJ
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (01) : 67 - 74
[27] Hadwiger Numbers of Self-complementary Graphs
Andrei Pavelescu
Elena Pavelescu
Graphs and Combinatorics, 2020, 36 : 865 - 876
[28] Coloring edges of self-complementary graphs
Wojda, AP
Zwonek, M
DISCRETE APPLIED MATHEMATICS, 1997, 79 (1-3) : 279 - 284
[29] Transitive tournaments and self-complementary graphs
Gyárfás, A
JOURNAL OF GRAPH THEORY, 2001, 38 (02) : 111 - 112
[30] ON STRONGLY REGULAR SELF-COMPLEMENTARY GRAPHS
RUIZ, S
JOURNAL OF GRAPH THEORY, 1981, 5 (02) : 213 - 215

← 1 2 3 4 5 →