Kempe变换理论研究进展

来源 :电子与信息学报 | 被引量 : 4次 | 上传用户：hrmcttkl

【摘要】

：

给定一个图G及它的一个正常顶点着色f,G中所有着两种颜色之一的顶点构成的顶点子集导出的子图称为G的一个2-色导出子图,该2-色导出子图的分支称为G的一个2-色分支。Kempe变换是指将图G的某个2-色分支实施颜色互换。自1879年Kempe引入Kempe变换用于证明四色猜想至今,众多学者从不同的角度对Kempe变换展开了研究。该文总结了Kempe变换的一些基本性质;对已有的一些重要成果进行了较为详

【作者】

：

许进刘小青

【机构】

：

北京大学信息科学技术学院,北京大学高可信软件技术教育部重点实验室

【出处】

：

电子与信息学报

【发表日期】

：

2017年06期

【关键词】

：

Kempe变换 Kempe等价类树着色圈着色 Kempe changes Kempe equivalent class Tree-colored Cy

【基金项目】

：

国家973计划项目（2013CB329600）,国家自然科学基金（61372191,61472012,61472433,61572046,61502012,61572492,61572153,61402437）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

微创穿刺治疗高血压脑出血死亡原因分析

1999年12月至2004年12月，我科应用YL-1型一次性颅内血肿粉碎穿刺针治疗高血压脑出血329例，其中死亡39例，病死率11．9％。分析如下。

期刊

微创穿刺术高血压脑出血

腹式子宫切除术后恶心呕吐的分级预防

目的探讨腹式子宫切除术后恶心、呕吐的分级预防策略。方法术前按PONV的危险因素,将择期腹式子宫切除术患者划分为中危人群和高危人群,每组取160例,然后再随机分为GD组（格拉司

期刊

子宫切除术手术后恶心呕吐格拉司琼地塞米松

E-钙粘蛋白在非小细胞肺癌中的表达及临床意义

目的探讨E-钙粘蛋白在非小细胞肺癌中的表达及其临床意义。方法采用免疫组化技术（Envision两步法）对52例非小细胞肺癌蜡块标本进行E-钙粘蛋白表达情况的检测。结果本组52例非小

期刊

E-钙粘蛋白免疫组织化学非小细胞肺癌E-cadherin immunohistochemistry non-small-cell lung cance

肾上腺髓质素在妊娠滋养细胞疾病发生发展及恶变中的作用

目的分析肾上腺髓质素（ADM）在滋养细胞疾病中表达水平与预后的关系。方法采用免疫组化SP法检测正常绒毛10例、葡萄胎（HM）63例、侵蚀性葡萄胎（IM）21例和绒毛膜癌（CC）13例组织中ADM的表

期刊

肾上腺髓质素妊娠滋养细胞疾病免疫组织化学

具有复合式电源的集线器

申请公布号：CN105789991A　　申请公布日：2016.07.20　　申请人：李东升；林光峯；林家炜；萧靖保；萧岑洁；李振生　　地址：中国台湾台北市内湖区南京东路6段461号9楼之1　　发明人：李东升；林光峯；林家炜　　Int. Cl.：H01R13/66（2006.01）I； H01R13/70（2006.01）I　　优先权：104100918 2015.01.12 TW；

期刊

集线器复合式直流转换器行动装置电子设备电源传输信号充电模式

氟比洛芬酯在乳癌改良根治术中的镇痛效果

目的观察乳癌改良根治术术中氟比洛芬酯的镇痛效果，探讨氟比洛芬酯超前镇痛的有效性。方法择期全麻下行乳癌改良根治术的患者60例，ASAⅠ或Ⅱ级，年龄37～65岁，随机分为3组每组各20例

期刊

氟比洛芬酯乳癌改良根治术术中镇痛超前镇痛flurbiprofen axetil modified radical mastectomy operat

4-正则图着色的Kempe等价性

给定一个图G及它的一个正常顶点着色f,G中任意两种颜色的顶点导出子图称为G的一个2-色导出子图,该2-色导出子图的分支称为G的一个2-色分支。Kempe变换是指将图G的某个2-色分支实施颜色互换。若两个着色之间可通过若干次Kempe变换达到对方,则这两个着色是Kempe等价的。Mohar猜想当k33时,对于任意的连通k-正则图G,若G不是完全图,则G的所有k-着色是Kempe等价的。Feghali

期刊

Kempe等价Kempe变换Kempe等价类4-正则图Kempe equivalent Kempe change Kempe equivalent

基于内部谐振的弱信号补偿介电目标重构算法

对断裂或下沉路基等电大尺寸异质体目标重构其几何特征(如位置,形状,尺寸等),在环境地质等工程应用及市政基础设施维护中尤为重要。然而由于电磁波在目标体内部的衰减,使得目标下表面反射回波很弱。对此该文提出一种基于内部谐振的弱信号补偿目标重构算法。由于有限目标边界的限制,电磁波在目标体内部沿传播方向产生多次反射,此现象在采样时间记录信号上体现为周期谐振。分析了谐振周期与目标宽度的关系并由此估计目标下表面

期刊

目标重构内部谐振信号补偿Target reconstruction Internal resonances Signal compensation

GoogleEarth在送电线路勘测设计中的应用

近年来，随着社会的迅速进步，测量技术不断更新，我国送电线路选择途径也呈现多样化，但在输电线路工程中电路通过nationalmall的选择路径，通过nationalmall的应用可以使电路设计人员

期刊

GOOGLEEARTH输电线路勘测设计

Kempe变换理论研究进展

其他学术论文