عدد رمزی دو گراف دلخواه، کوچکترین عدد طبیعی است به طوریکه در هر دو رنگ آمیزی یالی گراف کامل از مرتبه ی آن عدد طبیعی با دو رنگ آبی و قرمز، بتوان زیرگراف آبی یکریخت با گراف اول یا زیرگراف قرمز یکریخت با گراف دوم یافت. اگر هر دو گراف یکریخت باشند، این عدد رمزی را عدد رمزی قطری گراف می گوییم. در رابطه با اعداد رمزی قطری گراف های تنک دو حدس معروف از اردوش و بر وجود دارد. ار دوش و بر در سال 1973 حدس ...

مفهوم احاطه گری در گراف های فازی، هم از نظر تئوری و هم کاربردی، بسیار ارزشمند می باشد. در گراف فازی با مجموعه رئوس ، ، مجموعه احاطه گر فازی نامیده می شود هرگاه هر رأس ، توسط رأسی مانند احاطه شده باشد. در بیشتر مسائلی که تاکنون در مورد احاطه گری در گراف ها مطرح شده است، داده ها و اطلاعات مربوط به مسئله دقیق و مشخص است و وجود رأس ها و یال های گراف به صورت قطعی می باشد. در حالی که در دنیای واقعی م...

احاطه کننده یکی از مفاهیم بنیادین در نظریه گراف است که دارای کاربردهای مختلف در شبکه های تک کاره و بی سیم، شبکه های بیولوژیکی، محاسبات توزیع شده، شبکه های اجتماعی و گراف های وب می باشد. مجموعه های احاطه کننده همچنین به عنوان مدل هایی برای تسهیلات مساله های موقعیت (تعیین محل) در پژوهش عملیاتی استفاده می شوند. از جمله کاربردهایی که برای این مفهوم می توان نام برد، استفاده از آن در شبکه های ارتباطی...

چکیده: فرض کنید g یک گراف همبند باشد و(e(g و(v(g به ترتیب بیانگر مجموعه رئوس و یال های گراف g باشد. دو یال( e=(1,2 و(’e’=(1’,2 از گراف g "هم مسافت" co نامیده می شوند هرگاه برای ...,k=0,1,2 روابط زیر یا عکس آنها برقرار باشد: d(1,1 )=d(2,2 )=k و d(1,2 )=d(2,1 )=k+1 اگر هر دو یال از یک دنباله برش یالی، هم مسافت باشند و به یک سطح تعلق داشته باشندویا هم سطح باشند، آنگاه این دنباله یک نوار برش شبه...

مفهوم اسکیم های شرکت پذیر یکی از مهمترین موضوعات ترکیبیات جبری است. از دیدگاه نظریه گراف، اسکیم شرکت پذیر نوع خاصی از رنگ آمیزی یالی گراف کامل غیر جهتدار است که این رنگ آمیزی در برخی شرایط صدق می کند. c-جبرها حالت کلی تر اسکیم های شرکت پذیر هستند. برای مثال، جبر مجاورت یک اسکیم شرکت پذیر یک c-جبر است که ثابت های ساختاری آن اعداد صحیح نامنفی هستند. پارامترهای کراین یک c-جبر را می توان برحسب مقاد...

چکیده فرض کنید i ایده آلی از حلقه ی چندجمله ای r=[x_1,…,x_n]باشد. دو جبر وابسته ی مهم به ایده آل iجبر متقارن و جبر ریس می باشند . در این پایان نامه جبر ریس ایده آل های تک جمله ای خالی از مربع را مطالعه می کنیم. نشان می دهیم که ایده آل تعریف جبر ریس، ایده آل های یالی از نوع فیبره است برای ایده آل تک جمله ای دلخواه از درجه ی بزر گتر از?، یک گراف مولد نسبت می دهیم به این صورت که رأس های این گر...

در این پایان نامه شکافند‏ه های ایده آل های تک جمله ای مورد مطالعه قرار می گیرند. همچنین شرایطی را مطالعه خواهیم کرد که تحت آن شرایط اعداد بتی مدرج در یک ایده آل تک جمله ای بتوانند برحسب اعداد بتی مدرج ایده آل های کوچکتر محاسبه شوند، این شرایط تکمیل کننده روش شکافنده الیاهو-کرویر می باشد. به عنوان کاربردهایی از این مسأله نشان داده شده است که ایده آل های یالی گراف ها شکافتنی هستند. به علاوه روش د...

یک رنگ آمیزی رأسی مجاز برای گراف دلخواه ‎$g$‎ اختصاص رنگ به رئوس گراف است به‏ طوری که رئوس مجاور رنگ های متفاوت دریافت نمایند. به دلیل جذابیت های کاربردی و تحقیقاتی این مفهوم، تاکنون تعمیم های گوناگونی از رنگ آمیزی رأسی تعریف شده و مورد بررسی قرار گرفته است. در این پایان نامه یکی از این تعمیم ها به نام مفهوم رأس-رنگ آمیزی یال-وز‏ن دهی یک گراف را مورد بررسی قرار می دهیم. فرض کنید ‎$g$‎ یک گرا...

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...