یک بررسی درباره رنگ آمبزی یرگ ریزان گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه
- نویسنده محبوبه احمدی
- استاد راهنما نسرین سلطانخواه
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است که در آن هر راس رنگارنگ است. اگر گراف g رنگ آمیزی برگ ریزان داشته باشد، کوچکترین (بزرگترین)عدد طبیعی k که برای آن گراف g k-رنگ آمیزی برگ ریزان دارد را عدد رنگی برگ ریزان (عدد بی رنگی برگ ریزان)g می نامیم و با c_f(g) (y_f (g))نشان می دهیم. مجموعه s ? v(g) را مجموعه مستقل احاطه گر گراف g می نامیم هرگاه علاوه بر اینکه زیر مجموعه ای مستقل از g است زیر مجموعه ای احاطه گر از g نیز باشد. افراز v(g) به زیر مجموعه های مستقل احاطه گر یک افراز مستقل احاطه ای از g نامیده می شود. مرتبه بزرگترین افراز مستقل احاطه ای از g عدد مستقل احاطه ای نامیده می شود و آن را با id(g) نشان می-دهیم.
منابع مشابه
درباره رنگ آمیزی قوی یالی گراف ها
یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...
15 صفحه اولدرباره رنگ آمیزی کامل گراف ها
در این پایان نامه به مفهوم عدد رنگی کامل یک گراف g، ?(g) ، می پردازیـم. این مفهوم بـرای اولیـن بار توسط فرانک هراری، هدتنیـمی و پرنس در سال 1967مطرح شد. کوچکتـرین عدد صحیح مثبت k که گراف g گرافی -kرنگ پذیر باشد را عدد رنگی گراف g گوییم و آن را با نماد ?(g) نشان می دهیم. بزرگترین عدد صحیح مثبت k که گرافg دارای یک -k رنگ آمیزی کامل باشد را عدد رنگی کامل گراف g می گوییم وآن را با نماد?(g) نشان می ...
15 صفحه اولیک بررسی درباره طیف ترید در گراف ها
در این پایان نامه طیف ترید را برای چند خانواده از گراف ها بررسی می کنیم. یک g-ترید از حجم s و بنیان v شامل دو تجزیه یال مجزا از گراف ساده h با v رأس به s کپی یال مجزا از گراف g است.
بررسی باورهای برنامه ریزان درسی درباره تفاوت های دختران و پسران در زمینه شناختی
یکی از مهم ترین سازواره های نظام آموزش و پرورش برنامه ریزی درسی، و دست آورد آن کتاب های درسی است. هدف از این پژوهش آگاهی از باورهای فراهم آوران کتاب های درسی درباره تفاوت های دختران و پسران در زمینه شناختی است. روش این پژوهش کیفی و جامعه آماری آن مدیران، کارشناسان، و اعضای کار گروه های کارشناسی در همه دفترهای فراهم آوری کتاب های درسی، و صاحب نظران آشنا به فرآیند برنامه ریزی درسی و پژوهش های جنس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023