期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最大次数为3的色指数临界图的一种构造
1
作者 徐继军 时文俊 《郑州大学学报(理学版)》 CAS 北大核心 2013年第1期30-33,共4页
G的k-(边)着色是一个映射π:E(G)→{1,2,…,k},使得G的相邻边没有相同的象.图G的色指数χ'(G)=min{k G有一个k-着色}.给出了最大次数为3的图的5种类型的四边形扩张变换,证明了这5种类型的变换保持图的临界性不变,并可利用这种变换... G的k-(边)着色是一个映射π:E(G)→{1,2,…,k},使得G的相邻边没有相同的象.图G的色指数χ'(G)=min{k G有一个k-着色}.给出了最大次数为3的图的5种类型的四边形扩张变换,证明了这5种类型的变换保持图的临界性不变,并可利用这种变换构造出阶数较高的新的临界图. 展开更多
关键词 临界图 边着色 色指数 四边形扩张
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部