Answers are grounded in this paper and cite their sources.
Given a finite simple graph Γ on n vertices its complementary prism is the graph ΓΓ¯ that is obtained from Γ and its complement Γ¯ by adding a perfect matching where each its edge connects two copies of the same vertex in Γ and Γ¯. It generalizes the Petersen graph, which is obtained if Γ is the pentagon. The automorphism group of ΓΓ¯ is described for an arbitrary graph Γ. In particular, it is shown that the ratio between the cardinalities of the automorphism groups of ΓΓ¯ and Γ can attain only the values 1, 2, 4, and 12. It is shown that ΓΓ¯ is vertex-transitive if and only if Γ is vertex-transitive and self-complementary. Moreover, the complementary prism is not a Cayley graph whenever n>1.
No takes yet. Share an insight, caveat, or question.
Marko Orel (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: