| 2- 树不相似特征定理的一个证明 |
| |
| 引用本文： | 姜文,单志龙. 2- 树不相似特征定理的一个证明[J]. 华南师范大学学报(自然科学版), 2000, 0(3): 1-26 |
| |
| 作者姓名： | 姜文 单志龙 |
| |
| 作者单位： | 华南师范大学数学系,广州,510631 |
| |
| 摘 要： | ２－树不相似特征定理就是对于任何具有ｑ＾＊类不相似线，ｒ＾＊类不相似格，ｓ１类恰好具有两条相似线的不相似格，ｓ２类具有三条相似线的不相似格的２－树，其中ｓ＝ｓ１＋２ｓ２，有ｑ＾＊＋ｓ－２ｒ＾＊＝１．Ｆ．Ｈａｒａｒｙ利用构造的方法说明了这一理，但并未给出严格证明，这里将给出这一定量的一个证明。
|
| 关 键 词： | 线 格 相似线 不相似格 2－树不相似特征定理 |
| 修稿时间： | 1999-12-24 |
A PROOF OF DISSIMILARITY CHARACTERISTIC THEOREM FOR 2-TREES |
| |
| JIANG Wen,SHAN Zhi-long. A PROOF OF DISSIMILARITY CHARACTERISTIC THEOREM FOR 2-TREES[J]. Journal of South China Normal University(Natural Science Edition), 2000, 0(3): 1-26 |
| |
| Authors: | JIANG Wen SHAN Zhi-long |
| |
| Abstract: | Dissimilarity characteristic theorem for 2-tree is for any 2-tree with q * dissimilar lines, r * dissimilar cells, s 1 dissimilar cells with exactly two similar lines, s 2 dissimilar cells with all three similar lines, where s=s 1 2s 2 , then q * s-2r *=1 .Harary presented this theorem, but he didn't give its strict proof.In this note, a proof of this theorem is presented. |
| |
| Keywords: | line cell similar dissimilar 2-tree dissimilar characteristic for 2-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华南师范大学学报(自然科学版)》下载全文 |
|
