مشخص سازی جبری گراف های یکتاk-رنگ پذیر
پایان نامه
- دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
- نویسنده ریحانه فوجی
- استاد راهنما علی اکبر استاجی لیلا شریفان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به 3-رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ایده ی اصلی این پایان نامه از مقاله c. hillar, t. windfeldt, it algebraic characterization of uniquely vertex colorable graphs, j. combin. theory ser. b 98 (2008) 400-414. گرفته شده است
منابع مشابه
: مشخصه های جبری گراف های به طور یکتا رنگ پذیر راسی
هدف از این پایان نامه این است که با استفاده از پایه های گروبنر شرایطی را بیان کنیم که یک گراف به طور منحصربه فرد –رنگ پذیر بوده و همچنین تعیین این که چه موقع یک گراف 3-رنگ پذیر با مثلث می باشد. در این پایان نامه رنگ پذیری ایده آلها را مورد بررسی قرار داده و همچنین نشان می دهیم که –رنگ پذیری گراف معادل با این است که برای هر ایده آل
15 صفحه اولگراف های یکتا رنگ پذیر کلی
چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...
15 صفحه اولگراف های جبری جامع روی حلقه های تعویض پذیر
بررسی گراف های جامع و شمارنده صفر با گوناهای صفر و یک
15 صفحه اولگراف های جبری متعدی
فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...
15 صفحه اولگراف های جبری
هدف از نگارش این پایان نامه مطالعه عمل نیم گروه های معکوس روی گراف ها است . این پایان نامه مشتمل بر چهار فصل می باشد . در فصل اول با مفاهیم مقدماتی مورد نیاز اشنا می شویم. در فصل دوم نیم گروه های معکوس و خواص ان بررسی می شود. در فصل سوم با عمل جزئی نیم گروه معکوس s روی یک مجموعه اشنا می شویم. به مجموعه حاصل که به این عمل مجهز شده است یک s - عمل جزئی می گوییم. در فصل چهارم با تعمیم این بحث به گر...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023