injective染色相关论文
本文研究对象限于简单有限图,对于图G的一个正常顶点k-染色,指的是从G的顶点集合V(G)到颜色集合{1,2,…,k}的一个映射c.使得距离为1......
学位
令图G是一个简单图.图G的一个injective k-染色是指映射c:V(G)→{1,2,…,k),使得G中有公共邻点两个点染不同的颜色:即对任意有公共邻......
学位
论文所考虑的图是有限简单图,称图G的一个染色c为Injective k-染色,如果存在一个映射c:V(G)→{1,2,3,…k},使得具有公共邻点的任意......
学位
本文研究对象限于简单有限图,对于图G的一个正常顶点k-染色,指的是从G的顶点集合V(G)到颜色集合{1,2,…,k}的一个映射c.使得距离为1的点......
学位
本文研究有限简单图.图G的一个injecdve k-染色是指映射φ:V(G)→{1,2,….,k},使得G中有公共邻点的两个顶点u,v满足φ(u)≠φ(v).如果图G......
学位
通过构造一个(△+3)-临界图G,运用权转移的方法证明了该图G不存在.同时,用反证法证明了:对于围长至少为5的平面图G,若△(G)≥30,则χi(G)≤△+3.这......
期刊