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

• 作者: Daigo Kikuchi Tomoko Adachi
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: Cluttered ORDERING RAID DISK ARRAYS LABEL for a GRAPH
• 年，卷（期）: 2015,（1）
• 页码范围: 195-205
• 页数: 11页
• 分类号: O1

摘要

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.