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

Dibyayan Chakraborty, Sandip Das, Srijit Mukherjee +2

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 discus…