Feedback Arc Number and Feedback Vertex Number of Cartesian Product of Directed Cycles
For a digraph D, the feedback vertex number τD, (resp. the feedback arc number τ′D) is the minimum number of vertices, (resp. arcs) whose removal leaves the resultant digraph free of directed cycles. In this note, we determine τD and τ′D for the Cartesian product of directed cycles D=Cn1→□Cn2→□…Cnk→...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
2019-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2019/7028573 |