pathos vertex semientire graph of a tree
About this article
Abstract
In this communications, the concept of the pathos vertex semientire graph of a tree is introduced. We present characterization of graphs whose pathos vertex semientire graph of a tree is planar, outerplanar and minimally nonouterplanar. Also we establish a characterization of graphs whose pathos vertex semientire graph of a tree is noneularian and hamiltonian.
References
[1] Haray F., Annals of New York, Academy of Sciences, (1977)175, 198.
[2] Harrary, F.,Graph Theory, Addison- Wesley Reading Mass, (1969)., p.72, 107.
[3] Kulli. V R., On minimally nonouterplanar graphs, proceedings of the Indian National Science Academy, (1975)., 41A.
[4] Kulli. V. R. and Akka. D. G., Journal mathematical Science, Vol. 14, No. 6, (1980)., P. 585- 588.
[5] Sedlacek J., Some properties of interchange graphs. The Graphs and the applications. Academic press, New York (1962).
View more references (1)
[6] Y.B.Maralabhavi, Muddebihal and Venkanagouda. M. Goudar, “On Pathos semientire graph of a tree", in Far East Journal of Applied Mathematics, 27 (1) (2007).,pp. 85 – 91.