设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),......

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......

染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一.图染色的基本问题就是确定图的各种染色方法及其色数......

一个图的边染色称为是点可区别的,如果任意两个不同的顶点的关联边的颜色的集合不同. 设K-tn表示从n阶完全图中删去t条彼此不相邻......

给出了几类完全四部图的可区别正常边色数,讨论了当m,n,p,q分别满足不同的条件时,完全四部图中有两个最大度点相邻及没有最大度点......

首先,给出了完全图K_p和星S_q的合成的点可区别正常边色数的一个上界：当p≥2,q≥4时,上界是pq＋1.再利用正多边形的对称性以及组合分......

一个图的边染色称为是点可区别的，如果任意两个不同的顶点的关联边的颜色的集合不同．设Kn^-t表示从n阶完全图中删去t条彼此不相邻的......

染色问题是具有重要实际意义和理论意义的研究课题．是图论的主要研究内容之一。图染色的基本问题就是确定图的各种染色方法及其色数......

通过将图G和H的合成图G[H]分解成一个直积图G□H和一个二分图Z的边不交并的方法,得到了χs＇（G[H]）≤χs＇（G□H）＋χ＇（Z）,χs＇（P3[Pn]）=2n＋2,n=2,3;......

给出了图P3VKn与P4VKn的点可区别正常边染色的色数及染色方法，并讨论了图PmVKn（m≥5），CmVKn（m≥4）的点可区别正常边色数，给出了某些情况下......