极大平面图相关论文
分析四色问题难点，采用构形法、点着色扩展法和点染色公式法等三种新方法，简捷证明四色问题成立。三种证法，均采用数形结合的数学方法......
S.Karimis在文献[2]中讨论碳氢化合物时引进了（k,l）-正则极大平面图的定义,即:如果一个简单图G的顶点的度要么是k,要么是l,则称G是（k,......
图的结构刻画和相关不变量问题是图论和代数组合的重要研究课题,在图的染色、图的谱刻画、极值图论等方面起着重要的作用.相关问题......
本文研究的是连通无环的平面图.令G=(V,E,F)是一个平面图,其中V表示点集,E表示边集,F表示面集.图G是边面k-可染的是指存在一个映射......
本文研究的是图的符号圈控制数γsc(G).给定图G=(V,E),若函数g：E→{-1,1}满足对于图G的任意诱导圈c,∑e∈(C)g(e)≥1成立,则称g为图......
图G的Mostar指数定义为Mo(G)= ∑uv∈E(G)|nu-nv|,其中nu表示在G中到顶点u的距离比到顶点v的距离近的顶点个数,nv表示到顶点v的距......
本文介绍了图的邻接矩阵和Laplace矩阵是图论中的一个重要研究方向，由于其在物理、化学、生物以及计算机通信网络研究中占有非......
本文首先应利用四着色求极大平面图自同构与判断同构最好使用最简着色的理论要求,在对偶二色子图下对极大平面图的着色形态进行了......
本文描述了一批例图的四着色情况.在许寿椿教授的编写的两个程序(程序getSome4colors和getTfc)的基础上,给出了加强搜索的方法,进......
我们知道当图的顶点数n＞12时不存在正则极大平面图.相关文献提出了(k,l)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存......
研究一类联图Gp=C3V(K)p3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.......
在S．Karimis和Dragan Stevanovic研究的基础上，研究并得出了（k，l）-正则极大平面图存在的必要条件。并对存在的（k，l）-正则极大平面图进行了......
当图的顶点数n＞12时不存在正则极大平面图.文献[2]提出了(r,k)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.本文......
以极大平面图的结构研究为基础，采用常规的数学推理方法研究极大平面图的点色数问题。运用“并行（或平行）数学归纳法”证明了由“面内......
对极大平面图的构成方法做了进一步的研究，提出了三种构成方法：规范的“加点法”与“删步法”以及非规范的“任意法”，并对三种构成方......
对极大平面图的4-着色布尔方程组{Fd1^1（x1,x2,…,xn）=1 Fd2^2（x1,x2,…,xn）=1 ......
在图的研究中,要用数学归纳法证明图的属性,就必须知道n阶图与n+1阶图的关系.删边并点的收缩运算在树的讨论中起到很大的作用.对于......
如果一个无环平面图G至多有一个非三角形的面，则称G为准极大平面图(near-triangulation).本文给出了极大平面图和准极大平面图4-着......
当图的顶点数n〉12时,不存在正则极大平面图。S.Karimi et.al.提出了（r,k）-正则极大平面图的概念,并讨论了（5,6）-正则极大平面图的存在......
重新给出了构造极大平面图的删边加点法的概念,分析了极大平面图的结构,给出了极大平面图的构造定理,并以12阶极大平面图为例说明......
定义了极大平面图的面嵌入图的概念,分析了这类极大平面图的结构和性质,给出了一类最小度等于5的四可着色的极大平面图.......
文[1～2]中引入了图的两种边控制概念,即符号边控制和符号星控制.本文引入了图的符号圈控制概念,得到了符号圈控制数的下界,并确定了......
设G=（V，E）是一个图，C为G的导出圈，函数厂：E→｜＋1，0，-1｜，如果对任意e∈E（C）均有∑f（e）≤0成立，则称f为图G的一个反减圈控制函数，称ymc（G）=max{∑f（e）｜f为G的......
本文在文献[1]的基础上,利用同构四着色类和基着色的概念,给出了用基着色和自同构群表达描述全部四着色解的一种方法.这种方法密切......
“非正常四着色”是指有冲突边（两端点着色相同的边）的四着色．本文研究了这种着色中二色子图的结构形态和属性．基于这种结构属性，作者已......
本文运用Maple软件对希伍德图等一系列例图作四着色,取得了各例图的批量的四着色解....
本文在论文[1]的基础上给出极大平面图的另外一种商图,即极大平面图对偶二色子图结构特性图.证明极大平面图对偶二色于图特性图是......
本文通过分析三次图中面的奇偶性及组合情况,引出了可边三色块的概念,接着用面扩树方式给出了三次图中大量的可边三色块,在这些可......
极大平面图G=(V,E)中的一个二色树子图T=(Vt,Et),其Vt在G中导出子图为树,并且图G存在至少一个四着色C,使T是该四着色一个二色子图......
对于一个平面图G实施扩3-轮运算是指在G的某个三角形面xyz内添加一个新顶点v,使v与x, y, z均相邻,最后得到一个阶为|V(G)|+1的平面......
本文给出一个通过直接寻找路路分解的方法求出图的自同构群,其算法的复杂性是多项式级的,对于一百多个点的图形也能顺利求解.......
本文首次报告了Heawood反例图的全部四着色．它可以用一个树林来描述．树林的每个分支是一棵四着色树。四着色树是一个根树．根节点Cr是H......
本文定义了平面三次图中的二元哈米顿圈，并证明了：平面三次图Dg有二元哈米顿圈，充分必要的是，与之对偶的极大平面图g有树-圈-树型四着......
本文证明平面三次图Dg有哈米尔顿圈的充分必要条件是与之对偶的极大平面图g有树树型四着色．即Dg的对偶极大平面图g有四着色C，该四着......
业已证明四色猜想的数学证明可归结为刻画4-色漏斗型伪唯一4-色极大平面图的特征。为刻画此类极大平面图的结构特征,本文提出一种......
对每个正整数p(p≥3),都存在一个p阶极大平面图Gp,使得Gp和它的冠I(Gp)都是优美图....
<正> 平面图 G(V,E,F)的点面全色数 xs(G)是使得集合 V(G)U F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数.本文证明了:(1)......
目前四色定理的证明还没有简短的数学推理方法，必须借助于计算机才能够完成．在没有借助计算机的情况下，基于极大平面图的性质，通过结点......
该文给出了极大平面图G的色多项式递推计算公式：若d（G）=4,Wv4是G中轮心为v,轮圈为v1 v 2v 3v 4v 1的4-轮,则f（G,4）=f（G1,4）＋f（G2,4）,其中G1=（G......
四色猜想是指平面图的色数不超过4.实际上,四色猜想只需证明对极大平面图成立即可.正因为如此,从1891年至今,有众多学者从不同的角......
平面图着色问题在图论和组合优化中具有重要地位，同时在很多其它领域具有广泛的应用。它的研究起源于著名的四色猜想(即至多用四种......
在极大平面图内构造了一类线性邻接镶嵌图，以其为工具，挖掘了平面Ｈ－图某些新的拓扑性质；揭示了平面图的充要条件；避免了“不可避免完备集......
