Affiliation:
1. School of Mathematics and Information Science Hebei Normal University Shijiazhuang, P.R. China
Abstract
This paper considers the cycle covering of complete multipartite graphs motivated by the design of survivable WDM networks, where the requests are routed on sub-networks which are protected independently from each other. The problem can be stated as follows: for a given graph G, find a cycle covering of the edge set of K (n) t ? , where V( Kt (n))=V(G), such that each cycle in the covering satisfies the disjoint routing constraint (DRC). Here we consider the case where G=Ctn, a ring of size tn and we want to minimize the number of cycles ? (nt, ?) in the covering. For the problem, we give the lower bound of ? (nt, ?), and obtain the optimal solutions when n is even or n is odd and both ? and t are even.
Publisher
National Library of Serbia
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On DRC-covering ofλ-fold complete graphs;Journal of Discrete Mathematical Sciences and Cryptography;2014-03-04
2. On DRC-cycle covering in optical networks;Journal of High Speed Networks;2014