文章詳目資料

影像處理暨通訊期刊

  • 加入收藏
  • 下載文章
篇名 Balanced and Strongly Balanced Bull-Designs
卷期 8:1
作者 Ming-Hway Huang
頁次 011-015
關鍵字 balanced designstrongly balanced designbull-designs
出刊日期 201612

中文摘要

英文摘要

An H-system of order v is a partition of the edge-set of the complete graph Kv such that each element of the partition induces a subgraph isomorphic to the graph H and the graphs of the partition are said to be the blocks. An H-system is said to be balanced if the number of blocks containing any given vertex of Kv is a constant. An H-system is called strongly balanced if for every i=1,2,⋯,h, there exists a constant Ci such that v (x) = Ci for every vertex x, where Ais are the orbits of the automorphism group of H on its vertex-set and dAi (x) is the number of blocks of containing x as an element of Ai. We say that an H-system is simply balanced if it is balanced, but not strongly balanced. In this paper, we show that (i) a strongly balanced bull-design of order v exists if and only if v ≡ 1 (mod 10) and (ii) a simply balanced bull-design of order v exists if and only if v ≡ 1 or 5 (mod 10), v ≠ 11.

相關文獻