上海交通大学学报

上海交通大学学报（自然版）

• 数学 • 上一篇    下一篇

完美匹配单圈图的维纳指数

陈 娅 红   

  1. (丽水学院 教师教育学院， 浙江 丽水 323000； 上海交通大学 数学系， 上海 200240)
  • 收稿日期:2009-06-14 修回日期:1900-01-01 出版日期:2010-06-30 发布日期:2010-06-30

The Wiener Index of Unicyclic Graphs with Perfect Matching

CHEN Yahong   

  1. (Teacher Education College, Lishui University, Lishui 323000, Zhejiang, China; Department of Mathmatics, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2009-06-14 Revised:1900-01-01 Online:2010-06-30 Published:2010-06-30

摘要： 主要研究单圈图的维纳指数的性质.给出阶数为2β的完美匹配单圈图的维纳指数下界，并刻画了达到下界的所有极图.

关键词: 维纳指数, 完美匹配, 单圈图, 树

Abstract:

This paper investigated the properties of the Wiener index of unicyclic graphs, which are used to give a lower bound for the Wiener index of unicylic graphs of order 2β having perfect matching.Moreover,all extremal unicyclic graphs which attain the lower bound were characterized.

中图分类号: