گرافg قطبی است اگر مجموعه رئوس آن به a و b تقسیم شوند به طوری که:زیر گراف تولید شده توسط a یک گراف چند بخشی کامل و زیر گراف تولید شده توسط b اجتماع گسسته ای از خوشه ها باشد.گراف های قطبی تعمیمی مشترک از گراف های دو بخشی و گراف های دو نیم شده (جدا) است. بنابراین در حالت کلی، مساله تشخیص گراف های قطبی شناخته شده یک مساله np- کامل است. در این پایان نامه، قطبیت در گراف های خطی را مطالعه می کنیم و م...

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

در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پایین و یک کران بالا برای انرژی این دسته فولرن ها بدست آورده ایم. در پرتو این روش و توجه به ماتریس فاصله این دسته فولرن...

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

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

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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

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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.