Outerplanar and Planar Oriented Cliques

DOI10.1002/jgt.21893zbMath1339.05081arXiv1411.7192OpenAlexW2963300251MaRDI 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

homomorphismoriented graphplanar graphcoloringoriented clique

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (10)

Homomorphisms and colourings of oriented graphs: an updated survey ⋮ Unnamed Item ⋮ On fractional version of oriented coloring ⋮ Analogues of cliques for \((m,n)\)-colored mixed graphs ⋮ On oriented cliques with respect to push operation ⋮ On deeply critical oriented cliques ⋮ Pushable chromatic number of graphs with maximum average degree at most \(\frac{14}{5}\) ⋮ A homomorphic polynomial for oriented graphs ⋮ A study on oriented relative clique number ⋮ On clique numbers of colored mixed graphs

Cites Work

• Unnamed Item
• Distances in orientations of graphs
• Minimal oriented graphs of diameter 2
• Good and semi-strong colorings of oriented planar graphs
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
• The chromatic number of oriented graphs
• Domination in planar graphs with small diameter*
• Analogues of cliques for oriented coloring
• Oriented graph coloring

This page was built for publication: Outerplanar and Planar Oriented Cliques