用户名: 密码: 验证码:
Paired 2-disjoint path covers of multidimensional torus networks with faulty edges
详细信息    查看全文
文摘

A paired k-DPC of a graph is a set of k disjoint paths joining k source-sink pairs that cover all vertices of the graph.

Let T=T(k1,k2,…,kn) be a torus and F be a set of faulty edges in T.

Let |F|≤2n−3 and even ki≥4 for all i  . Then T−F has a paired 2-DPC if each partite set contains two end-vertices.

Let 132b309a" title="Click to view the MathML source">|F|≤2n−4 and odd ki≥3 for all i   with at most one even kj. Then T−F has a paired 2-DPC.

Our brief proofs are based on a technique that is of interest and may find some applications.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700