Forbidden Subgraphs for Planar Vertex Semi-Middle Graph
K. M. Niranjan, Rajendra Prasad K C, Venkanagouda M Goudar, Dupadahalli Basavaraja · JNNCE Journal of Engineering and Management · 2022
In this communication, we present characterizations of graphs whose vertex semi-middle graph MvG is planar, outerplanar and minimally nonouterplanar in terms of forbidden subgraphs. Further, we obtain MvGis not maximal planar.