2020
DOI: 10.7151/dmgt.2307
|View full text |Cite
|
Sign up to set email alerts
|

Oriented chromatic number for Cartesian products Pm\Box Pn and Cm\Box Pn

Abstract: We consider oriented chromatic number of Cartesian products of two paths P m P n and of Cartesian products of paths and cycles, C m P n. We say that the oriented graph − → G is colored by an oriented graph − → H if there is a homomorphism from − → G to − → H. In this paper we show that there exists an oriented tournament − → H 10 with ten vertices which colors every orientation of P 8 P n and every orientation of C m P n , for m = 3, 4, 5, 6, 7 and n ≥ 1. We also show that there exists an oriented graph − → T … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 14 publications
(15 reference statements)
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?