On oriented relative clique number

DOI10.1016/J.ENDM.2015.07.017zbMATH Open1347.05042OpenAlexW2221361075MaRDI QIDQ324737FDOQ324737

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

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

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)

Cites Work

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

Cited In (9)

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