一种特殊的多米诺扩缩运算

来源：电子与信息学报杂志2017年第1期北京时间：

作者：刘小青, 许进

摘要：该文提出一种称为334扩缩运算的多米诺扩缩运算。使用该运算构造了一类特殊的极大平面图334-型极大平面图，证明了该类图均为树型2-色不变圈着色，且每个4k -阶334-型极大平面图恰有2k-1个2-色不变圈着色及2k-2个树着色。证明了该运算可用于构造纯树着色极大平面图，并提出猜想：若极大平面图G是纯树(纯圈，混合)着色，则对G实施334扩(缩)轮运算后，所得之图仍是纯树(纯圈，混合)着色。

关键词：半封漏斗, 树型2-色不变圈着色, 纯树着色, 334扩轮运算

基金资助：国家973计划项目(2013CB329600)，国家自然科学基金(61372191, 61472012, 61472433, 61572046, 61502012, 61572492, 61572153, 61402437)