期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
不含三角形图的正常染色路和正常染色圈 被引量:1
1
作者 王光辉 颜谨 《运筹学学报》 CSCD 北大核心 2014年第3期116-120,共5页
图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的正常染色路或长至少为2... 图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的正常染色圈. 展开更多
关键词 正常染色路 正常染色圈
下载PDF
3-正则图的Z_3-连通性
2
作者 颜谨 《山东大学学报(理学版)》 CAS CSCD 北大核心 2012年第12期22-24,共3页
得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。
关键词 二分图 3-正则图 Z3-流 Z3-连通
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部