PATHOS VERTEX SEMI-MIDDLE GRAPH OF A TREE

Print ISSN: 0972-7752 | Online ISSN: 2582-0850 | Total Downloads : 156

Volume : 16 , Issue : 1
DOI:
Author :
Rajendra Prasad KC (Department of Mathematics, Jain Institute of Technology, Davangere - 577003, Affiliated to Visvesvaraya Technological University, Belagavi, Karnataka,)
Venkanagouda M. Goudar (Department of Mathematics, Sri Siddhartha Institute of Technology, Tumkur - 572105, Karnataka INDIA)
Niranjan KM (Department of Mathematics, UBDT College of Engineering, Davangere - 577004, Karnataka, INDIA)

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 156 Click here to Subscribe now