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...
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 |
Similar Items
-
The Detour Polynomials of the Corona of Graphs
by: Ali Ali, et al.
Published: (2013-09-01) -
The Detour Polynomials of Ladder Graphs
by: Ali Ali, et al.
Published: (2012-07-01) -
The Restricted Detour Polynomial of the Theta Graph
by: Herish Abdullah, et al.
Published: (2020-05-01) -
w-Hosoya Polynomials for Connection for Some Special Graphs
by: Ahmed Ali, et al.
Published: (2012-12-01) -
On Hamilton-Connectivity and Detour Index of Certain Families of Convex Polytopes
by: Sakander Hayat, et al.
Published: (2021-01-01)