The restricted detour polynomials of a prism and some wheel related graphs. Issue 4 (19th May 2021)

• Record Type: Journal Article
• Authors: Abdullah, Herish Omer; Ali, Ivan Dler
• Is Part Of: Journal of information & optimization sciences. Volume 42:Issue 4(2021)
• Page Start: 773
• Page End: 784
• Publication Date: 2021-05-19
• Subjects: 05C12; Restricted detour distance -- Restricted detour polynomial -- Prism graph -- Wheel related graphs; Electronic data processing -- Periodicals; Information science -- Periodicals; Mathematical optimization -- Periodicals; 519.6
• DOI: 10.1080/02522667.2020.1809116
• Languages: English
• ISSNs: 0252-2667

Abstract

Abstract: The restricted detour index of a connected graph G is equal to the sum of restricted detour distances of all unordered pairs of vertices of G . The restricted detour polynomial of graph G is defined as, where C *( G, k ) is the number of unordered pairs of vertices of G laying at restricted detour distance k from each other and δ * is restricted detour diameter of G . In this paper, restricted detour polynomials and restricted detour indices of prism graphs, helm graphs and closed helm graphs have been computed.