On regular and strongly-regular self-complementary graphs

DOI10.1016/0012-365X(85)90063-9zbMath0562.05027OpenAlexW2138763023WikidataQ105916162 ScholiaQ105916162MaRDI QIDQ2266719

Yanyan Li

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0012-365x(85)90063-9

zbMATH Keywords

strongly regular graphregular graphself-complementary graph

Mathematics Subject Classification ID

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

Related Items (29)

About triangles in a graph and its complement ⋮ Constructing regular self-complementary uniform hypergraphs ⋮ On self-complementary strongly regular graphs ⋮ Some new families of 3-regular self-complementary \(k\)-hypergraphs ⋮ Homogeneous factorisations of complete multipartite graphs ⋮ New constructions of self-complementary Cayley graphs ⋮ Self-complementary non-uniform hypergraphs ⋮ The core of a vertex-transitive complementary prism ⋮ A walk-regular graph, cospectral to its complement, need not be strongly regular ⋮ Almost self-complementary circulant graphs. ⋮ On finite self-complementary metacirculants ⋮ Some infinite families of \(t\)-regular self-complementary \(k\)-hypergraphs ⋮ Edge-transitive almost self-complementary graphs ⋮ SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS OF ORDER A PRODUCT OF TWO PRIMES ⋮ On self-complementary vertex-transitive graphs ⋮ NEW CONSTRUCTIONS OF SELF-COMPLEMENTARY CAYLEY GRAPHS ⋮ Vertex-transitive self-complementary uniform hypergraphs of prime order ⋮ Sylow subgraphs in self-complementary vertex transitive graphs ⋮ Constructions of self-complementary circulants with no multiplicative isomorphisms ⋮ Self-complementary Cayley graphs of extraspecial \(p\)-groups ⋮ Hypomorphy of graphs up to complementation ⋮ Brick assignments and homogeneously almost self-complementary graphs ⋮ Vertex-transitive self-complementary uniform hypergraphs ⋮ Strongly edge triangle regular graphs and a conjecture of Kotzig ⋮ The enumeration of self-complementary \(k\)-multigraphs ⋮ Homogeneous factorisations of graphs and digraphs ⋮ Extending Potočnik and Šajna's conditions on the existence of vertex-transitive self-complementary \(k\)-hypergraphs ⋮ On partitioning the orbitals of a transitive permutation group ⋮ On almost self-complementary graphs

Cites Work

• Solution of the Hamiltonian problem for self-complementary graphs
• Parallel concepts in graph theory
• Selbstkomplementäre Graphen
• A Theorem on Permutations in a Finite Field
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On regular and strongly-regular self-complementary graphs