Article ID Journal Published Year Pages File Type
6423694 Electronic Notes in Discrete Mathematics 2016 6 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,