Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649820 | Discrete Mathematics | 2009 | 7 Pages |
Abstract
Two perfect matchings I and J in Xc are said to be X-non-isomorphic if no isomorphism from X+I to X+J induces an automorphism of X. We give a constructive proof to show that there exists a graph X that is almost self-complementary with respect to two X-non-isomorphic perfect matchings for every even order greater than or equal to four.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Nevena FrancetiÄ, Mateja Å ajna,