Pathos edge semi-middle graph of a tree

K.C. Rajendra Prasad; Venkanagouda M. Goudar; K.M. Niranjan

doi:10.26637/MJM0804/0148

Abstract

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

Keywords:

Crossing number, Middle graph, Planar, Semientire graph

Mathematics Subject Classification:

Mathematics

Authors Imprint References Funding Related Articles Downloads

K.C. Rajendra Prasad Department of Mathematics, Jain Institute of Technology, Davanagere-577003, Affiliated to Visvesvaraya Technological University, Belagavi, India.
Venkanagouda M. Goudar Department of Mathematics, Sri Siddhartha Institute of Technology, Tumkur-572105, India.
K.M. Niranjan Department of Mathematics, UBDT College of Engineering, Davanagere-577004, India.

Pages: 2190-2193
Date Published: 01-10-2020
Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

Harary F. Annals of Newyork. Academy of sciences,:175,198, 1977.

Harary F. Graph Theory. Addison-Wesley Reading Mass.,:72,107, 1969.

Niranjan K M, Rajendra Prasad K C and Venkanagouda M. Goudar. Edge Semi-Middle Graph of a Graph(Submitted).

Stanton RG, Cowan DD and James LO. Graph Theory and Computation of Graphs and its applications. Proceedings of the Louisiana Conference on Combinatorics,:112, 1970.

Venkanagouda M. Goudar. Pathos Vertex Semientire Graph of a tree. International Journal of Applied Mathematical Research., 1(4):666-670, 2012.