On clique numbers of colored mixed graphs

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

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

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 graphs; degree; clique number; partial 2-trees; subcubic; colored mixed graph

Mathematics Subject Classification ID

05C05: Trees

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