عدد تعیین کننده در گراف های خاص
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی
- نویسنده فاطمه زینلی
- استاد راهنما دوستعلی مژده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در تعیین عدد تعیین کننده در رنگ آمیزی رأسی یک گراف، هدف یافتن کمترین تعداد رأس است، طوریکه رأس های باقیمانده با ترتیبی خاص به اجبار رنگ بگیرند. با توجه به گسترده و متنوع بودن انواع گراف ها در این پایان نامه عدد تعیین کننده را در برخی از گراف های خاص مانند: گراف های هرری، حاصلضرب، منتظم، میشل اسکی، چرخشی و تقسیم بررسی می کنیم. در پایان، رنگ آمیزی جدید به نام رنگ آمیزی ستاره ای ارائه و عدد رنگی و تعیین کننده را در رنگ آمیزی ستاره ای تعدادی گراف های خاص مطالعه می کنیم. کلمات کلیدی: رنگ آمیزی،مجموعه تعیین کننده، عدد تعیین کننده، رنگ آمیزی ستاره ای، عدد رنگی ستاره ای، مجموعه تعیین کننده ستاره ای، عدد تعیین کننده ستاره ای.
منابع مشابه
عدد تعیین کننده در حاصلضرب دکارتی برخی از گراف ها
هدف از مشخص کردن عدد تعیین کننده در رنگ آمیزی رأسی یک گراف یافتن کمترین تعداد رأس است به طوری که رأس های باقیمانده با ترتیبی خاص به اجبار رنگ بگیرند. در این پایان نامه،عدد تعیین کننده در حاصلضرب دکارتی گراف های پر کاربرداز قبیل دور،مسیر و گراف های کامل را بررسی می کنیم. سپس دسته خاصی از گراف ها به نامuvc را مورد مطالعه قرار می دهیم و نتایجی در مورد حاصلضرب دکارتی این دسته از گراف ها رابیان می...
15 صفحه اولعدد تحمیل کننده در گراف
فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.
15 صفحه اولعدد 2-احاطه کننده در گراف ها
در این پایان نامه ، عدد 2- احاطه کننده برخی از گراف ها مورد مطالعه قرار می گیرد و کران های بالا و پایین مختلفی را از عدد 2-احاطه کننده نسبت به پارامترهای مختلفی از جمله ، عدد استقلالی ، عدد احاطه کننده ، مرتبه گراف ، تعداد برگ ها و دیگر پارامترها نشان خواهیم داد و همچنین به مقایسه عدد 2-احاطه کننده با عدد احاطه کننده و عدد احاطه کننده مستقل می پردازیم و شرایط لازم و کافی را برای گراف هایی که عد...
15 صفحه اولتعیین عدد غالب برخی گراف ها
از مجموعه رئوس گراف g=(v,e) ،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ادامه، مجموعه غیرزائد و مجموعه وضعیت را معرفی کرده و رابطه ی آن ها را با مجموعه ی غالب بررسی می کنیم. در پایان، گراف ...
بررسی عوامل خاص کشوری تعیین کننده تجارت، درون صنعت ایران
در این مقاله، شاخص تجارت در، ن صنعت (IIT) ایران با استفاده از معیار گروبل و لوید، بر اساس طبقه بندی شش رقمی کدهای تعرفه ای (HS) محاسبه گردیده و به عنوان متغیروابسته مدل رگرسیونی تجارت درون صنعتی به کار گرفته شده است. در مطالعه حاضر، برای بررسی دقیق تر و کسب نتایج قابل اطمینان، از روش برآورد پانل برای بررسی عوامل تعیین کننده تجارت درون صنعت به تفکیک عوامل خاص کشوری، در دوره زمانی 2001-1997 استفا...
متن کاملعوامل تعیین کننده خاص صنعت انواع تجارت درون صنعت ایران
هدف این پژوهش، برآورد و بررسی عوامل تعیین کننده خاص صنعت انواع تجارت درون صنعت ایران است. برای این منظور، داده های آماری تجارت خارجی و ویژگی های خاص صنعت 16305 کارگاه صنعتی کشور در سال 1381 را برای سطح تجمیع 4 رقم طبقه بندی ISIC جمع آوری، پالایش و پردازش کرده، سپس براساس مبانی نظری اخیر، عوامل تعیین کننده خاص صنعت تجارت درون صنعت به تفکیک انواع آن برآورد کرده ایم. براساس نتایج به دست آمده، به ن...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023