On oriented relative clique number

DOI10.1016/J.ENDM.2015.07.017MaRDI QIDQ324737zbMATH OpenOpenAlexFDO

Authors 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 graphsoriented chromatic numberouterplanar graphsoriented graphsoriented relative clique number

Mathematics Subject Classification ID

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

Recommendations

• A study on oriented relative clique number
• Analogues of cliques for oriented coloring
• Orientation Ramsey thresholds for cycles and cliques
• Oriented cliques and colorings of graphs with low maximum degree
• On the dimension of oriented graphs
• On a conjecture concerning the orientation number of a graph
• Relative clique number of planar signed graphs
• Relative clique number of planar signed graphs
• On oriented cliques with respect to push operation
• On the proper orientation number of bipartite graphs

Cites work

• Analogues of cliques for oriented coloring
• Good and semi-strong colorings of oriented planar graphs
• Homomorphism bounds for oriented planar graphs of given minimum girth
• Maximum order of a planar oclique is 15
• On the total coloring of planar graphs.
• The chromatic number of oriented graphs
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures

Cited in

(9)

• Outerplanar and planar oriented cliques
• A study on oriented relative clique number
• The relative oriented clique number of triangle-free planar graphs is 10
• Classification of edge-critical underlying absolute planar cliques for signed graphs
• Relative clique number of planar signed graphs
• Relative clique number of planar signed graphs
• Maximum order of a planar oclique is 15
• Analogues of cliques for oriented coloring
• On relative clique number of triangle-free planar colored mixed graphs

This page was built for publication: On oriented relative clique number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324737)