亚洲美女色图-欧美裸体色图-亚洲色图 【四色猜念念的数学解释】学术证据
发布日期:2024-10-03 07:58 点击次数:205 好大夫在线证据题目:四色猜念念的数学解释亚洲美女色图-欧美裸体色图-亚洲色图
证据东谈主:许进 援手
主合手东谈主:何积丰 院士
表当前期:2017年9月22日 10:00-11:30亚洲美女色图-欧美裸体色图-亚洲色图
证据方位:中北校区数学馆201
证据提要:
设G是一个最小度≧4的4-色极大平面图,C是它的一个圈。若在G的某个Kempe等价类中,C上总着2种情绪,则称G是基于C的2-色不变圈极大平面图,由C及里面(或外部)极点导出的子图称为G的一个基本模块。对基本模块的结构和着色伸开了谈论,通过引入叠展运算和基本模块运算,给出了完备的基本模块运算系统;解释了对纵情2-色不变圈C,存在G中的一个4-着色f,使得f在C上的情绪数为4,进而给出了四色问题的一种数学解释。
证据东谈主简介:
许进,理学、工学双博士。北京大学援手;中国电路与系统学会副主任委员;中国电子学会图论与系统优化专科委员会理事长;生物蓄意与生物信息惩处专科委员会理事长;军委科技委领域群众;援手部信息安全专科素质指令委员会委员。谈论标的有图论、生物蓄意、应付齐集与信息安全等。出书专著4部、译著1部;发表论文350余篇;当作第一完成东谈主,获国度当然科学二等奖1项、援手部当然科学一等奖2项、湖北省当然科学一等奖1项。2006年创建海外生物蓄意大会,先后5次担任海外生物蓄意机大会主席。2016年建议了一种从底层全并行的新式蓄意模子——探针机,表面上,只需一次探针运算,即可求解图的极点着色、Hamilton 圈等NP-迷漫问题的所有解。著述《探针机》入选IEEE Computational Intelligence Society (CIS) 2016年度三篇特质论文之一,被2016年第四季度《IEEE Computational Intelligence Magazine》列为CIS出书的首篇亮点论文。连年来,对极大平面图结构与着色表面伸开了真切谈论,发表系列著述6篇。建议了极大平面图的扩缩运算系统,对极大平面图着色进行了系统性分类,谈论了2-色不变圈极大平面图的结构与着色,并愚弄该效力初度以数学格局解释了四色猜念念。受2017年海外组合学大会邀请作45分钟四色猜念念大会证据。