On constructing expander families of G-graphs
From MaRDI portal
Publication:4629557
DOI10.26493/1855-3974.1537.97czbMath1411.05145OpenAlexW2885462847WikidataQ129388510 ScholiaQ129388510MaRDI QIDQ4629557
Bassam Mourad, David Ellison, Alain Bretto, Mohamad Badaoui
Publication date: 27 March 2019
Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.26493/1855-3974.1537.97c
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Density (toughness, etc.) (05C42)
Related Items
Using bi-coset graphs to construct small regular and biregular graphs ⋮ Roughness in $G$-graphs ⋮ On a relationship between Cayley graphs and \(G\)-graphs with some applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Cayley graphs and \(G\)-graphs: some applications
- New graphs related to \((p,6)\) and \((p,8)\)-cages
- Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
- About some robustness and complexity properties of \(G\)-graphs networks
- \(G\)-graphs: a new representation of groups
- Recent Progress in General Topology III
- Expander graphs in pure and applied mathematics
- Limitations on Explicit Constructions of Expanding Graphs
- Expander graphs and their applications
- A proof of Alon’s second eigenvalue conjecture and related problems
- Symmetric and semisymmetric graphs construction using G-graphs
- A novel characterization of cubic Hamiltonian graphs via the associated quartic graphs
- Cyclic and symmetric hamiltonian cycle systems of the complete multipartite graph: even number of parts
This page was built for publication: On constructing expander families of G-graphs