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→...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2019/7028573 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|