• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology

Article

Indian Journal of Science and Technology

Year: 2023, Volume: 16, Issue: 1, Pages: 32-36

Original Article

Connected Restrained Detour Number of a Graph

Received Date:17 October 2022, Accepted Date:30 October 2022, Published Date:05 January 2023

Abstract

Objectives: To find the connected restrained detour number for standard graphs and mesh graphs. Methods: By determining the connected restrained detour set with minimum cardinality, the connected restrained detour number of a graph is investigated. Findings: We study that the connected restrained detour number of the graphs is altered when we add pendent vertices. The minimum and maximum degree vertices of a graph are deleted and the connected restrained detour number of the mesh graph is computed. Novelty: Finding the detour path plays a vital role in the network-based systems. Planning the largest route that is connected and restrained is essential in business, industries and radio technologies. We introduce the new concept of connected restrained detour number. We also exhibit the bounds for the connected restrained detour set of a graph.

Keywords: Detour Set; Detour Number; Mesh Graphs; Connected Restrained Detour Set; Connected Restrained Detour Number

Copyright

© 2022 Pacifica et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)

DON'T MISS OUT!

Subscribe now for latest articles and news.