Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423694 | Electronic Notes in Discrete Mathematics | 2016 | 6 Pages |
Abstract
A graph G is said to be 1-perfectly orientable if it has an orientation D such that for every vertex vâV(G), the out-neighborhood of v in D is a clique in G. We characterize the class of 1-perfectly orientable K4-minor-free graphs. As a consequence we obtain a characterization of 1-perfectly orientable outerplanar graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
BoÅ¡tjan BreÅ¡ar, Tim Kos, Tatiana Romina Hartinger, Martin MilaniÄ,