广义字典积相关论文
代数图论是图论研究的一个重要领域,它广泛的应用于生命科学,计算机网络,组合优化,生物化学,分子理论等学科中.图的谱刻画理论是代......
图的有向星荫度作为有向图的结构参数在图的结构研究中具有重要地位,图的关联染色实际上是有向星荫度概念的特殊情况.图的邻点可区......
本文研究了图的广义字典积的邻点可区别边染色与邻点可区别全染色,以及图的半强积的点可区别边染色与邻点可区别全染色,并利用图分......
设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是具有顶点集V(G)={t0,…,tn-1}(n≥2)的图,hn=(Hi)i∈{0,1,…,n-1}是不相交图的序列,其中Hi的顶点集为V(Hi)={(ti,y1),…,(ti,yx)},x≥1。......
在图 G 与不相交图序列 hn =(Hi )i ={0,1,…,n-1}的广义字典积 G[hn ]中,若 Hi H , i =0,1,…,n -1,则将 G[hn ]记为 G[H],其中 G[H]是 G 与 ......
研究了广义字典积G[h n]中G为n(n≥3)阶星Sn且与Sn最大度顶点对应的Hn-1分别为空图和完全图时的点可区别边染色.利用构造边染色的方......