数学物理学报(英文版) ›› 1994, Vol. 14 ›› Issue (1): 39-42.

• 论文 • 上一篇    下一篇

MAXIMUM TREES OF SUBSETS

巫世权   

  1. Inst. of Appl. Math., Chinese Academy of Sciences, PO Box 2734, Beijing 100080, China
  • 收稿日期:1990-11-21 出版日期:1994-03-25 发布日期:1994-03-25

MAXIMUM TREES OF SUBSETS

Wu Shiquan   

  1. Inst. of Appl. Math., Chinese Academy of Sciences, PO Box 2734, Beijing 100080, China
  • Received:1990-11-21 Online:1994-03-25 Published:1994-03-25

摘要: Let X be a finite set and F the collection of all nonempty proper subsets of X. A subset F of F is called a tree of subsets of X if A,BF implies AB ∈ {∅,A,B}. In this paper, the maximum trees of subsets of a finite set are obtained.

Abstract: Let X be a finite set and F the collection of all nonempty proper subsets of X. A subset F of F is called a tree of subsets of X if A,BF implies AB ∈ {∅,A,B}. In this paper, the maximum trees of subsets of a finite set are obtained.