PATHOS DEGREE PRIME GRAPH OF A TREE
PATHOS DEGREE PRIME GRAPH OF A TREE
H. M. Nagesh
[PDF]
Abstract
Let T be a tree of order n (n 2). A pathos degree prime graph of T, written PDP(T), is a graph whose vertices are the vertices and paths of a pathos of T, with two vertices of PDP(T) adjacent whenever the degree of the corresponding vertices of T are unequal and relatively prime; or the corresponding paths P 0 i and P 0 j (i 6= j) of a pathos of T have a vertex in common; or one corresponds to the path P 0 and the other to a vertex v and P 0 begins (or ends) at v such that v is a pendant vertex in T. We look at some properties of this graph operator. For this class of graphs we discuss the pla- narity; outerplanarity; maximal outerplanarity; minimally nonouterplanarity; Eulerian; and Hamiltonian properties these graphs.
Keywords
Crossing number, inner vertex number, pathos, path number.