Skip to main content
SUPERVISOR
Bijan Taeri,Mohammad Mashkouri Najafe
بیژن طائری (استاد راهنما) محمد مشکوری نجفی (استاد مشاور)
 
STUDENT
Mohsen Adilipoor
محسن عدیلی پور

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1390

TITLE

Connectivity of addition Cayley graphs
Let S be a subset of an abelian group G. The addition Cayley graph of G induced by S, which is denoted by (S), is an undirected graph with vertex set G, and two vertices g 1 ,g 2 G are joined by an edge if and only if g 1 +g 2 S. Note that if S is finite, then (S) is regular of degree (we assume that each loop contributes 1 to the degree of the corresponding vertex). We study some basic properties of addition Cayley graph and show that (S) is connected if and only if S is not contained in a coset of a proper subgroup of G, with the possible exception of the non – zero coset of a subgroup of index 2. Let e a graph of the finite set V. The (vertex) connectivity of , denoted by ( ), is the smallest number of vertices which are to be removed from V so that the resulting graph is either disconnected or has only one vertex. For subsets A and B of an abelian group, we write A : = . Suppose that H is a subgroup of an abelian group G and , such that 2g + H
فرض کنید S یک زیرمجموعه از گروه آبلی و متناهی G باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس G و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف G یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنیم که کمترین تعداد رأسی که با حذف آن از گراف ، گراف ناهمبند می شود و یا تنها یک رأس از آن باقی می ماند را همبندی رأسی تعریف می کنیم و با نشان می دهیم. ابتدا ثابت می کنیم همبند است اگر و تنها اگر S مشمول در یک همدسته از زیرگروه اکید G نباشد، مگر اینکه مشمول در یک همدسته ی ناصفر از یک گروه از شاخص 2 باشد. سپس خانواده ای از زیرگروه های G را به صورت معرفی کرده و را به صورت ، تعریف می کنیم و نشان می دهیم بنابراین یک کران بالا برای است.

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