星全染色相关论文
图的星边染色是图中没有长为4的路是2-边染色的正常边染色,星全染色是图中任何长为2的路的点和边均染不同颜色的正常全染色.论文主......
本文引入了图的星全染色,图的Smarandachely邻点星边染色,图的Smarandac-hely邻点无圈边染色的概念,并通过Lov′asz一般局部引理分......
对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所......
对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovász局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,......
期刊
对于一个图G=G（V（G）,E（G））,用V（G）和E（G）表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小......
简单图G和H的字典积G[H]是指具有顶点集V（G）×V（H）的简单图G[H],其顶点（u,v）和另一个顶点（u＇,v＇）相邻当且仅当uu＇∈E（G）,或者u=u＇且vv＇∈E（H）.研......
简单图G和H的合成图是指具有顶点集V（G）×V（H）的简单图G[H]，它的顶点（u,v）和另一个顶点（u，v＇）相邻当且仅当或者uu＇∈E（G），或者“u=u’且vv’∈......
利用穷举法和组合分析法讨论了风车图的星边染色和星全染色,通过构造具体染色得到了风车图的星边色数和星全色数。......
设G是具有顶点集C（G）={t_0,…t_（n-1）}（n≥2）的图,h_n=（H_i）_（i∈（0,1,…n-1））是不相交图的序列,其中H_i的顶点集为V（H_i）={（t_i,y_i）,…,（t_i,y_i）},......
设G是具有顶点集y（G）={t0,…,t,1}（n≥2）的图,hn=（Hi）i∈0,1…n-1}是不相交图的序列,其中Hi的顶点集为V（Hi）={（ti,y1）,…,（ti,yx},x≥1.文中用......
图G的一个正常全染色被称作G的星全染色，如果G中任意路长为2的点和边着色均不相同，则称它为图G的星群全着色．图的全部星肛全着色中最......
利用穷举法和组合分析法讨论了图Dn,4的星边染色和星全染色,通过构造具体染色得到了图Dn,4的星边色数和星全色数.......
图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同时，称为G的星全染色．图的全部k-星全染色中所用最少的颜色数称为图......
蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用.利用穷举法和组合分析法讨论了蛛形图的全染色和......
图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图......
用图分解法对广义联图G（H1,H2,…,Hn）进行结构分解,其中G为完全图,每个Hi均存在使不同顶点染不同色的m-星全染色,得到了广义联图G（H1,......
