Almost self-complementary circulant graphs.

DOI10.1016/j.disc.2003.05.002zbMath1045.05050OpenAlexW2011532710MaRDI QIDQ1427468

Mateja Šajna, Edward Dobson

Publication date: 14 March 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2003.05.002

zbMATH Keywords

automorphism groupCayley graphcirculantalmost self-complementary graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (11)

Self-complementary two-graphs and almost self-complementary double covers ⋮ Homogeneous factorisations of complete multipartite graphs ⋮ The core of a vertex-transitive complementary prism ⋮ An unusual decomposition of a complete 7-partite graph of order 28 ⋮ Edge-transitive almost self-complementary graphs ⋮ Brick assignments and homogeneously almost self-complementary graphs ⋮ More on almost self-complementary graphs ⋮ Steiner almost self-complementary graphs and halving near-Steiner triple systems ⋮ Homogeneous factorisations of graphs and digraphs ⋮ Homogeneously almost self-complementary graphs ⋮ On almost self-complementary graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Ádám's conjecture for circulant graphs
• On the Cayley isomorphism problem
• The existence of selfcomplementary circulant graphs
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• On regular and strongly-regular self-complementary graphs
• Selbstkomplementäre Graphen
• Finite Permutation Groups and Finite Simple Groups
• A Construction for Vertex-Transitive Graphs
• Isomorphism problem for a class of point-symmetric structures
• On Sylow Subgraphs of Vertex-Transitive Self-Complementary Graphs
• Non-Cayley-isomorphic self-complementary circulant graphs
• Self-complementary graphs
• Constructions of self-complementary circulants with no multiplicative isomorphisms

This page was built for publication: Almost self-complementary circulant graphs.