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

DOI10.1016/0095-8956(77)90068-5zbMATH Open0369.05042OpenAlexW2003576269MaRDI QIDQ1243737FDOQ1243737

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

• The Factorization of Linear Graphs
• Title not available (Why is that?)
• Generating all graph coverings by permutation voltage assignments
• Title not available (Why is that?)
• Voltage graphs
• The topological theory of current graphs
• Quotients of complete graphs: revisiting the Heawood map-coloring problem

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
• Algebraic specification of interconnection network relationships by permutation voltage graph mappings
• The average genus for bouquets of circles and dipoles
• Convergence towards the end space for random walks on Schreier graphs
• Cayley, Marty and Schreier hypergraphs
• Property FW and wreath products of groups: a simple approach using Schreier graphs
• Cayley cages
• 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)