Enumeration of bipartite self-complementary graphs

DOI10.1007/S00373-012-1275-7MaRDI QIDQ5895187zbMATH OpenOpenAlexFDO

Authors Makoto Ueno, Shinsei Tazawa

Publication date 19 September 2014

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-012-1275-7

zbMATH Keywords

automorphism groupbipartite self-complementary graphBurnside's lemma

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Enumeration of bipartite self-complementary graphs
• An alternative enumeration of self-complementary graphs
• scientific article; zbMATH DE number 853826
• scientific article; zbMATH DE number 840694
• Enumeration of bipartite graphs and bipartite blocks

Cites work

• An alternative enumeration of self-complementary graphs
• Enumeration of bipartite self-complementary graphs
• scientific article; zbMATH DE number 3138899 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
• On the Number of Self-Complementary Graphs and Digraphs

Cited in

(10)

• Characterisation of potentially generalised bipartite self-complementary bi-graphic sequences
• Searching for square-complementary graphs: complexity of recognition and further nonexistence results
• Edge colored complete graphs and a generalization of self-complementarity
• An alternative enumeration of self-complementary graphs
• scientific article; zbMATH DE number 4077257 (Why is no real title available?)
• scientific article; zbMATH DE number 853826 (Why is no real title available?)
• Enumeration of graphs with given weighted number of connected components
• A new counting methods, including the issue of counting labelled self-complementary graphs
• Enumeration of bipartite self-complementary graphs
• Enumeration of self-dual configurations

This page was built for publication: Enumeration of bipartite self-complementary graphs

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