English

On fractional version of oriented coloring

Combinatorics 2021-07-29 v1 Discrete Mathematics

Abstract

We introduce the fractional version of oriented coloring and initiate its study. We prove some basic results and study the parameter for directed cycles and sparse planar graphs. In particular, we show that for every ϵ>0\epsilon > 0, there exists an integer gϵ12g_{\epsilon} \geq 12 such that any oriented planar graph having girth at least gϵg_{\epsilon} has fractional oriented chromatic number at most 4+ϵ4+\epsilon. Whereas, it is known that there exists an oriented planar graph having girth at least gϵg_{\epsilon} with oriented chromatic number equal to 55. We also study the fractional oriented chromatic number of directed cycles and provide its exact value. Interestingly, the result depends on the prime divisors of the length of the directed cycle.

Keywords

Cite

@article{arxiv.2107.13443,
  title  = {On fractional version of oriented coloring},
  author = {Sandip Das and Soham Das and Swathy Prabhu and Sagnik Sen},
  journal= {arXiv preprint arXiv:2107.13443},
  year   = {2021}
}

Comments

15 pages

R2 v1 2026-06-24T04:36:02.671Z