Connected Weak Edge Detour Number of a Graph
Certain general properties of the detour distance, weak edge detour set, connected weak edge detour set, connected weak edge detour number and connected weak edge detour basis of graphs are studied in this paper. Their relationship with the detour diameter is discussed. It is proved that for each pair of integers k and n with 2 <= k <= n, there exists a connected graph G of order n with cdnw(G)=k. It is also proved that for any three positive integers R,D,k such that k >= D and R < D <= 2R, there exists a connected graph G with radD (G) = R, diamD G = D and cdnw(G)=k.
2020 ◽
Vol 39
(6)
◽
pp. 1627-1647
Keyword(s):
2019 ◽
Vol 8
(10S)
◽
pp. 297-300
Keyword(s):
2019 ◽
Vol 9
(1)
◽
pp. 1421-1425
2020 ◽
Vol 12
(05)
◽
pp. 2050064
Keyword(s):
2013 ◽
Vol 05
(04)
◽
pp. 1350034
Keyword(s):
Keyword(s):