On oriented relative clique number

DOI10.1016/j.endm.2015.07.017zbMath1347.05042MaRDI QIDQ324737

Sandip Das, Swathyprabhu Mj, Sagnik Sen

Publication date: 17 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.07.017

zbMATH Keywords

planar graphs; outerplanar graphs; oriented graphs; oriented chromatic number; oriented relative clique number

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.)

05C20: Directed graphs (digraphs), tournaments