极大平面图相关论文
分析四色问题难点，采用构形法、点着色扩展法和点染色公式法等三种新方法，简捷证明四色问题成立。三种证法，均采用数形结合的数学方法......
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的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.......
