In the two former sections, we introduce the complexity results for IDSCP on Eulerian digraphs and symmetric digraphs, and the complexity result for ADSCP on general digraphs, when both k and \(\ell \) are fixed. In the third section, we introduce a related topic: directed cycle k-connectivity.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Directed Steiner Cycle Packing Problem

  • Yuefang Sun

摘要

In the two former sections, we introduce the complexity results for IDSCP on Eulerian digraphs and symmetric digraphs, and the complexity result for ADSCP on general digraphs, when both k and \(\ell \) are fixed. In the third section, we introduce a related topic: directed cycle k-connectivity.