位置:成果数据库 > 期刊 > 期刊详情页
p部图的Kirchhoff指标上界
  • ISSN号:1001-8395
  • 期刊名称:《四川师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]兰州大学数学与统计学院,甘肃兰州730000, [2]武警成都指挥学院数理教研室,四川成都610213
  • 相关基金:国家自然科学基金(10726033)资助项目
中文摘要:

对n阶p部图G=G(N1,N2,…,Np)(/Ni/=ni,i=1,2,…,p;n1≤n2≤…≤np),得到其Kirchhoff指标的可达上界,且表明:若2np-n≤1,当其同构于路Pn时达到上界;若2np-n≥2,当其同构于树T^1(n1,n2,…,np-1;np)时达到上界。

英文摘要:

In this work, for an n-vertex p-partite graph G=G(N1,N2,…,Np)(/Ni/=ni,i=1,2,…,p;n1≤n2≤…≤np), we obtain the sharp upper bound for its Kirehhoff index : if 2np-n≤1, the upper bound realizes if and only if G is isomorphic to the path Pn, otherwise, the upper bound realizes if and only if G is isomorphic to the tree T^1(n1,n2,…,np-1;np).

同期刊论文项目
同项目期刊论文
期刊信息
  • 《四川师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:四川省教育厅
  • 主办单位:四川师范大学
  • 主编:王学平
  • 地址:成都市锦江区静安路5号
  • 邮编:610066
  • 邮箱:
  • 电话:028-84760704
  • 国际标准刊号:ISSN:1001-8395
  • 国内统一刊号:ISSN:51-1295/N
  • 邮发代号:
  • 获奖情况:
  • 2009年获“中国科技论文在线优秀期刊”二等奖,2010年获教育部科学技术司第三届“中国高校优秀科...,2010年“四川省科技期刊精品期刊”,2011年中国高校科技期刊研究会“十佳学报”,2011年“2011年度中国精品科技期刊”
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:7680