JJEM: Volume 5 Issue 2 (Jul - Dec 2021)
JJEM: Volume 5 Issue 2 (Jul - Dec 2021)
2022-01-31
Forbidden Subgraphs for Planar Vertex Semi-Middle Graph
Niranjan K M, Rajendra Prasad K C , Venkanagouda M Goudar, Dupadahalli Basavaraja
In this communication, we present characterizations of graphs whose vertex semi-middle graph Mv(G) is planar, outerplanar and minimally nonouterplanar in terms of forbidden subgraphs. Further, we obtain Mv(G) is not maximal planar.
Forbidden; Minimally nonouterplanar graph; Outerplanar graph; Planar graph; Vertex semi-middle graph