数学物理学报(英文版) ›› 1992, Vol. 12 ›› Issue (4): 392-399.

• 论文 • 上一篇    下一篇

SOME EQUAL DIVISIONS ON ORDERED TREE SET

王振宇   

  1. Wuhan Digital Eng. Inst., CSSC, Wuhan 430074, China
  • 收稿日期:1988-12-15 出版日期:1992-12-25 发布日期:1992-12-25
  • 基金资助:
    Supported by China National Natural Science Foundation.

SOME EQUAL DIVISIONS ON ORDERED TREE SET

Wang Zhenyu   

  1. Wuhan Digital Eng. Inst., CSSC, Wuhan 430074, China
  • Received:1988-12-15 Online:1992-12-25 Published:1992-12-25
  • Supported by:
    Supported by China National Natural Science Foundation.

摘要: We say a divisien (S=SASB, g) is equal if it divides set S into two subsets SA and SB satisfying f(SA)=f(SB), where f is som attribute function on these sets and SASB need not be empty. In the present paper, we have obtained some equal divisions on set of ordered tree with n nodes:two equal divisions on tree set; two equal divisions on node set; two divisions on leaf set, one is equal, another one is "asymptotically" equal We conclude that, ordered tree set is on its good behavior in equal dividing.

Abstract: We say a divisien (S=SASB, g) is equal if it divides set S into two subsets SA and SB satisfying f(SA)=f(SB), where f is som attribute function on these sets and SASB need not be empty. In the present paper, we have obtained some equal divisions on set of ordered tree with n nodes:two equal divisions on tree set; two equal divisions on node set; two divisions on leaf set, one is equal, another one is "asymptotically" equal We conclude that, ordered tree set is on its good behavior in equal dividing.