Skip to main content
SUPERVISOR
علیرضا عبدالهی (استاد مشاور) بیژن طائری (استاد راهنما)
 
STUDENT
Hadi Ahmadi
هادی احمدی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Doctor of Philosophy (PhD)
YEAR
1389

TITLE

On the join graph and the intersection graph of subgroups of a finite group
Let G be a finite group which is not isomorphic with any cyclic p-group (p is a prime). We introduce the join graph of subgroups of G. The vertex set of the join graph is the set of all proper subgroups of $G$ which are not contained in the Frattini ubgroup and two vertices H and K are adjacent if and only if H, K =G. We show that the join graph is connected and its diameter is at most 3. The clique number and the chromatic number of the join graph are equal to the number of maximal subgroups of $G$. If the independence number of the graph is at most 7, then G is solvable. Also we ltr"
فرض کنید G یک گروه متناهی غیریکریخت با یک p-گروه دوری (p عدد اول) باشد. گراف الحاق زیرگروه‌های G را با( G) ? نشان می‌دهیم. مجموعه‌ی رئوس این گراف، متشکل از زیرگروه‌های سره‌ی G است که در زیرگروه فراتینی قرار ندارند و دو رأس H و K با هم مجاور هستند هرگاه G= H,K نشان می‌دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه‌ای این گراف با هم برابر و برابر با تعداد زیرگروه‌های ماکسیمال گروه است. اگر عدد استقلال گراف حداکثر ? باشد، گروه مورد نظر حل‌پذیر است. هم‌چنین گروه‌های متناهی دارای گراف الحاق منظم و گراف‌های متناظر این گروه‌ها را رده‌بندی می‌کنیم. از لحاظ تاریخی، یکی از مسائل قابل توجه در مورد گراف‌هایی که روی مشبکه‌ی زیرگروه‌های یک گروه معرفی شده‌اند، مسطح بودن گراف است. مساله‌ی مسطح بودن ( G) ? را به طور مفصل مطالعه و گروه‌های متناهی دارای گراف الحاق مسطح زیرگروه‌ها را رده‌بندی می‌کنیم. نتیجه‌ی اصلی به دست آمده، نشان می‌دهد که تنها خانواده‌هایی از گروه‌های ابرحل‌پذیر دارای گراف الحاق مسطح هستند. فرض کنید G یک گروه متناهی غیریکریخت با گروه دوری مرتبه اول باشد. گراف اشتراک زیرگروه‌های G را با(G) ? نشان می‌دهیم. مجموعه‌ی رئوس ا(G) ? متشکل از همه‌ی زیرگروه‌های سره‌ی G است و دو رأس H و K با هم مجاور هستند هرگاه اشتراک نابدیهی داشته باشند. این گراف را می‌توان دوگان گراف ( G) ? در نظر گرفت. در این تحقیق مساله‌ی رده‌بندی گروه‌های متناهی دارای گراف اشتراک مسطح را به‌طور کامل بررسی می‌کنیم. نتیجه‌ی به دست آمده نشان می‌دهد که تنها خانواده‌هایی از گروه‌های حل‌پذیر که تعداد شمارنده‌های اول مرتبه‌ی آن‌ها حداکثر ? تا و مجموع توان‌های این شمارنده‌های اول حداکثر ? است، دارای گراف اشتراک مسطح هستند که این گروه‌ها را با مولدها و روابطشان دقیقا مشخص می‌کنیم.

ارتقاء امنیت وب با وف بومی