| 树与森的边独立指标 |
| |
| 引用本文： | 于洪全,王毅.树与森的边独立指标[J].大连理工大学学报,1997,37(5):500-503. |
| |
| 作者姓名： | 于洪全 王毅 |
| |
| 作者单位： | 大连理工大学数学科学研究所 |
| |
| 摘 要： | 讨论在给定阶数的树与森中，边独立指标的分布性质，证明了在ｎ阶树中的星图及Ｓ＾２ｎ－２分别具有最小及次最小的边独立指标；同时在ｎ阶树或森中，Ｐｎ及Ｔｎ分别具有最大及次最大的边独立指标。
|
| 关 键 词： | 树 森 边独立指标 简单图 点独立指标 |
Edge independent indices of trees and forests |
| |
| Yu Hongquan,Wang Yi.Edge independent indices of trees and forests[J].Journal of Dalian University of Technology,1997,37(5):500-503. |
| |
| Authors: | Yu Hongquan Wang Yi |
| |
| Abstract: | This paper discusses the distribution property of the edge independent indices of trees and forests of a given order. It is shown that the star graph and S 2 n-2 have respectively the largest and the second largest edge independent indices, while the path and T n have respectively the smallest and the second smallest edge independent indices. |
| |
| Keywords: | trees(mathematics) matchings/forests independent index |
| 本文献已被 CNKI 维普 等数据库收录！ |
