韩静:一类特殊连通图的性质论文

韩静:一类特殊连通图的性质论文

本文主要研究内容

作者韩静,宋星星,李玥(2019)在《一类特殊连通图的性质》一文中研究指出:令G是一类不含K1,3和P4作为导出子图的连通图,则它的顶点集合可以划分成两个子集X和Y使得1)G[X]G和G[Y]都是团;2)|X|≥|Y|;3)对于任意的两个顶点y1,y2∈Y,要么■,要么NG[X](y1)∪NG[X](y2)=|X|.

Abstract

ling Gshi yi lei bu han K1,3he P4zuo wei dao chu zi tu de lian tong tu ,ze ta de ding dian ji ge ke yi hua fen cheng liang ge zi ji Xhe Yshi de 1)G[X]Ghe G[Y]dou shi tuan ;2)|X|≥|Y|;3)dui yu ren yi de liang ge ding dian y1,y2∈Y,yao me ■,yao me NG[X](y1)∪NG[X](y2)=|X|.

论文参考文献

  • [1].2-边连通图具有生成闭迹的一个充分条件[J]. 乌力吉.  内蒙古工业大学学报(自然科学版).2000(03)
  • [2].几乎无桥的连通图具有控制闭迹的一个充分条件[J]. 乌力吉,魏育飞.  内蒙古工业大学学报(自然科学版).2000(01)
  • [3].5连通图的分裂和可收缩边[J]. 徐丽琼.  集美大学学报(自然科学版)(网络预览本).2010(05)
  • [4].强4-连通图的可收缩边[J]. 董宁,莫芬梅,陈碧楠.  广西师范学院学报(自然科学版).2017(04)
  • [5].不含某类子图的k-连通图中的一个结果[J]. 杨迎球,令狐荣涛.  安顺学院学报.2018(04)
  • [6].探索2-边连通图的等价定义[J]. 苏静,马飞,姚兵.  华东师范大学学报(自然科学版).2017(01)
  • [7].5等周边连通图的邻域条件[J]. 常帅.  山西师范大学学报(自然科学版).2017(01)
  • [8].2-连通图的一些等价定义[J]. 苏静,马飞,姚兵.  东北师大学报(自然科学版).2017(01)
  • [9].断片及其应用[J]. 杨迎球,令狐荣涛.  安顺学院学报.2017(03)
  • [10].极大临界k-连通图的可收缩边[J]. 覃城阜,谢晓庆,刘希.  广西师范学院学报(自然科学版).2016(02)
  • 论文详细介绍

    论文作者分别是来自太原师范学院学报(自然科学版)的韩静,宋星星,李玥,发表于刊物太原师范学院学报(自然科学版)2019年01期论文,是一篇关于无爪图论文,无的论文,禁用子图论文,太原师范学院学报(自然科学版)2019年01期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自太原师范学院学报(自然科学版)2019年01期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  

    韩静:一类特殊连通图的性质论文
    下载Doc文档

    猜你喜欢