强边染色相关论文
图G的一个正常k-全染色是指一个映射φ:V（G）∪E（G）→{1,2,…,k},使得V（G）∪E（G）中任意两个相邻的或相关联的元素染不同颜色.G的全色数是使G......
本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E（G）→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ......
给定一个图(G=(V,E),图G的正常染色是指对G的每个顶点(边)分配一种颜色,使得相邻的两个顶点(边)染不同的颜色.满足图G是正常m-可染......
令G是一个有限简单图且k是正整数.用V(G),E(G)以及F(G)分别表示图G的顶点集,边集以及面集,简记为V,E和F.若存在映射π:E{1,2,...,k......
如果存在G的边集到颜色集的一个映射φ:E(G)→{1,2,...,k},使得对任意两条距离不大于2的两条边e,e’染不同的颜色,即φ(e)≠φ(e’......
本文首先综述了前人在此方面的研究成果，主要研究了odd图的结构和性质，通过运用odd图研究了平面图的强边染色问题。对图G的所有边进......
本文考虑的图均为有限简单图.给定一个图G，我们将G的顶点集、边集、最大度、最小度、最大平均度及边e，e间的距离分别记作V(G),E(G),......
1736年，瑞士数学家Euler在他的论文中讨论了哥尼斯堡七桥问题，由此诞生了一个全新的数学分支-图论。自从四色猜想被提出之后，图的染色......
