上世纪七十年代Szekeres和Seymour提出了著名的双圈覆盖猜想:每个无桥图均存在一系列偶子图使得原图每条边都恰好被覆盖两次.本文推广了普通偶图的定义,引入了符号偶图,从而建立了符号偶图覆盖的概念.作为核心成果,本文证明了符号双圈覆盖的存在性,并试图将之转换为原猜想.由此将存在性问题转换为优化问题.文章最后讨论了...
这篇文章分为两部分,分别介绍了有关图的列表着色和双圈覆盖猜想的一些研究结果.第一部分由第一章到第四章组成.第一章给出了图的有关定义及概念并介绍了图的列表着色的研究背景.第二章证明了由圈和路构成的(笛卡儿)积图满足图的边列表着色猜想.第三章研究了二部图B的可选性,得到了如下的结果:(a)假设u是...
兰西城市群以兰州、西宁为核心城市,覆盖22个地州市,构建“一带双圈多节点”空间格局,积极推进新型城镇化建设。区域内自然资源丰富,水资源、矿产资源、有色金属、天然气、石油均位居全国前列,是我国粮食、畜牧品、中药材等重要生产基地。特殊的地理位置使其在保障西部生态安全中发挥着重要作用。目前,城市群正以绿色高...