正常边染色相关论文
图的染色是一个应用非常广泛的学科，确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度，由此运算生成的图称为......
设G=(V,E)是简单,无向,有限图。 图G的一个正常fc-边染色 f是 k种颜色的分配,把颜色1,2,…, k分配给图 G的边,使得相邻的边接受......
设G(V,E)是阶数至少是3的简单、有限连通图,k是正整数.设f是G的使用了颜色1,2,…,k的边染色,即f是E(G)到{1,2,…,k}的一个映射.对V......
一个图G的正常边染色称为是邻点可区别的，如果对G的任意两个相邻的顶点u和v来说，与u关联的所有边的颜色构成的集合异于与v关联的所有......
设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
给出了几类完全四部图的可区别正常边色数,讨论了当m,n,p,q分别满足不同的条件时,完全四部图中有两个最大度点相邻及没有最大度点......
图的邻点可区别全染色，相对于图的正常全染色有更强的要求，因为它要求相邻顶点具有不同的颜色集合．本文刻画了两类特殊的完全多部图、......
研究了图正常边染色和图全染色的一定关系,利用图正常边染色的相关结论,得到了图全染色的几个新结果,提供了深入研究图全染色的一......
