• CHARACTERIZATION OF VICT GRAPH OF A GRAPH

Abstract

In this paper we introduce the concept of Vict graph V_n (G) of a graph. Also we determine the number of vertices and edges of V_n (G). Further we characterize the graphs whose Vict graphs are planar, outerplanar, maximal outerplanar and minimally nonouterplanar. Finally we develop a necessary and sufficient condition for the Vict graph whose crossing number is one.