期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种特殊的多米诺扩缩运算
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
作者
刘小青
许进
机构
北京大学信息科学技术学院
北京大学高可信软件技术教育部重点实验室
出处
《电子与信息学报》
EI
CSCD
北大核心
2017年第1期221-230,共10页
基金
国家973计划项目(2013CB329600)
国家自然科学基金(61372191
+6 种基金
61472012
61472433
61572046
61502012
61572492
61572153
61402437)~~
文摘
该文提出一种称为334扩缩运算的多米诺扩缩运算。使用该运算构造了一类特殊的极大平面图——334-型极大平面图,证明了该类图均为树型2-色不变圈着色,且每个4k-阶334-型极大平面图恰有2^(k-1)个2-色不变圈着色及2^(k-2)个树着色。证明了该运算可用于构造纯树着色极大平面图,并提出猜想:若极大平面图G是纯树(纯圈,混合)着色,则对G实施334扩(缩)轮运算后,所得之图仍是纯树(纯圈,混合)着色。
关键词
半封漏斗
树型2-色不变圈着色
纯树着色
334扩轮运算
Keywords
Semi-funnels
Tree-type and 2-chromatic cycle^unchanged colored
Purely tree-colored
334
extending-wheel operations
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种特殊的多米诺扩缩运算
刘小青
许进
《电子与信息学报》
EI
CSCD
北大核心
2017
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部