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

The Wiener Index of Unicyclic Graphs with Perfect Matching

作　　者：陈娅红[1,2] 

机构地区：[1]丽水学院教师教育学院,浙江丽水323000 [2]上海交通大学数学系,上海200240

出　　处：《上海交通大学学报》2010年第6期844-848,共5页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金项目(10531070);国家重点基础研究发展计划(973)项目(2006CB805900);国家高技术研究发展计划(863)项目(2006AA11Z209);上海市优秀学科带头人计划项目(09XD1402500);浙江省教育厅科研项目(Y200909489)

摘　　要：主要研究单圈图的维纳指数的性质.给出阶数为2β的完美匹配单圈图的维纳指数下界,并刻画了达到下界的所有极图.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.

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

分 类 号：O157[理学—数学]