PATHOS VERTEX SEMI-MIDDLE GRAPH OF A TREE

Print ISSN: 0972-7752 | Online ISSN: 2582-0850

Abstract

In this communication, the pathos vertex semi-middle graph of a tree is introduced. Its study is concentrated only on trees. We present a characterization of those graphs whose pathos vertex semi-middle graph of a tree is planar, crossing number one and crossing number two. Also we establish a characterization of graphs whose pathos vertex semi-middle graph of a tree is noneulerian, hamiltonian.

Keywords and Phrases

Crossing number; Middle graph; Planar; Semientire graph.

A.M.S. subject classification

05C05, 05C10, 05C45, 05C75.

.....

Download PDF Click here to Subscribe now