×
李在哈;Park、Jung-Heum

图中含有故障元素的广义不相交路径覆盖。 （英语） Zbl 1257.05073号

国际期刊计算。数学。 89，第5期，606-617（2012）.
摘要：图的（k）-不相交路径覆盖是一组内部顶点不相交的路径，这些路径用（k）路径覆盖顶点集，并且每个路径都在源和汇之间运行。假设每个源和汇都与一个积分值需求（d（v）geq 1）相关联，我们关心的是一般需求\（k\）-不相交路径覆盖其中每个源和接收器\（v）都包含在\（d（v）\）路径中。本文将一般需求不相交路径覆盖问题简化为一个不成对的多对多不相交路径涵盖问题，并得到了关于限制HL-图和具有错误顶点和/或边的适当区间图的不相交路径覆盖的一些结果。

引用于8文件

理学硕士：

05C38号 路径和循环
05C40号 连接性
05C45号 欧拉图和哈密顿图
05C65号 Hypergraphs（Hypergraph）
68兰特 计算机科学中的图论（包括图形绘制）
90B18号机组 运筹学中的通信网络

关键词：

不相交路径;门格尔定理;Fan引理;类超立方体图;适当区间图
PDF格式BibTeX公司 XML格式引用
\textit{J.-H.Lee}和\textit{J.-H.Park}，国际计算机杂志。数学。89，第5号，606--617（2012；Zbl 1257.05073）
全文： 内政部

参考文献：

[1] 内政部：10.1007/978-1-84628-970-5·doi:10.1007/978-1-84628-970-5
[2] DOI:10.1016/j.ipl.2004.06.006·兹比尔1173.68599 ·doi:10.1016/j.ipl.2004.06.006
[3] 内政部：10.1016/j.ins.2009.05.006·Zbl 1193.68050号 ·doi:10.1016/j.ins.2009.05.006
[4] DOI:10.1016/j.ipl.2009.12.004·Zbl 1197.05115号 ·doi:10.1016/j.ipl.2009.12.004
[5] DOI:10.1016/S0012-365X（96）00307-X·Zbl 0877.05034号 ·doi:10.1016/S0012-365X（96）00307-X
[6] 内政部：10.1137/060678476·Zbl 1187.05056号 ·数字对象标识代码：10.1137/060678476
[7] DOI:10.1016/j.ipl.2008.07.015·Zbl 1191.68037号 ·doi:10.1016/j.ipl.2008.07.015
[8] DOI:10.1016/j.ipl.2007.12.006·Zbl 1186.68025号 ·doi:10.1016/j.ipl.2007.12.006
[9] 内政部：10.1016/j.ipl.2010.05.004·Zbl 1234.68020号 ·doi:10.1016/j.ipl.2010.05.004
[10] Park J.-H.，J.KISS 30（12）第691页–（2003）
[11] Park J.-H.，国际计算与组合学会议论文集COCOON 2004（2004）
[12] Park J.-H.，J.KISS 33（10）第789页–（2006）
[13] Park J.-H.，IEEE国际并行和分布式处理研讨会论文集IPDPS 2005（2005）
[14] 内政部：10.1109/TPDS.2006.37·doi:10.1109/TPDS.2006.37
[15] DOI:10.109/TC.2008.160·Zbl 1368.68090号 ·doi:10.1109/TC.2008.160
[16] Roberts F.S.，图论中的证明技术，第139页–（1969）
[17] DOI:10.1016/j.ipl.2004.05.013·Zbl 1177.68031号 ·doi:10.1016/j.ipl.2004.05.013
[18] Vaidya A.S.，第五届IEEE并行和分布式处理（SPDP）研讨会论文集（1993）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。