跳至主要内容

博文

目前显示的是标签为“Label for a Graph”的博文

Some Sequence of Wrapped Δ-Labellings for the Complete Bipartite Graph

Read  full  paper  at: http://www.scirp.org/journal/PaperInformation.aspx?PaperID=53380#.VMBovCzQrzE Author(s)    Tomoko Adachi , Daigo Kikuchi Affiliation(s) Department of Information Sciences, Toho University, Funabashi, Japan . ABSTRACT The design of large disk array architectures leads to interesting combinatorial problems. Minimizing the number of disk operations when writing to consecutive disks leads to the concept of “cluttered orderings” which were introduced for the complete graph by Cohen et al . (2001). Mueller et al . (2005) adapted the concept of wrapped Δ-labellings to the complete bipartite case. In this paper, we give some sequence in order to generate wrapped Δ-labellings as cluttered orderings for the complete bipartite graph. New sequence we give is different from the sequences Mueller et al . gave, though the same graphs in which these sequences are labeled.   KEYWORDS Cluttered Ordering , RAID , D...