شماره ركورد كنفرانس :
4329
عنوان مقاله :
Expander families of G-graphs
پديدآورندگان :
Bretto A. Universite de Caen; Campus II, Computer Science department. GREYC-CNRS UMR 6072. Bd Marchal Juin. BP 5186, F 14032 Caen Cedex
عنوان كنفرانس :
نهمين كنفرانس ملي نظريه گروههاي ايراني
چكيده فارسي :
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. Th is 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.