Embedding the Cayley graph and its line graph on a plane

عنوان به زبان ديگر

پديدآورندگان

Barati Z za.barati@kub.ac.ir Kosar University of Bojnord,

تعداد صفحه

4

كليدواژه

Group , Cayley graph , Line graph , Outerplanar , Planar.

سال انتشار

1396

عنوان كنفرانس

دهمين كنفرانس ملي نظريه گراف و تركيبات جبري

زبان مدرك

انگليسي

چكيده فارسي

In this talk, we consider the Cayley graph and its line graph of ﬁnite 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 ﬁnite 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

كشور

ايران