Induced cycle path number of derived graphs
2016 ◽
Vol 08
(04)
◽
pp. 1650066
Keyword(s):
An induced cycle path partition of a simple connected graph [Formula: see text] is a partition of [Formula: see text] into subsets such that the subsets induce cycles and paths. The minimum order taken over all induced cycle path partitions is called the induced cycle path number of [Formula: see text] and is denoted by [Formula: see text]. In this paper, we investigate the induced cycle path number of some derived graphs such as line graph, block graph, subdivision graph, power graph and total graph.
2015 ◽
Vol 91
(3)
◽
pp. 353-367
◽
Keyword(s):
2021 ◽
Vol 27
(2)
◽
pp. 191-200
Keyword(s):
Keyword(s):
2015 ◽
Vol 18
(6)
◽
pp. 887-901
◽
2019 ◽
Vol 20
(2)
◽
pp. 305-320