An Oriented 6-Coloring of Planar Graphs with Girth at Least 9 |
| |
| Authors: | T. H. Marshall |
| |
| Affiliation: | 1.American University of Sharjah,Sharjah,UAE |
| |
| Abstract: | We prove that every oriented graph with a maximum average degree less than 18/7 admits a homomorphism into (P_{7}^{*}), the Paley tournament of order seven with one vertex deleted. In particular, every oriented planar graph of girth at least 9 has a homomorphism into (P_{7}^{*}), whence every planar graph of girth at least 9 has oriented chromatic number at most 6. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
