Advances and Applications in Discrete Mathematics
Volume 25, Issue 2, Pages 129 - 141
(November 2020) http://dx.doi.org/10.17654/DM025020129 |
|
THE PATH INDUCED DETOUR NUMBER OF SOME GRAPHS
S. Elizabath Bernie, S. Joseph Robin and J. John
|
Abstract: A detour set is said to be a path induced detour set of G if has a Hamiltonian path. The minimum cardinality of a path induced detour set of G is called the path induced detour number and is denoted by Some of its general properties are studied. A graph G is said to be a path induced detour graph if G has a path induced detour set. It is shown that for every pair of positive integers a and b with there exists a connected graph G such that and Also, we determine the path induced detour number of joins of some graphs. |
Keywords and phrases: detour distance, detour number, path induced detour number, path induced detour graph.
|
|
Number of Downloads: 167 | Number of Views: 541 |
|