International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 67 - Number 22 |
Year of Publication: 2013 |
Authors: K. B. Manjunatha Prasad, Venkanagouda M. Goudar, Shiva Kumar K B |
10.5120/11525-7246 |
K. B. Manjunatha Prasad, Venkanagouda M. Goudar, Shiva Kumar K B . Top Semirelib Graph of a Tree. International Journal of Computer Applications. 67, 22 ( April 2013), 9-12. DOI=10.5120/11525-7246
In this communications, the concept of top semirelib graph of a planar graph is introduced. We present a characterization of graphs, whose top semirelib graphs are always seperable. Further characterize graph whose plan Tps(T ) is planar and outer planar. Lastly we proved that Tps(T ) is always noneulerian and non Hamiltonian.