Back to Search
Start Over
The Connected Detour Numbers of Special Classes of Connected Graphs
- Source :
- Journal of Mathematics, Vol 2019 (2019)
- Publication Year :
- 2019
- Publisher :
- Hindawi Limited, 2019.
-
Abstract
- 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.
- Subjects :
- Discrete mathematics
Article Subject
General Mathematics
lcsh:Mathematics
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
010103 numerical & computational mathematics
02 engineering and technology
0101 mathematics
lcsh:QA1-939
01 natural sciences
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 23144785 and 23144629
- Volume :
- 2019
- Database :
- OpenAIRE
- Journal :
- Journal of Mathematics
- Accession number :
- edsair.doi.dedup.....47fa2fcc070d09a2fdb2ab2fcb2919dd