شماره ركورد كنفرانس
4062
عنوان مقاله
ON INTERSECTION GRAPH OF A GROUP
پديدآورندگان
ASHTAB A ashtab arman@mehr.sharif.edu Department of Mathematics, Sharif University of Technology
تعداد صفحه
4
كليدواژه
intersection graph , group
سال انتشار
1395
عنوان كنفرانس
نهمين كنفرانس ملي نظريه گراف و تركيبيات جبري
زبان مدرك
انگليسي
چكيده فارسي
. Let G be a group. The intersection graph of G denoted by Γ(G), is the
graph whose vertex set is the set of all non-trivial proper subgroups of G and two distinct
vertices H and K are adjacent if and only if H \ K ̸ = 1. And we denote the complement of
Γ(G) by Λ(G). In this talk we show the diameter of every connected component of Λ(G)
does not exceed 3. We characterize all abelian groups whose complememt intersection
graphs are conected. Moreover, we show that if Λ(G) is triangle-free, then Λ(G) is bipart
graph. In this talk, we classify all finite groups of odd order whose intersection graphs
are triangle-free graph.Finally We characterize the domination number of the intersection
graph of G whenever G is an abelian group or a finite nilpotent group which is not a
كشور
ايران
لينک به اين مدرک