Article ID Journal Published Year Pages File Type
9514569 Electronic Notes in Discrete Mathematics 2005 4 Pages PDF
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
, ,