Enumerating graphs via even/odd dichotomy

DOI10.1016/J.DAM.2018.03.047MaRDI QIDQ1671341zbMATH OpenOpenAlexWikidataFDO

Authors Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič

Publication date 6 September 2018

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

Full work available at URL https://doi.org/10.1016/j.dam.2018.03.047

zbMATH Keywords

automorphism groupeven automorphismodd automorphismvertex-transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Recommendations

• Odd automorphisms in vertex-transitive graphs
• Vertex-primitive groups and graphs of order twice the product of two distinct odd primes
• Vertex-transitive graphs that are not Cayley graphs. II
• Non-Cayley vertex-transitive graphs of order twice the product of two odd primes
• On vertex-transitive graphs of odd prime-power order

Cites work

• Asymptotic enumeration of vertex-transitive graphs of fixed valency
• Cayley graphs on abelian groups
• Cayley numbers with arbitrarily many distinct prime factors
• Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup
• Enumeration of Cayley graphs and digraphs
• Handbook of product graphs
• scientific article; zbMATH DE number 3849262 (Why is no real title available?)
• scientific article; zbMATH DE number 3910420 (Why is no real title available?)
• scientific article; zbMATH DE number 3754731 (Why is no real title available?)
• scientific article; zbMATH DE number 3641459 (Why is no real title available?)
• scientific article; zbMATH DE number 1203662 (Why is no real title available?)
• scientific article; zbMATH DE number 558656 (Why is no real title available?)
• scientific article; zbMATH DE number 969176 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• Kombinatorische Anzahlbestimmungen in Relationen
• Nilpotent Numbers
• Odd automorphisms in vertex-transitive graphs
• On isomorphisms of finite Cayley graphs---a survey
• On non-Cayley vertex-transitive graphs of order a product of three primes
• On vertex symmetric digraphs
• On vertex-transitive graphs of odd prime-power order
• On vertex-transitive, non-Cayley graphs of order \(pqr\)
• Point-symmetric graphs with a prime number of points
• Square-free non-Cayley numbers. On vertex-transitive non-Cayley graphs of square-free order.
• Symmetry structure of bicirculants
• The Magma algebra system. I: The user language
• The Number of Linear, Directed, Rooted, and Connected Graphs
• The transitive groups of degree twelve
• Vertex-transitive graphs that are not Cayley graphs. II

Cited in

(7)

• Odd extensions of transitive groups via symmetric graphs -- the cubic case
• Odd automorphisms in vertex-transitive graphs
• Graphical enumeration techniques: series expansions and animal problems
• scientific article; zbMATH DE number 6490941 (Why is no real title available?)
• scientific article; zbMATH DE number 5606398 (Why is no real title available?)
• Enumeration of strong dichotomy patterns
• scientific article; zbMATH DE number 6322906 (Why is no real title available?)

This page was built for publication: Enumerating graphs via even/odd dichotomy

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