شماره ركورد كنفرانس :
4329
عنوان مقاله :
A Generalization of Cayley Digraphs and Graphs
پديدآورندگان :
Nowroozi Larki Farzaneh fnowroozi@srttu.edu Faculty of Mathematical Sciences, University of Shahid Rajaee Teacher Training, Tehran, Iran , Rayat Pisheh Shahram shrp29@yahoo.com Faculty of Mathematical Sciences, University of Shahid Rajaee Teacher Training, Tehran, Iran
كليدواژه :
Cayley digraph , Cayley grapgh , Group , Double coset.
عنوان كنفرانس :
نهمين كنفرانس ملي نظريه گروههاي ايراني
چكيده فارسي :
In this study, we present a new family of digraphs and graphs that can be considered as the
generalization of the class of Cayley digraphs and graphs. For two subgroup L;R of group G and
a subset S of G, we define double coset digraph
Γ→ (G;L;R;S) to have vertex set of all double
cosets of L;R in G, and an arc from LxR to LyR if and only if y = lsl′xr for some l; l′ ∈ L, s ∈ S
and r ∈ R. We have expressed and obtained many properties related to these graphs.
