期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种特殊的多米诺扩缩运算
1
作者 刘小青 许进 《电子与信息学报》 EI CSCD 北大核心 2017年第1期221-230,共10页
该文提出一种称为334扩缩运算的多米诺扩缩运算。使用该运算构造了一类特殊的极大平面图——334-型极大平面图,证明了该类图均为树型2-色不变圈着色,且每个4k-阶334-型极大平面图恰有2^(k-1)个2-色不变圈着色及2^(k-2)个树着色。证明了... 该文提出一种称为334扩缩运算的多米诺扩缩运算。使用该运算构造了一类特殊的极大平面图——334-型极大平面图,证明了该类图均为树型2-色不变圈着色,且每个4k-阶334-型极大平面图恰有2^(k-1)个2-色不变圈着色及2^(k-2)个树着色。证明了该运算可用于构造纯树着色极大平面图,并提出猜想:若极大平面图G是纯树(纯圈,混合)着色,则对G实施334扩(缩)轮运算后,所得之图仍是纯树(纯圈,混合)着色。 展开更多
关键词 半封漏斗 树型2-色不变圈着色 纯树着色 334扩轮运算
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部