姜琴,陈暑波,吴继春,黄子文.圆长为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
摘要点击次数: 889
全文下载次数: 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阅读器
关闭