Welcome to JJEM: A Multi-Disciplinary Journal of JNNCE, Shimoga

JJEM Tenth Issue - Volume 5 Number 2 -2021

Volume 5, Issue 2

Forbidden Subgraphs for Planar Vertex Semi-Middle Graph

Published:    2022-01-31


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