Every connected regular graph of even degree is a Schreier coset graph

DOI10.1016/0095-8956(77)90068-5MaRDI QIDQ1243737zbMATH OpenOpenAlexFDO

Authors Jonathan L. Gross

Publication date 1977

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(77)90068-5

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Cites work

• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3422404 (Why is no real title available?)
• Generating all graph coverings by permutation voltage assignments
• Quotients of complete graphs: revisiting the Heawood map-coloring problem
• The Factorization of Linear Graphs
• The topological theory of current graphs
• Voltage graphs

Cited in

(27)

• Coset component signed graph of a group
• Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks
• On groups and simplicial complexes
• Finite common coverings of graphs
• Up to a double cover, every regular connected graph is isomorphic to a Schreier graph
• Genus distributions for bouquets of circles
• Decomposition of (2k + 1)-regular graphs containing special spanning 2k-regular Cayley graphs into paths of length 2k + 1
• Abelian factors in 2-step nilpotent Lie algebras constructed from graphs
• The Number of Groups of a given Genus
• A contribution to the theory of voltage graphs
• No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups
• Generating all graph coverings by permutation voltage assignments
• An average John theorem
• Quantum ergodicity on regular graphs
• Finite common coverings of pairs of regular graphs
• The average genus for bouquets of circles and dipoles
• Algebraic specification of interconnection network relationships by permutation voltage graph mappings
• Convergence towards the end space for random walks on Schreier graphs
• Cayley, Marty and Schreier hypergraphs
• Cayley cages
• Property FW and wreath products of groups: a simple approach using Schreier graphs
• Expander graphs and their applications
• A note on coset graphs
• Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
• Kesten's theorem for uniformly recurrent subgroups
• Quotients of connected regular graphs of even degree
• On the structure of asymptotic expanders

This page was built for publication: Every connected regular graph of even degree is a Schreier coset graph

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