|
|||||
|
|
Antisymmetric flows on planar graphs |
|
| Authors: | T H Marshall |
| Abstract: | We prove that every oriented planar graph admits a homomorphism to the Paley tournament P271 and hence that every oriented planar graph has an antisymmetric flow number and a strong oriented chromatic number of at most 271. © 2006 Wiley Periodicals, Inc. J Graph Theory 52: 200–210, 2006 |
| Keywords: | antisymmetric flow planer graph strong oriented number Paley tournament |