Non-Cayley-isomorphic self-complementary circulant graphs

DOI10.1002/1097-0118(200006)34:2%3C128::AID-JGT2%3E3.0.CO;2-IMaRDI QIDQ4489488zbMATH OpenOpenAlexFDO

Authors Valery A. Liskovets, Reinhard Pöschel

Publication date 13 June 2001

Full work available at URL https://doi.org/10.1002/1097-0118(200006)34:2%3C128::aid-jgt2%3E3.0.co;2-i

zbMATH Keywords

circulant graphself-complementary graphsCayley isomorphy property

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

Recommendations

• scientific article; zbMATH DE number 1792661
• scientific article; zbMATH DE number 861402
• Almost self-complementary circulant graphs.
• Non-singular circulant graphs and digraphs
• The existence of selfcomplementary circulant graphs
• New constructions of self-complementary Cayley graphs
• New constructions of self-complementary Cayley graphs
• scientific article; zbMATH DE number 1465708
• scientific article; zbMATH DE number 6747309

Cites work

• A class of self-complementary vertex-transitive digraphs
• Constructions of self-complementary circulants with no multiplicative isomorphisms
• Isomorphism problem for relational structures with a cyclic automorphism
• Non-Cayley-isomorphic self-complementary circulant graphs
• Selbstkomplementäre Graphen
• Self-complementary graphs
• The existence of selfcomplementary circulant graphs
• Ádám's conjecture is true in the square-free case

Cited in

(18)

• Constructions of self-complementary circulants with no multiplicative isomorphisms
• scientific article; zbMATH DE number 6747309 (Why is no real title available?)
• Homogeneous factorisations of complete multipartite graphs
• On partitioning the orbitals of a transitive permutation group
• SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS OF ORDER A PRODUCT OF TWO PRIMES
• Some identities for enumerators of circulant graphs
• New families of circulant graphs without Cayley isomorphism property with \(r_i = 2\)
• scientific article; zbMATH DE number 1465708 (Why is no real title available?)
• Homogeneous factorisations of graphs and digraphs
• From Schur rings to constructive and analytical enumeration of circulant graphs with prime-cubed number of vertices
• Non-Cayley-isomorphic self-complementary circulant graphs
• Non-isomorphic graphs with cospectral symmetric powers
• The isomorphism problem for circulant graphs via Schur ring theory
• Ádám's conjecture is true in the square-free case
• On finite self-complementary metacirculants
• New constructions of self-complementary Cayley graphs
• New constructions of self-complementary Cayley graphs
• Almost self-complementary circulant graphs.

This page was built for publication: Non-Cayley-isomorphic self-complementary circulant graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4489488)