Skip to main content
SUPERVISOR
Gholamreza Omidi,Maryam Shahsiah
غلامرضا امیدی اردلی (استاد راهنما) مریم شاه سیاه (استاد مشاور)
 
STUDENT
Ghasem Ahmadpour khorami
قاسم احمدپورخرمی

FACULTY - DEPARTMENT

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

TITLE

Extremal Results for Berge hypergraphs
Study of Tur?n numbers is a main subfield of extremal combinatorics. Tur?n problems are questions of the following sort. Let F be a family of graphs. How many edges can a graph have if the graph contains no member of F as a subgraph? We will ask this question in the context of hypergraphs. For a graph G, we say a hypergraph H is a G-Berge if each hyperedge h in H can be mapped to two vertices contained in h such that the resulting graph is G. For a graph G, if H contains no G-Berge as a subhypergraph then we say that H is G-free. In this thesis we study the Tur?n number of Berge-hypegraphs. First in the case G is an arbitrary graph and also when G is a complete bipartite graph we study Tur?n problems of Berge-hypergraphs. Then when G is a cycle we evaluate the Berge-hypergraphs in the cases length of G is odd and even
مطالعه اعداد توران بخش مهمی از نظریه حدی ترکیبیات است. اولین نتیجه مساله توران حدود 100 سال پیش در سال 1907 توسط منتل ثابت شد. مساله توران این سوال را مطرح می کند که اگرF خانواده ای از گراف ها باشد، در این صورت یک گراف چه تعداد یال می تواند داشته باشد به طوری که هیچکدام از اعضای F را به عنوان زیرگراف نداشته باشد. همین سوال در مورد ابرگراف ها نیز مطرح است. به ازای گراف داده شده G، ابرگراف ? را G–برج می نامیم هرگاه هر یال h در ? بتواند به دو رأس درh نگاشته شود به طوری که گراف حاصلG باشد. اگر ? شامل هیچ G–برجی به عنوان زیرابرگراف نباشد، آن را G–آزاد می نامیم. برج در سال 1989 دورهای برج را تعریف کرد. در این پایان نامه به مطالعه عدد توران در ابرگراف‌های G-برج می‌پردازیم. ابتدا در حالتی که ? یک گراف دلخواه باشد و همچنین در حالتی که G گراف دوبخشی کامل باشد به مطالعه عدد توران در ابرگراف‌های G-برج می‌پردازیم. در ادامه به مطالعه بیشترین تعداد ابریال‌های ابرگراف‌های C 4 -آزاد می‌پردازیم. همچنین در ابرگراف 3-یکنواخت ? ، عدد توران دورهای برج از طول زوج و فرد را بررسی می‌کنیم.

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