第一类图相关论文
设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去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,V......
<正> 1964年,V.G.Vizing[2]证明了简单图 G 的边色数 x′(G)满足△(G)≤x′(G)≤△(G)+1.其中△(G)为图 G 的最大度.若x′(G)=△(G......
