极大平面图论文

(k，l，m)-正则极大平面图
论文摘要如果一个简单图G的顶点的度要么是k,要么是l,则称图G是（k,l）-正则的,若其边数ε=3n-6,那么我们称图G为（k,l）-正则极大平面图.同理,如果一个简单图G的顶...
平面图的诱导圈符号控制数问题
论文摘要设G=（V,E）是一个简单图,定义函数f：E→{-1,+1}.如果G的任意一个诱导圈C都满足f（C）=∑e∈E（C）f（e）≥1,则称f为图G的诱导圈符号控制函数（si...
极大平面图最简非树型着色的统计分析与生成
论文摘要本文首先应许教授利用四着色求极大平面图自同构与判断同构最好使用最简着色的理论要求,在对偶二色子图下对极大平面图的着色形态进行了繁简界定和特性码设置。以此对着色进行了区分...
极大平面图略型着色的计算机辅助研究
论文摘要本文描述了一批例图的四着色情况。在许寿椿教授的编写的两个程序(程序getSome4colors和getTfc)的基础上,给出了加强搜索的方法,进一步增加批量着色的数量。...
(K，L)-正则极大平面图
论文摘要S.Karimis在文献[2]中讨论碳氢化合物时引进了（k,l）-正则极大平面图的定义,即:如果一个简单图G的顶点的度要么是k,要么是l,则称G是（k,l）-正则的。若...