第一类图相关论文
设G是一个图,C是一个颜色集.一个图G的正常边染色是给图G的边分配颜色使得G的每个点处不能有相同的颜色出现.一个图G的边覆盖染色......
运用Discharge方法证明:最大度是4,且满足下列条件之一的可平面图G是第一类的.(1)G中不含长度为4至9的圈;(2)G中不含4-圈和5-圈,且任意......
设μ1( G)表示一个图G的Mycielski 图。广义Mycielski图μm ( G)是Mycielski 图μ1( G)的自然推广。研究广义Mycielski图μm ( G)的边染色......
叶宏博证明了当△≥5时没有度序列是2^r△^2r的△-临界图,Kayathri推广了上述结果,证明了当△≥5时,没有同时满足下列两个条件的△临界图:(a)G有一个2度点x;设y,z是......
讨论了李代数G以及由这个李代数诱导的Leibniz代数G的一些性质,主要从不变双线性型和导子看这两个代数之间的差异,证明了在特定条......
最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不......
本文给出了第一类图的几个充分条件,并对Δ-临界图建立了一些结果。...
引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于......
对于最大度是Δ的可平面图G,如果χ′(G)=Δ称G为第一类图,如果χ′(G)=Δ+1称G为第二类图,χ′(G)表示G的边染色数.1965年,Vizing举例说......
如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,V......
<正> 1964年,V.G.Vizing[2]证明了简单图 G 的边色数 x′(G)满足△(G)≤x′(G)≤△(G)+1.其中△(G)为图 G 的最大度.若x′(G)=△(G......