刘小青

作品数：4被引量：1H指数：1
导出分析报告
供职机构：北京大学信息科学技术学院高可信软件技术教育部重点实验室更多>>
发文主题：等价类4-正则图着色等价性等价更多>>
发文领域：理学更多>>
发文期刊：《电子与信息学报》更多>>
所获基金：国家自然科学基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于FPGA的图着色问题求解
《电子与信息学报》2022年第9期3328-3334,共7页张益豪 张子超 刘小青 冷煌 王之元 许进 
国家重点研发计划(2019YFA0706401);国家自然科学基金(61632002,61872166,61902005,62002002)。
图着色问题是在满足相邻顶点不能分配相同颜色且颜色数最少的约束条件下,将图的顶点划分为不相交的集合,且每个集合中的顶点分配相同的颜色。由于图着色问题属于NP-完全问题,求解图着色问题的算法复杂度会随顶点个数的增加呈指数级增长...
关键词：图着色问题 回溯法 FPGA 
Kempe变换理论研究进展
《电子与信息学报》2017年第6期1493-1502,共10页许进 刘小青 
国家973计划项目(2013CB329600);国家自然科学基金(61372191;61472012;61472433;61572046;61502012;61572492;61572153;61402437)~~
给定一个图G及它的一个正常顶点着色f,G中所有着两种颜色之一的顶点构成的顶点子集导出的子图称为G的一个2-色导出子图,该2-色导出子图的分支称为G的一个2-色分支。Kempe变换是指将图G的某个2-色分支实施颜色互换。自1879年Kempe引入Ke...
关键词：Kempe变换 Kempe等价类 树着色 圈着色 
4-正则图着色的Kempe等价性被引量：1
《电子与信息学报》2017年第5期1233-1244,共12页刘小青 许进 
国家973计划项目(2013CB329600);国家自然科学基金(61372191;61472012;61472433;61572046;61502012;61572492;61572153;61402437)~~
给定一个图G及它的一个正常顶点着色f,G中任意两种颜色的顶点导出子图称为G的一个2-色导出子图,该2-色导出子图的分支称为G的一个2-色分支。Kempe变换是指将图G的某个2-色分支实施颜色互换。若两个着色之间可通过若干次Kempe变换达到对...
关键词：Kempe等价 Kempe变换 Kempe等价类 4-正则图 
一种特殊的多米诺扩缩运算
《电子与信息学报》2017年第1期221-230,共10页刘小青 许进 
国家973计划项目(2013CB329600);国家自然科学基金(61372191;61472012;61472433;61572046;61502012;61572492;61572153;61402437)~~
该文提出一种称为334扩缩运算的多米诺扩缩运算。使用该运算构造了一类特殊的极大平面图——334-型极大平面图,证明了该类图均为树型2-色不变圈着色,且每个4k-阶334-型极大平面图恰有2^(k-1)个2-色不变圈着色及2^(k-2)个树着色。证明了...
关键词：半封漏斗 树型2-色不变圈着色 纯树着色 334扩轮运算 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部