Topline graph of a tree

Abstract

In this communications, the concept of topline graph of a tree is introduced. We present characterization of graphs whose topline graph of a tree is planar, maximal outerplanar and minimally nonouterplanar. Also we establish a characterization of graphs whose topline graph of a tree is Eulerian and Hamiltonian.