Forbidden Subgraphs for Planar Vertex Semi-Middle Graph

Abstract

In this communication, we present characterizations of graphs whose vertex semi-middle graphis planar, outerplanar and minimally nonouterplanar in terms of forbidden subgraphs. Further, we obtain