Karzanov网络子类中路径打包问题的良好刻画
离散数学
2020-08-03 v2
摘要
路径打包问题是指在无向多重图中，在预定义的节点对之间找到最大数量的边不相交路径。这样的多重图连同预定义的节点对通常被称为网络。
关键词
引用
@article{arxiv.0912.1452,
title = {Good characterization for path packing in a subclass of Karzanov networks},
author = {N. Vanetik},
journal= {arXiv preprint arXiv:0912.1452},
year = {2020}
}
备注
While correct, this was deemed uninteresting by a journal