The Connected Detour Numbers of Special Classes of Connected Graphs

Simple finite connected graphs G=V,E of p≥2 vertices are considered in this paper. A connected detour set of G is defined as a subset S⊆V such that the induced subgraph GS is connected and every vertex of G lies on a u−v detour for some u,v∈S. The connected detour number cdnG of a graph G is the min...

Full description

Bibliographic Details
Main Authors: Ahmed M. Ali, Ali A. Ali
Format: Article
Language:English
Published: Hindawi Limited 2019-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2019/8272483