Self-complementary graph decompositions

C. A. Rodger

Type: Article

Publication Date: 1992-08-01

Citations: 3

DOI: https://doi.org/10.1017/s1446788700035357

Abstract

Abstract A complementary decomposition of λ K n into a graph G is an edge-disjoint decomposition of λ 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 λ 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.

Locations

Journal of the Australian Mathematical Society Series A Pure Mathematics and Statistics - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	From Symmetry to Complexity: Self-complementary Graphs Unraveled	2023	K. V. Padmaja
+	Self-complementary graphs	1974	Richard A. Gibbs
+	Hadwiger numbers of self-complementary graphs	2018	Andrei Pavelescu Elena Pavelescu
+	Self-complementary graphs and Ramsey numbers Part I: the decomposition and construction of self-complementary graphs	2000	Jin Xu C. K. Wong
+	A note on the colour class of a self-complementary graph	2000	A. Paweł Wojda
+	Complete Minors of Self-Complementary Graphs	2017	Andrei Pavelescu Elena Pavelescu
+	Complete Minors of Self-Complementary Graphs	2017	Andrei Pavelescu Elena Pavelescu
+ PDF Chat	Hadwiger Numbers of Self-complementary Graphs	2020	Andrei Pavelescu Elena Pavelescu
+	On complementary decompositions of the complete graph	1989	Andrew Granville Alexandros Moisiadis Rolf S. Rees
+	Complementary spectrum of graphs	2020	Bruna Santos de Souza
+	Graphs self-complementary in Kn—e	1990	C. R. J. Clapham
+	Determining graphs by the complementary spectrum	2019	K. Pinheiro Bruna Santos de Souza Vilmar Trevisan
+	Cycles in self-complementary graphs	1977	S. B. Rao
+	A note on self-complementary hypergraphs	2005	Małgorzata Zwonek
+	A characterization of self-complementary graphs of order 8	1975	Ronald Alter
+	At Least Half Of All Graphs Satisfy \chi \leq {1/4}\omega + {3/4}\Delta + 1	2007	Landon Rabern
+	On the construction of the self‐complementary graphs on 12 nodes	1979	Marg Kropar Ronald C. Read
+	On self-complementary supergraphs of (n, n)-graphs	2000	A. Paweł Wojda Mariusz Woźniak Irmina A. Zioloa
+	Self-complementary circulant graphs.	1999	Brian Alspach Joy Morris V. Vilfred
+ PDF Chat	On the structure of self-complementary graphs	2005	Nicolas Trotignon

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Large set of P<sub>3</sub>‐decompositions	2002	Qingde Kang Yànfāng Zhāng
+	Edge-colored cube decompositions	2006	Peter D. Adams Darryn Bryant Heather Jordon
+	On large sets ofPk-decompositions	2005	Yànfāng Zhāng

Works Cited by This (4)

Action	Title	Year	Authors
+	Steiner pentagon systems	1984	C.C. Lindner Douglas R. Stinson
+	Decomposition of complete multigraphs into stars	1979	Michael Tarsi
+	On complementary decompositions of the complete graph	1989	Andrew Granville Alexandros Moisiadis Rolf S. Rees
+	On the construction of odd cycle systems	1989	D. G. Hoffman C.C. Lindner C. A. Rodger