Document
检索banner
高级检索 在检索结果中检索
全部字段 题名 作者 关键词 摘要

5等周边连通图的邻域条件

  • 【获取途径】 超星期刊网
  • 【作者】常帅
  • 【刊名】山西师范大学学报(自然科学版)
  • 【作者单位】太原师范学院数学系
  • 【年份】2017
  • 【卷号】第31卷
  • 【期号】 第1期
  • 【页码】10-13
  • 【ISSN】1009-4490
  • 【关键词】k-等周边连通度 γk-最优图 邻域 
  • 【摘要】 文章研究了5等周边连通图的领域条件,若G是一个阶至少为10的连通图,对于G中任意一对不相邻的顶点u,v,当u和v都不在三角形中时满足|N(u)∩N(v)|≥4;当u和v中至少有一个在三角形中时满足|N(u)∩N(v)|≥9,则G是γ5-最优的.
  • 【文献类型】 期刊
进入发现系统查看更多信息
页脚