平面图论文

论文摘要设G为顶点数至少为2的连通图.如果火随机地在图G的某一个顶点v处开始燃烧,则防火员从没有燃烧的顶点中选择k个进行防护,其中k≥1且k为正整数.只要某个顶点被防火员救下,...

论文摘要图的染色问题起源于十九世纪中期提出的“四色猜想”,染色问题被提出之后一直是图论研究中的一个热点问题.图的正常点染色（以下简称“点染色”）是给图的每个顶点一个颜色,使得相...

论文摘要图的染色问题是一个非常活跃的研究课题,近年来,因为染色的规则和对象不同,图的染色理论也日益丰富.在本论文中我们主要研究图的无圈全染色和无圈边染色问题.如果φ是图G的一个...

论文摘要图的书式嵌入是将节点按顺序排在一条直线上（书脊）且将边嵌入以书脊为边界的半平面上（页）使得嵌入同页中的边互不相交.该理论起源于诸多领域,例如:并行处理,容错处理器的分配...

论文摘要图论最早起源于18世纪三十年代.Euler在1736年解决了柯尼斯堡七桥问题,由此图论诞生.伴随着图论的兴起和发展,这门新兴的学科,逐渐在化学、信息论、生物学、网络理论...

论文摘要图G的点荫度va（G）是指G的顶点集V（G）的最小划分数,使得每一个划分集的点导出子图是一个森林.图G的k-森林染色指存在一个映射φ:V（G）→{1,2,…,k},使得...

论文摘要自1736年,瑞士数学家欧拉提出关于哥尼斯堡七桥问题之后,图论作为一门以图为研究对象的学科也被人们广泛认知.图染色问题是图论中的一个重要的分支,1852年出现的“四色猜...

论文摘要对于一个整数.s≥0,如果图G的任何一个点子集S（?）V（G）满足|S|≤s,并且G-S是哈密尔顿的,那么称图G是s-哈密尔顿的.本文证明原图是平面图的4-连通线图是2...

论文摘要四色猜想,又称四色问题,是世界三大数学猜想之一。四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图...

论文摘要图的染色问题是图论研究中的重要问题和热点问题之一,标号问题是染色问题的推广,它起源于通讯问题中的信道频率分配问题.1991年,Roberts提出了给相近和非常相近的发射...

导读:本文包含了辅助软件论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:网格,数值,辅助软件,力场,平面图,技术,软件。辅助软件论文文献综述邓杰海,周胜,刘志...

导读:本文包含了隐藏线论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:多面体,线段,巷道,平面图,曲面,见性,矿山。隐藏线论文文献综述陶斌,金锐,慕昆[1]（...

导读:本文包含了边面染色论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:平面图,面色,哈林,大度,图论,正则,完备。边面染色论文文献综述余梦蕾,陈敏[1]（2...

导读:本文包含了几乎外平面图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:平面图,论文,边色数。几乎外平面图论文文献综述单伟[1]（2009）在《两类几乎外...

导读:本文包含了色多项式论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:多项式,平面图,变量,正则,系数,概率,公式。色多项式论文文献综述刘丹丹[1]（201...

导读:本文包含了强边着色论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:笛卡尔,图强,最优,松驰,平面图,网格,广义。强边着色论文文献综述刘瑶[1]（2018...

导读:本文包含了外平面图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:平面图,亏格,直径,彩虹,区别,大度,正则。外平面图论文文献综述李春梅,王治文[1]（...

导读:本文包含了竞赛色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:松弛,平面图,论文,弧色数,图色数,树色数。竞赛色数论文文献综述徐川东,张胜贵,王艺[...

导读:本文包含了完备色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:完备,平面图,性质,数学系,大度,顶点,华南师范大学。完备色数论文文献综述姚明,姚兵,...

导读:本文包含了关联色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:区别,笛卡尔,全色,广义,分数,平面图,正则。关联色数论文文献综述董秀芳[1]（201...