In the following two former sections, we introduce the complexity for the decision versions of ISSP or/and ASSP on general digraphs, semicomplete digraphs, symmetric digraphs and Eulerian digraphs. Inapproximability results on ISSP and ASSP are mentioned in Sect. 4.3. The last section, Sect. 4.4, is about two related topics. The first one includes Kriesell conjecture and its extension in strong subgraph packing problem, and the second one concerns a new connectivity on digraphs, strong subgraph connectivity.

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

Strong Subgraph Packing Problem

  • Yuefang Sun

摘要

In the following two former sections, we introduce the complexity for the decision versions of ISSP or/and ASSP on general digraphs, semicomplete digraphs, symmetric digraphs and Eulerian digraphs. Inapproximability results on ISSP and ASSP are mentioned in Sect. 4.3. The last section, Sect. 4.4, is about two related topics. The first one includes Kriesell conjecture and its extension in strong subgraph packing problem, and the second one concerns a new connectivity on digraphs, strong subgraph connectivity.