چکیده

A homomorphism from G ⃗ to H ⃗ is a mapping c from V(G ⃗) to V((H)) ⃗ that preserves the arcs (that is (c(u)c(v) ) ⃗∈A(H ⃗) whenever (uv) ⃗∈A(G ⃗)). The oriented chromatic number of G ⃗ is the minimum order of an oriented graph H ⃗ such that G ⃗ has a homomorphism to H ⃗. The oriented arc chromatic number of G ⃗ is the minimum order of an oriented graph H ⃗ such that the line oriented graph of G ⃗ has a homomorphism to H ⃗. In this paper we prove that oriented arc chromatic number of any oriented generalized Theta graph lies between 1 and 5 and that these bounds are tight. To do this we obtain a homomorphism from the oriented generalized Theta graph to tournament T_5.

کليدواژه ها

Oriented arc coloring oriented arc chromatic number and generalized Theta graph

کد مقاله / لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است :

نحوه استناد به مقاله

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
ناهید صیامی , 1400 , رنگ آمیزی کمانی جهت دار گراف .... , اولین کنفرانس بین المللی ریاضیات و کاربردها