رنگ آمیزی پویای انتخابی گراف ها

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 427

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MATHPHY02_151

تاریخ نمایه سازی: 30 شهریور 1394

چکیده مقاله:

یک رنگ امیزی پویا برای گراف G یک رنگ امیزی مجاز ازG است بطوریکه برای هرراس V G ∈ V که درجه آن حداقل دو است حداقل دورنگ متفاوت درهمسایگی راس V ظاهر شده باشد کوچکترین عدد طبیعی l بطوریکه برای هرl- لیست دهی به راسهای G بتوان G را بطور لیستی رنگ امیزی پویا کرد عددرنگی پویای انتخابی g گویند و با ch G نشان میدهند دراین یادداشت کوتاه به ازای هرعدد طبیعی CH2 Cn راتعیین می کنیم همچنین حدس اکبری و همکاران مبنی براینکه برای هرگراف G وcH )G)=max ch2 G,X2 را باآوردن مثالی ازگراف دوبخشی مسطح G با CH2 G =X2G=3 و Ch2 g=4 رارد می کنیم

کلیدواژه ها:

رنگ آمیزی پویا ، رنگ آمیزی پویایی انتخابی ، گراف زیرتقسیم

نویسندگان

معصومه ولی زاده مقدم

دانشجوی دانشگاه شاهرود

فاطمه شاه حسینی

دانشجوی دانشگاه شاهرود

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • S. Akbari, M. Ghanbari, S. Jahanbekam, On the list dynamic ...
  • H.-J. Lai, B. Montgomery, H. Poon, Upper bounds of dynamic ...
  • B. Montgomery, Dynamic coloring of graphs, Ph.D. Dissertion, West Virginia ...
  • A. Prowse, D.R. Woodall, Choosability of powers of circuits, Graphs ...
  • Louis Esperet, (2010), "Dynamic list coloring of bipartite graphs", Discret ...
  • N. Alon, M. Tarsi, Colorings and orientations of graphs, Combinatorica ...
  • P. Erdos, A.L. Rubin, H. Taylor, Choosability in graphs, Congr. ...
  • نمایش کامل مراجع