文章詳目資料

影像處理暨通訊期刊

  • 加入收藏
  • 下載文章
篇名 On the Oriented Coloring of Honeycomb Graphs
卷期 11:1
作者 Hung-Chang ChanYi-Shiang Lin
頁次 023-027
關鍵字 Oriented ColoringChromatic NumberHoneycomb Rectangular Tori
出刊日期 201912

中文摘要

英文摘要

In this paper, we focus on the oriented coloring of a graph G. Oriented coloring is a coloring of the vertices of an oriented graph H such that (1) no two neighbors in H are assigned in the same color, and (2) for every two arcs u→v and x→y, if v and x are assigned the same color then u and y cannot be assigned the same color. The oriented chromatic number of a graph G is the maximum oriented chromatic number over all possible orientations of G. In this paper, we derive a lower bound and an upper bound on the oriented chromatic number of honeycomb rectangular tori. Finally, we conjecture to the oriented chromatic number of honeycomb rectangular tori is 10.

相關文獻