节点文献

具最小度距离的完美匹配单圈图

Minimum degree distance of unicyclic graphs with perfect matching

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

【作者】 侯远常安

【Author】 HOU Yuan1,CHANG An2 (1.Zhicheng College,Fuzhou University,Fuzhou,Fuijian 350002,China;2.Software College,Fuzhou University,Fuzhou,Fujian 350002,China)

【机构】 福州大学至诚学院福州大学软件学院 福建福州350002福建福州350002

【摘要】 证明了k≥11时,2k(k∈N)阶具完美匹配的单圈图的最小度距离图是由一个三角形并在三角形一个顶点粘上k-2条长度为2的路和一条悬挂边构成的.

【Abstract】 In this paper,we proved that,when k ≥ 11,the extremal graph with minimum degree distance of unicyclic graphs with perfect matching of order 2k(k ∈ N)is a graph of a triangle by attaching k-2 paths with length 2 and one pendent edge to one of its vertices.

【关键词】 单圈图完美匹配度距离
【Key words】 unicyclic graphperfect matchingdegree distance
【基金】 福建省自然科学基金资助项目(Z0511016)
  • 【文献出处】 福州大学学报(自然科学版) ,Journal of Fuzhou University(Natural Science Edition) , 编辑部邮箱 ,2008年03期
  • 【分类号】O157.5
  • 【被引频次】3
  • 【下载频次】124
节点文献中: 

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

本文的引文网络