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

具有极小Hosoya指数的共轭树
引用本文:孙志荣,蒋珍珍. 具有极小Hosoya指数的共轭树[J]. 甘肃联合大学学报(自然科学版), 2010, 24(1): 17-20
作者姓名:孙志荣  蒋珍珍
作者单位:安徽大学,数学科学学院,安徽,合肥,230039
基金项目:国家自然科学基金项目(10901001)
摘    要:共轭图即含有完备匹配的图,用τn表示含有n个顶点(n为偶数)的共轭树.z(G)表示图G的Hosoya指数,即图G的所有匹配个数之和.本文用组合数学的知识讨论了矗中具有最小、次小、第三小Hosoya指数的极值共轭树.

关 键 词:共轭树  Hosoya指数  匹配  极小

Conjugate Trees with The Minimum Hosoya Index
SUN Zhi-rong,JIANG Zhen-zhen. Conjugate Trees with The Minimum Hosoya Index[J]. Journal of Gansu Lianhe University :Natural Sciences, 2010, 24(1): 17-20
Authors:SUN Zhi-rong  JIANG Zhen-zhen
Affiliation:School of Mathematics Science;Anhui University;Hefei 230039;China
Abstract:
Keywords:conjugate trees  Hosoya index  matching  minimum  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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