Geodesic
On constructing expander families of G-graphs
Ars Mathematica Contemporanea, Tome 15 (2018) no. 2, pp. 425-440.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Like Cayley graphs, G-graphs are graphs that are constructed from groups. A method for constructing expander families of G-graphs is presented and is used to construct new expander families of irregular graphs. This technique depends on a relation between some known expander families of Cayley graphs and certain expander families of G-graphs. Several other properties of expander families of G-graphs are presented.
DOI : 10.26493/1855-3974.1537.97c
Keywords: Cayley graph, diameter of a graph, abelian group, G-graph, expander family 
@article{10_26493_1855_3974_1537_97c,
     author = {Mohamad Badaoui and Alain Bretto and David Ellison and Bassam Mourad},
     title = {On constructing expander families of {G-graphs}},
     journal = {Ars Mathematica Contemporanea},
     pages = {425--440},
     publisher = {mathdoc},
     volume = {15},
     number = {2},
     year = {2018},
     doi = {10.26493/1855-3974.1537.97c},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1537.97c/}
}
TY  - JOUR
AU  - Mohamad Badaoui
AU  - Alain Bretto
AU  - David Ellison
AU  - Bassam Mourad
TI  - On constructing expander families of G-graphs
JO  - Ars Mathematica Contemporanea
PY  - 2018
SP  - 425
EP  - 440
VL  - 15
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1537.97c/
DO  - 10.26493/1855-3974.1537.97c
LA  - en
ID  - 10_26493_1855_3974_1537_97c
ER  - 
%0 Journal Article
%A Mohamad Badaoui
%A Alain Bretto
%A David Ellison
%A Bassam Mourad
%T On constructing expander families of G-graphs
%J Ars Mathematica Contemporanea
%D 2018
%P 425-440
%V 15
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1537.97c/
%R 10.26493/1855-3974.1537.97c
%G en
%F 10_26493_1855_3974_1537_97c
Mohamad Badaoui; Alain Bretto; David Ellison; Bassam Mourad. On constructing expander families of G-graphs. Ars Mathematica Contemporanea, Tome 15 (2018) no. 2, pp. 425-440. doi : 10.26493/1855-3974.1537.97c. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1537.97c/

Cité par Sources :