Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514569 | Electronic Notes in Discrete Mathematics | 2005 | 4 Pages |
Abstract
We give necessary and sufficient conditions on n for there to exist a homogeneously almost self-complementary graph of order 2n for the cases when n is an odd prime power, and when n is twice a prime. We introduce a unified approach to almost self-complementary graphs via brick assignments, and use it to construct several important families of homogeneously almost self-complementary graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mateja Å ajna, Primož PotoÄnik,