معصومه ولی زاده مقدم - دانشجوی دانشگاه شاهرود
فاطمه شاه حسینی - دانشجوی دانشگاه شاهرود

یک رنگ امیزی پویا برای گراف 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 رارد می کنیم

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