Volume 5, Issue 2

Forbidden Subgraphs for Planar Vertex Semi-Middle Graph

Published:    2022-01-31

Authors

Niranjan K M,  Rajendra Prasad K C ,  Venkanagouda M Goudar,  Dupadahalli Basavaraja

Abstract

In this communication, we present characterizations of graphs whose vertex semi-middle graph M_v(G) is planar, outerplanar and minimally nonouterplanar in terms of forbidden subgraphs. Further, we obtain M_v(G) is not maximal planar.

Keywords

Forbidden; Minimally nonouterplanar graph; Outerplanar graph; Planar graph; Vertex semi-middle graph

Full Text   Volume 5 - Issue 2