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

FACULTY - DEPARTMENT

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

TITLE

One-matching bi-Cayley graphs over abelian groups
This M.Sc. thesis is based on the following paper: Istvan Kovacs, Aleksander Malnic, Dragan Marusic, Stefko Miklavic., One-matcching bi-Cayley graphs over abelian groups, European Journal of Combinatorics 30(2009) 602-616. Let e a group and e a subset of such that , where is the identity element of . The Cayley digraph over with respect to is a graph with vertex set and edge set . If , then is an undirected graph and it is called a Cayley graph. Let e subsets of a group uch that and
فرض کنید یک گروه متناهی و یک زیر مجموعه از باشد. در این صورت گراف کیلی جهت‌دار گرافی است با مجموعه رئوس و مجموعه یال‌های در حالتی که ، را زیر مجموعه کیلی می‌نامیم. در این حالت گراف کیلی ، یک گراف بدون جهت است. یک گراف را گراف دوکیلی روی گروه می‌نامیم هرگاه گروه روی مجموعه‌ی به صورت نیمه‌منظم عمل کند و دقیقأ دارای دو مدار با طول یکسان باشد، یعنی زیرگروهی یکریخت با داشته باشد به طوری که روی به صورت نیمه‌منظم عمل کند و دقیقأ دارای دو مدار با طول یکسان باشد. هر گراف دوکیلی را می‌توان با شرایط معادل زیر نیز توصیف کرد.

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