Skip to main content
SUPERVISOR
Mojtaba Aghaei,Behnaz Omoomi
مجتبی آقائی فروشانی (استاد مشاور) بهناز عمومی (استاد راهنما)
 
STUDENT
Mansooreh Sajadi
منصوره سجادی

FACULTY - DEPARTMENT

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

TITLE

Generalization of Ramsey number
Ramsey theory is one of the branches of mathematics that starting in 1930 with Ramsey . There are many interesting applications of ramsey theory in other branches of mathematics such as number theory , logic , analysis , algebra, geometry and information theory . The Ramsey number r(m,n) , is the smallest N such that in every two – coloring of the edges of graph K N using colors red and blue, either the blue subgraph contains an m – element independent set or the red subgraph contains an n – element independent set. Many generalizations of Ramsey number have been gotten yet. In this thesis we are studing some types of these generalization Ramsey number, such as Irredundant Ramsey number , upper domination Ramsey number , mixed domination Ramsey number, mixed Ramsey number, bipartite rainbow Ramsey number, induced Ramsey number, weak induced Ramsey number, induced planar Ramsey number and weak induced planar Ramsey number.
نظری? رمزی شاخه ای از ریاضیات است که در سال 1930 توسط رمزی مطرح شد. کاربردهای جالبی از نظری? رمزی در دیگر شاخه های ریاضی از جمله نظری? مجموعه ها، منطق، آنالیز ، جبر، هندسه و نظری? اطلاعات وجود دارد. عدد رمزی r(m,n) کوچکترین عدد طبیعی N است که در هر رنگ آمیزی از یال های گراف K N با رنگ های قرمز و آبی زیر گراف تولید شده توسط یال های آبی شامل یک مجموعه ی مستقل از اندازه ی m یا زیرگراف تولید شده توسط یال های قرمز شامل یک مجموعه ی مستقل از اندازه ی n باشد. تاکنون تعمیم های بسیاری از عدد رمزی به دست آمده است. در این پایان نامه چند نمونه از این تعمیم ها مانند عدد رمزی غیرزاید، عدد رمزی احاطه گر بالایی، عدد رمزی احاطه گر آمیخته، عدد رمزی آمیخته، عدد رمزی رنگین کمان دوبخشی، عدد رمزی القایی ، عدد رمزی القایی ضعیف ، عدد رمزی القایی مسطح و عدد رمزی القایی مسطح ضعیف را بررسی می کنیم.

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