رنگ آمیزی سازگارگراف ها

برای یک رنگ امیزی یالی داده شده با رنگهای {1,2,…,k} یک رنگ امیزی راسی ازگراف g بارنگهای {1,2,…,k} را سازگار با رنگ امیزی یالی میگوییم هرگاه برای هریال ازG رنگهای ظاهر شده روی دوسرآن و رنگ خود یال یکسان نباشند به کوچکترین K ای که برای هررنگ امیزی یالی با K- رنگ {1,2,…,k} یک رنگ امیزی سازگار با این رنگ امیزی یالی و بااستفاده ازرنگهای {1,2,…,k} وجود دارد عدد رنگی سازگار G Xad g گوییم دراین مقاله به توصیف K-رنگ امیزی سازگار برای گراف G میپردازیم و نشان میدهیم که عدد رنگی سازگار نمی تواند ازعدد رنگی تجاوز کند درادامه مطالبی ازگرافهایی که عدد رنگی سازگار آن حداکثر 2 است اورده خواهد شد همچنین دوچرخه فرد - یالی و K4 فرد - یالی را دراین مقاله معرفی می کنیم

Keywords:

رنگ آمیزی سازگار , عددرنگی سازگار , دوچرخه فرد - یالی , K4فرد - یالی