TY - JOUR
A2 - Feng, Feng
AU - Ali, Ahmed M.
AU - Ali, Ali A.
PY - 2019
DA - 2019/11/03
TI - The Connected Detour Numbers of Special Classes of Connected Graphs
SP - 8272483
VL - 2019
AB - 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 minimum order of the connected detour sets of G. In this paper, we determined cdnG for three special classes of graphs G, namely, unicyclic graphs, bicyclic graphs, and cog-graphs for Cp, Kp, and Km,n.
SN - 2314-4629
UR - https://doi.org/10.1155/2019/8272483
DO - 10.1155/2019/8272483
JF - Journal of Mathematics
PB - Hindawi
KW -
ER -