节点文献
树与森的边独立指标
Edge independent indices of trees and forests
【摘要】 讨论在给定阶数的树与森中,边独立指标的分布性质.证明了在n阶树中,星图及S2n-2分别具有最小及次最小的边独立指标;同时在n阶树或森中,Pn及Tn分别具有最大及次最大的边独立指标.
【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.
【基金】 辽宁省博士起动基金
- 【文献出处】 大连理工大学学报 ,JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY , 编辑部邮箱 ,1997年05期
- 【分类号】O157.5
- 【被引频次】6
- 【下载频次】31