首页 | 本学科首页   官方微博 | 高级检索  
     检索      

具最小度距离的完美匹配树
引用本文:侯远,;陈育栎,;郑艺容.具最小度距离的完美匹配树[J].江南学院学报,2014(3):368-370.
作者姓名:侯远  ;陈育栎  ;郑艺容
作者单位:[1]福州大学至诚学院,福建福州350002; [2]厦门理工学院应用数学学院,福建厦门361024
基金项目:国家自然科学基金青年基金项目(11101345);福建省教育厅A类项目(JA11293);厦门理工学院科研基金项目(xkjj201106).
摘    要:主要讨论了n阶连通图的度距离的一些性质,得到了n≥8时完美匹配树的最小度距离图,并给出完美匹配树的最小度距离序.

关 键 词:  完美匹配  度距离

Minimum Degree Distance of Trees with Perfect Matching
Institution:HOU Yuan,CHEN Yuli,ZHENG Yirong( 1.Zhicheng Collage, Fuzhou University, Fuzhou 350002, China; 2.School of Applied Mathematics, Xiamen University of Technology, Xiamen 361024, China)
Abstract:This paper discusses the properties of the connected graphs with order n,investigates on the ordering trees by their degree distance for n ≥ 8 and gives the minimum degree distance of trees with perfect matchings.
Keywords:trees  perfect matching  degree distance
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号