山东省自然科学基金(ZR2012AM023)
- 作品数：3 被引量：1H指数：1
- 相关作者：颜谨丁录顺王光辉张绍华李硕更多>>
- 相关机构：山东大学昌吉学院更多>>
- 发文基金：山东省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 图中相互独立的4-圈和8-圈
- 2015年
- 设G是一个含有4k个顶点的简单图,若δ(G)≥2k,则G包含k-2个4-圈和1个8-圈,使得这k-1个圈是相互独立的。在此基础上证明了:若G是一个含有4k(k≥4)个顶点的图,δ(G)≥2k,则下列两种情况中至少有一种成立:(1)G包含k-3个4-圈和1个12-圈;(2)G包含k-4个4-圈和2个8-圈。且不论哪一种情况成立,这k-2个圈点不交。
- 张绍华颜谨李硕
- 关键词：4-圈
- 不含三角形图的正常染色路和正常染色圈被引量：1
- 2014年
- 图G为边染色图,对G中的任一顶点v,定义v的色度d^c(v):G中与顶点v相关联的边中不同染色的数目.用δ~c(G)表示图G的最小色度,即δ~c(G)=min{d^c(v):v∈G}.若图G为不含三角形的边染色图,且δ~c(G)≥2,则G含长为4d-2的正常染色路或长至少为2d-2的正常染色圈.
- 丁录顺王光辉颜谨
- 3-正则图的Z_3-连通性
- 2012年
- 得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。
- 丁录顺颜谨
- 关键词：二分图3-正则图
