Skip to main content
SUPERVISOR
Bijan Taeri,Mohammad-Reza Vedadi
بیژن طائری (استاد راهنما) محمد رضا ودادی (استاد مشاور)
 
STUDENT
Maryam Chenari
مریم چناری

FACULTY - DEPARTMENT

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

TITLE

Addition Cayley and absorption Cayley graphs
This M. S.c. thesis is based on the following papers • Sinha D. and Sharma D., “absorption Cayley graph”, Electronic Notes in Discrete Mathemetics. ?? (????) ???-???. • Sinha D., Garg P. and Singh A., “ Some properties of unitary addition Cayley graphs”, NNTDM ??(?) (????) ??-??. Let G be a finite group and S be a subset of G such that S = S^(-?) and ? ?S. Then Cayley graph, denoted by Cay(G, S) with respect to S is a graph with vertex set G and edge set E(G, S) ={gh | hg^(-?) ?S}. It is easy to see that Cay(G, S) is |S|-regular. A special kind of Cayley graph is the unitary Cayley graph of additive group Zn, where n is a positive integer, with respect to S = U_n, the set of units of Z_n. Thus the vertex set of Cay(Z_n, U_n) is Z_n and there is an edge between two vertices x, y if and only if x - y is a unit in Z_n.
رض کنیم G یک گروه آبلی و S زیرمجموعه‌ای از G باشد. گراف کیلی جمعی وابسته به S ، که آن ‌را با Cay^ #??; (G,S) نشان می‌دهیم، گرافی با مجموعه رئوس G است و دو رأس a.b ? G مجاور هستند اگر و تنها اگر .a #??;b? S فرض کنیم R یک حلقه‌ی یک‌دار و a ?R . گوییم عنصر b ?R در a جذب شده است، هرگاه ab = a . در این صورت عضو a را عضو جذبی گوییم. متناظر با اعضای جذبی R یک گراف کیلی جمعی تعریف می‌کنیم که به گراف کیلی جذبی موسوم است. فرض کنیم S مجموعه‌ی عناصر جذبی R باشد. یعنی S={a ?R |?b ?R ; ab = ba = a , b? a , b ??}? در این صورت گراف کیلی جذبی، گرافی است که مجموعه عناصر آن اعضای R است و دو رأس در این گراف در صورتی مجاورند که a #??; b ? S. گراف کیلی جذبی را با?(Z_n) نشان می‌دهیم. در این پایان‌نامه، ابتدا گراف کیلی، کیلی جمعی، کیلی یکانی و کیلی جمعی یکانی را تعریف کرده و برخی ویژگی‌های آن‌ها را بررسی می‌کنیم.

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