شماره ركورد كنفرانس :
3806
عنوان مقاله :
Embedding the Cayley graph and its line graph on a plane
عنوان به زبان ديگر :
Embedding the Cayley graph and its line graph on a plane
پديدآورندگان :
Barati Z za.barati@kub.ac.ir Kosar University of Bojnord,
كليدواژه :
Group , Cayley graph , Line graph , Outerplanar , Planar.
عنوان كنفرانس :
دهمين كنفرانس ملي نظريه گراف و تركيبات جبري
چكيده فارسي :
In this talk, we consider the Cayley graph and its line graph of finite groups. We study outerplanarity of Cayley graphs and give a complete characterization of outerplanar groups. Also, we investigate when the line graph of a Cayley graph is planar or outerplanar. We present a complete list of groups and their minimal generating sets which the line graph of their Cayley graphs are planar or outerplanar
چكيده لاتين :
In this talk, we consider the Cayley graph and its line graph of finite groups. We study outerplanarity of Cayley graphs and give a complete characterization of outerplanar groups. Also, we investigate when the line graph of a Cayley graph is planar or outerplanar. We present a complete list of groups and their minimal generating sets which the line graph of their Cayley graphs are planar or outerplanar
