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

Authors

Dibyayan Chakraborty, Indian Institute of Science
Sandip Das, Indian Statistical Institute, Kolkata
Srijit Mukherjee, Indian Statistical Institute, Kolkata
Uma kant Sahoo, Indian Statistical Institute, Kolkata
Sagnik Sen, Indian Institute of Technology Dharwad

Article Type

Research Article

Publication Title

Discrete Applied Mathematics

Abstract

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.

First Page

11

Last Page

24

DOI

https://10.1016/j.dam.2023.01.001

Publication Date

5-31-2023

Comments

Open Access, Green

Recommended Citation

Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Srijit; Sahoo, Uma kant; and Sen, Sagnik, "Triangle-free projective-planar graphs with diameter two: Domination and characterization" (2023). Journal Articles. 3727.
https://digitalcommons.isical.ac.in/journal-articles/3727