第一类图相关论文
设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）的边染色......
叶宏博证明了当△≥５时没有度序列是２＾ｒ△＾２ｒ的△－临界图，Ｋａｙａｔｈｒｉ推广了上述结果，证明了当△≥５时，没有同时满足下列两个条件的△临界图：（ａ）Ｇ有一个２度点ｘ；设ｙ，ｚ是......
讨论了李代数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......
