正常边染色相关论文
设有点u和圈C={vv…vv}及m个n圈C={vv…vv,i=1,2,…,m},V(C×C)={v=1,2…,m;j=1,2…,n;m,n≥3}∪{u}E(C×C)=E(C)∪{v,vv,…,vv,vv......
图的染色是一个应用非常广泛的学科,确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度,由此运算生成的图称为......
设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分别满足不同的条件时,完全四部图中有两个最大度点相邻及没有最大度点......
图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、......
图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G......
主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可......
研究了图正常边染色和图全染色的一定关系,利用图正常边染色的相关结论,得到了图全染色的几个新结果,提供了深入研究图全染色的一......