Skip to main content
SUPERVISOR
Ghahreman Taherian,Bijan Taeri
سیدقهرمان طاهریان (استاد مشاور) بیژن طائری (استاد راهنما)
 
STUDENT
Ehsan Bahraminejad
احسان بهرامی نژاد

FACULTY - DEPARTMENT

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

TITLE

Some Properties of Bi-Cayley Graphs
Let G a finite group and S be subset of a group G such that 1 S and S = S -1 , the Cayley graph ? = Cay(G, S) of G with respect to S is defined as the graph with vertex set G and edge set ( x, sx) x G, s S} . For a Cayley graph Cay(G, S) of a finite group G , it is called a CI-graph if for any another Cayley graph Cay(G, T) whenever Cay(G, S) Cay(G, T) , there exists an automorphism ? Aut(G) such that S ? = T . Let R , S , T be subsets of a group G such that R = R -1 , S = S -1 and 1 R . Define the undirected graph BCay(G; R , S , T) to have vertex set G 0 , 1} , and with vertices (h , i), (g , j) adjacent if and only if one of the following three possibilities occurs: (1) i = j = 0 and gh -1 R (2) i = j = 1 and gh -1 (3) i = 0 , j = 1 and gh -1 T .
گراف را یک گراف دوکیلی روی گروه G گوییم هرگاه زیرگروهی از یکریخت با وجود داشته باشد که روی مجموعه‌ی رئوس به طور نیمه‌منظم عمل کند و دارای مدار هم اندازه باشد. هر گراف دوکیلی را می‌توان به صورت زیر نیز توصیف کرد: فرض کنید ، و زیر مجموعه‌هایی از گروه باشند به‌طوری که و و شامل عضو همانی نباشد، گراف به صورت زیر تعریف می‌شود.

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