姜琴,陈暑波,吴继春,黄子文.圆长为k的n阶单圈图中第二大Merrifield-Simmons指数[J].南华大学学报(自然科学版),2006,20(3):35~38.[.The Second Largest Merrifield-Simmons Index of the Univyclic Graphs of Oder n with Cycle Length k[J].Journal of University of South China(Science and Technology),2006,20(3):35~38.] |
圆长为k的n阶单圈图中第二大Merrifield-Simmons指数 |
The Second Largest Merrifield-Simmons Index of the Univyclic Graphs of Oder n with Cycle Length k |
修订日期:2006-09-29 |
DOI: |
中文关键词: 单圈图 独立集 Merrifield-Simmons指数 |
英文关键词:unicyclic graphs,Indenpendent set,Merrifield-Simmons index |
基金项目:国家自然科学基金;湖南省教育厅科研项目 |
姜琴 陈暑波 吴继春 黄子文 |
[1]湖南师范大学数学与计算机科学学院,湖南长沙410081 [2]南华大学数理学院,湖南衡阳421001 |
摘要点击次数: 966 |
全文下载次数: 2 |
中文摘要: |
图的独立集数目在化学上称为Merrifield—Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield—Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield—Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield—Simmons指数. |
英文摘要: |
The number of independent sets of a graph is called the Merrifield-Simmons index of the graph in chemistry,and it is one of the most popular topological indices in chemical graph theory.A.Pedersen got the unicyclic graphs of oder n with the largest,the second largest and the smallest Merrifield-Simmons indices.In this paper,we give the unicyclic graph of oder n with the unique cycle length k and the second largest Merrifield-Simmons indices. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |