Premium
On self‐complementation
Author(s) -
Benhocine A.,
Wojda A. P.
Publication year - 1985
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190090305
Subject(s) - combinatorics , mathematics , graph , complementation , discrete mathematics , order (exchange) , biochemistry , chemistry , finance , economics , gene , phenotype
We prove that, with very few exceptions, every graph of order n , n − 0, 1(mod 4) and size at most n − 1, is contained in a self‐complementary graph of order n. We study a similar problem for digraphs.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom