ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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

Chakraborty, D and Das, S and Mukherjee, S and Sahoo, UK and Sen, S (2023) Triangle-free projective-planar graphs with diameter two: Domination and characterization. In: Discrete Applied Mathematics, 331 . pp. 11-24.

dis_app_mat_331_11-24_2023.pdf - Published Version

Download (453kB) | Preview
Official URL: https://doi.org/10.1016/j.dam.2023.01.001


In 1975, Plesník characterized all triangle-free planar graphs as having a diameter 2. We characterize all triangle-free projective-planar graphs having a diameter 2 and discuss some applications. In particular, the main result is applied to calculate the analogue of clique numbers for graphs, namely, colored mixed graphs, having different types of arcs and edges. © 2023 Elsevier B.V.

Item Type: Journal Article
Publication: Discrete Applied Mathematics
Publisher: Elsevier B.V.
Additional Information: The copyright for this article belongs to the Authors.
Keywords: Graph theory, Clique number; Diameter twos; Domination number; Forbidden minor characterization; Mixed graph; Planar graph; Projective planar graph; Projective-planar; Triangle-free, Graphic methods
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 16 Feb 2023 03:33
Last Modified: 16 Feb 2023 03:33
URI: https://eprints.iisc.ac.in/id/eprint/80279

Actions (login required)

View Item View Item