Outerplanar and Planar Oriented Cliques

DOI10.1002/jgt.21893zbMath1339.05081arXiv1411.7192MaRDI QIDQ2811201

Eric Sopena, Sagnik Sen, Ayan Nandy

Publication date: 10 June 2016

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.7192

zbMATH Keywords

homomorphism; oriented graph; planar graph; coloring; oriented clique

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)