节点文献

树与森的边独立指标

Edge independent indices of trees and forests

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 于洪全王毅

【Author】 Yu Hongquan, Wang Yi ( Res. Inst. of Math. Sci., Dalian Univ. of Technol., China )

【机构】 大连理工大学数学科学研究所

【摘要】 讨论在给定阶数的树与森中,边独立指标的分布性质.证明了在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
节点文献中: 

本文链接的文献网络图示:

本文的引文网络