您的位置: 专家智库 > >

周海娟

作品数:2 被引量:0H指数:0
供职机构:宁夏大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 2篇子图
  • 2篇无爪图
  • 1篇度条件
  • 1篇不相交
  • 1篇存在性

机构

  • 2篇宁夏大学

作者

  • 2篇周海娟
  • 1篇高云澍
  • 1篇马莉燕

传媒

  • 1篇应用数学学报

年份

  • 1篇2017
  • 1篇2016
2 条 记 录,以下是 1-2
排序方式:
无爪图中点不相交的特殊四阶子图
2016年
如果图中不存在同构于K_(1.3)的诱导子图,则称这样的图为无爪图.令K_4^-表示从K_4中去掉一条边后得到的图.Faudree等人研究了无爪图中点不交三角形的个数与其最小度之间的关系,受此启发,我们研究了无爪图中点不交的K_4^-个数与其最小度以及阶数之间的关系.设G是阶数为n且最小度为δ≥5的无爪图,我们证明了G中包含至少((δ-4)/(7δ-8))n个点不交的K_4^-.作为推论,每—个阶数n≥28且δ>(n/7)等的无爪图至少包含(n-7)-2个点不交的K_4^-.
马莉燕周海娟高云澍
关键词:度条件无爪图
无爪图上点不交小阶子图的存在性研究
图论的产生和发展经历了二百多年的历史,它是组合数学的一个重要分支.  本文所涉及的图均指无向简单有限图,我们把不含环和重边的无向有限图称为简单图,无爪图是简单图中的一种.如果图G中不包含与K1,3同构的导出子图,则称图G...
周海娟
关键词:无爪图存在性
文献传递
共1页<1>
聚类工具0