Open Access Open Access  Restricted Access Subscription Access

Laceability in Line Graphs and Jump Graphs of Petersen Graph

Manjunath g, Murali R

Abstract


A simple connected graph is Hamiltonian laceable if there exists a Hamiltonian path between every pair of distinct vertices at an odd distance in it. is Hamiltonian-t-laceable (t*-laceable) if there exists a Hamiltonian path in  between every pair (at least one pair) of vertices u and v in with the property  Manjunath et al. obtained Hamiltonian laceability properties in line graphs and jump graphs of some graphs. In this paper we explore laceabilty properties in Petersen graphs and also explore the laceability properties of line graphs and jump graphs [1, 2].

Cite this Article
Manjunath G, Murali R. Laceability in Line Graphs and Jump Graphs of Petersen Graph. Research & Reviews: Discrete Mathematical Structures. 2016; 3(2): 5–13p.


Keywords


Connected graph, Hamiltonian-t-laceable graphs, Hamiltonian-t*-laceable graphs, laceability number

Full Text:

PDF

References


Manjunath G, Murali R, Girisha A. Hamiltonian Laceability in Line Graphs. International Journal of Computer Applications (IJCA) (0975-8887). Jul 2014; 98(12): 17–25p.

Manjunath G, Murali R. Hamiltonian-t*-Laceability in Jump Graphs of Diameter Two. IOSR Journal of Mathematics (IOSR JM). May–Jun 2014; 10(3) Ver III. 55–63p. e-2278-3008, p-ISSN: 2319-7676.

Behzad M. A Characterization of Total Graphs. Amer Math Soc. 1970; 26(3).

Jain Akiyama, Takashi Hamada, Yoshimura I. On Characterization of Middle Graphs. True Mathematics. 1975; 11: 35–39p.

Manjunath G, Murali R, Rajendra SK. Hamiltonian Laceability in Total Graphs. International Journal of Mathematics and Computer Research (IJMCR). Dec 2014; 2(12): 774–785p.

Manjunath G, Murali R, Shanmukha B. Hamiltonian Laceability in Middle Graphs. International Journal of Engineering Sciences & Research Technology (IJESRT). Jan 2015; 203–209p. ISSN-2277-9655.

Manjunath G, Murali R. Hamiltonian Laceability in Brick Product C(2n+1, 1, r). Advances in Applied Mathematical Biosciences (AAMB). 2014; 5(1): 13–32p. ISSN 2248-9983.

Manjunath G, Murali R, Thimmaraju SN. Hamiltonian Laceability in Modified Brick Product of Odd Cycles. International Journal of Computer Application (IJCA) (2250-1797). Apr 2015; 5(3): 117–131p.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/