On clique numbers of colored mixed graphs

DOI10.1016/j.dam.2022.08.013zbMath1503.05040arXiv2104.07416OpenAlexW3154508501MaRDI QIDQ2097162

Dipayan Chakraborty, Sagnik Sen, Debdeep Roy, Sandip Das, Soumen Nandi

Publication date: 11 November 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

planar graphsdegreeclique numberpartial 2-treessubcubiccolored mixed graph

Mathematics Subject Classification ID

Trees (05C05) 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

Triangle-free projective-planar graphs with diameter two: domination and characterization

Cites Work

• Unnamed Item
• Unnamed Item
• A study on oriented relative clique number
• Colored homomorphisms of colored mixed graphs
• Light subgraphs of graphs embedded in the plane. A survey
• Analogues of cliques for \((m,n)\)-colored mixed graphs
• Outerplanar and Planar Oriented Cliques
• Chromatic number of sparse colored mixed planar graphs
• On Chromatic Number of Colored Mixed Graphs
• Analogues of cliques for oriented coloring