完全三分图分割成星状图的探讨.PPT

20110627 2011年圖論與組合學研討會暨第六屆海峽兩岸圖論與組合學研討會 From Steiner Triple Systems to 3-sun systems Join work with Y.-L. Lin(林遠隆), N.-H. Jhuang (莊柟樺),H.-M. Song (宋曉明) Outline Steiner triple system 3-sun systems Embed a cyclic Steiner triple system into a 3-sun system Steiner triple system A Steiner triple system (of order n) STS(n) is a 2-(n,3,1) design, A collection of 3-subsets of an n-set such that any pair of elements of the n-set is contained in a unique one among these 3-sets. As was shown by Kirkman, a Steiner triple system of order n exists if and only if either n = 0, 1, or n congruent to 1 o