Oriented Chromatic Number of Cartesian Products Pm □ Pn and Cm □ Pn

We consider oriented chromatic number of Cartesian products of two paths Pm □ Pn and of Cartesian products of paths and cycles, Cm □ Pn. We say that the oriented graph G→\vec G is colored by an oriented graph H→\vec H if there is a homomorphism from G→\vec G to H→\vec H. In this paper we show that t...

Full description

Bibliographic Details
Main Author: Nenca Anna
Format: Article
Language:English
Published: University of Zielona Góra 2022-08-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2307