论文标题
直径二的无三角形射影平面图：统治和特征
Triangle-free projective-planar graphs with diameter two: domination and characterization
论文作者
论文摘要
1975年，Plesník将所有无三角形的平面图描述为直径$ 2 $。我们表征所有无三角形的投影平面图，直径为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 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.
