位置:成果数据库 > 期刊 > 期刊详情页
单圈图Merrifield-Simmons指标的第三大值
  • ISSN号:0253-2395
  • 期刊名称:《山西大学学报:自然科学版》
  • 时间:0
  • 分类:O157.6[理学—数学;理学—基础数学]
  • 作者机构:[1]青海师范大学数学与信息科学系,青海西宁810008
  • 相关基金:国家自然科学基金(10461009);教育部自然科学与技术重点研究项目(205170):
中文摘要:

图G的Merrifield-Simmons指标是指图G的独立集的个数,其中包括空集.文献[2]得到n阶单圈图中具有最大、次大、最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons指标的图.文献[3]给出了圈长为k的n阶单圈图的第二大Merrifield-Simmons指标.本文得出了圈长为k的n阶单圈图的Merrifield-Simmons指标的第三大值和单圈图簇∪nk=3C(n,k)的Merrifield-Simmons指标的第三大值及对应的图.

英文摘要:

Let a-index, i. e., Merrifield-Simmons index, be the number of independent sets including the empty set. The unicyclic graphs of order n having the largest,second largest Merrifield-Simmons index were given in[2]. Moreover,the unicyclic graphs of order n and fen of g an gt raph G, smallest k having the largest, second largest Merrifield-Simmons index were investigated in [2] and [3],respectively. The third largest value of σ-index about uncyclic graphs of order n and length k and corresponding graphs were obtained.

同期刊论文项目
期刊论文 27 著作 1
同项目期刊论文
期刊信息
  • 《山西大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:山西省教育厅
  • 主办单位:山西大学
  • 主编:杨斌盛
  • 地址:太原市坞城路92号
  • 邮编:030006
  • 邮箱:xbbjb@sxu.edu.cn
  • 电话:0351-7010455
  • 国际标准刊号:ISSN:0253-2395
  • 国内统一刊号:ISSN:14-1105/N
  • 邮发代号:22-42
  • 获奖情况:
  • 边疆七年获山西省一级期刊荣誉(1993-1999)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5651