若干图的广义字典积的点可区别边染色 被引量：1

1

作者 田双亮 《山东大学学报（理学版）》 CAS CSCD 北大核心 2014年第6期31-34,39,共5页

在图G与不相交图序列hn=(Hi)i∈{0,1,…,n-1}的广义字典积G[hn]中,若Hi≌H,i=0,1,…,n-1,则将G[hn]记为G[H],其中G[H]是G与H的字典积。图G的点可区别边染色所需最少的颜色数称为G的点可区别边色数,记为χ'vd(G)。对任一满足χ'v... 在图G与不相交图序列hn=(Hi)i∈{0,1,…,n-1}的广义字典积G[hn]中,若Hi≌H,i=0,1,…,n-1,则将G[hn]记为G[H],其中G[H]是G与H的字典积。图G的点可区别边染色所需最少的颜色数称为G的点可区别边色数,记为χ'vd(G)。对任一满足χ'vd(G)=Δ(G)的图G,给出了参数χ'vd(G[hn])的两个上界,并证明这些上界是可达到的,其中hn=(Hi)i∈{0,1,…,n-1}中的每一个Hi均为m阶简单图。另外证明了:如果χ'vd(G)=Δ(G),χ'vd(H)=Δ(H)且Δ(G[H])=Δ(H[G]),则χ'vd(G[H])=χ'vd(H[G]),其中G与H分别为n阶与m阶的简单图。 展开更多

关键词 广义字典积 字典积 点可区别边染色 点可区别边色数

原文传递

广义字典序积的自同态幺半群 被引量：1

2

作者 程辉 《纯粹数学与应用数学》 CSCD 2001年第3期197-200,213,共5页

讨论了图的广义字典序积的自同态幺半群的性质 ,给出了广义字典序积图 X[Yx| x∈V( X) ]的自同态幺半群与 X,Yx( x∈V( X) )的自同态幺半群的圈积相等的充要条件 .

关键词 图 自同态 广义字典序积 广义圈积 简单图

下载PDF 职称材料

两类运算图的Merrifield-Simmons指标 被引量：1

3

作者 陈妹君 田双亮 《重庆文理学院学报（社会科学版）》 2015年第2期37-39,共3页

在图G与不相交图序列hn=(Hi)i={0,1,…,n-1}的广义字典积G[hn]中,若HiH,i=0,1,…,n-1,则将G[hn]记为G[H],其中G[H]是G与H的字典积.通过研究广义字典积P3[Pm]与P3[Cm]的Merrifield-Simmons指标,给出一种计算公式.

关键词 广义字典积 Merrifield - Simmons 指标 FIBONACCI 数

下载PDF 职称材料

关于图的E-S不可收缩性的一个结果 被引量：1

4

作者 薛自学 《甘肃农业大学学报》 CAS CSCD 1999年第3期303-306,共4页

推广了Ｋｎａｕｅｒ的结论：ＥｎｄC2n+1[Y]End［Ｙ］＝sEnd到广义字典序积，得到了C2n[Yx|x(C2n+1)]是Ｅ－Ｓ不可收缩的充分必要条件是每个Ｙｘ皆Ｅ－Ｓ不可收缩的。

关键词 广义字典序积 自同态 强自同态 E-S不可收缩性

下载PDF 职称材料

特殊图的广义字典积的邻点可区别全染色 被引量：1

5

作者 赵晓翠 田双亮 +1 位作者 何雪 焉秋瑶 《苏州科技学院学报（自然科学版）》 CAS 2015年第1期16-19,共4页

设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]为G与hn=(Hi)i∈{0,1,…,n-1}的广义字典积,其中G[hn]的顶点集为V(G[hn])=n-1i=0∪V(H... 设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]为G与hn=(Hi)i∈{0,1,…,n-1}的广义字典积,其中G[hn]的顶点集为V(G[hn])=n-1i=0∪V(Hi),且两个顶点(ti,yp)与(tj,yq)相邻当且仅当ti=tj且(ti,yp)(ti,yq)∈E(Hi),或(ti,tj)∈E(G)。研究了一些广义字典积G[hn]的邻点可区别全染色,其中G表示n≥6阶轮,扇或星。 展开更多

关键词 广义字典积 邻点可区别全染色 邻点可区别全色数

下载PDF 职称材料

图的广义字典序积的不可收缩性

6

作者 陈祥恩 《西北师范大学学报（自然科学版）》 CAS 2000年第2期1-4,共4页

研究图X与一簇图 { Yx x∈V(X) }的广义字典序积X〔Yx x∈V(X)〕的自同态幺半群 ,得到当所有Yx 的团数都相等时 ,C2n + 1〔Yx x∈V(C2n + 1)〕是不可收缩的当且仅当每一个Yx

关键词 广义字典序积 自同态 广义图积 图 不可收缩性

下载PDF 职称材料

两类广义字典积S_n[h_n]的点可区别边染色

7

作者 焉秋瑶 田双亮 +1 位作者 何雪 赵晓翠 《鲁东大学学报（自然科学版）》 2014年第2期101-104,共4页

研究了广义字典积G[h n]中G为n(n≥3)阶星Sn且与Sn最大度顶点对应的Hn-1分别为空图和完全图时的点可区别边染色.利用构造边染色的方法,得到了这两类广义字典积图的点可区别边色数.

关键词 广义字典积 点可区别边染色 点可区别边色数

下载PDF 职称材料

若干图广义字典积的星全色数

8

作者 张静 田双亮 《甘肃联合大学学报（自然科学版）》 2013年第1期4-6,共3页

设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)},x≥1.称G[h_n]为G与h_n=(H_i)_(i∈(0,1.…n-1))的广义字典积,其中G[h_n]的顶点集为V(... 设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)},x≥1.称G[h_n]为G与h_n=(H_i)_(i∈(0,1.…n-1))的广义字典积,其中G[h_n]的顶点集为V(G[h_n])=U^(n-1)_(i-0)V(H_i),且两个顶点(t_i,y_p)与(t_j,y_q)相邻当且仅当t_i=t_j且(t_i,y_p)(t_i,y_q)∈E(H_i)或(t_i,t_j)∈E(G).关于G与h_n=(H_i)_(i∈{0,1.…n-1})的广义字典积G[h_n]的星全色数,我们得到了文中的两个重要结果. 展开更多

关键词 广义字典积 星全染色 星全色数

下载PDF 职称材料

若干特殊图的广义字典积的星全染色

9

作者 张静 田双亮 +1 位作者 孙向涛 薛国梁 《苏州科技学院学报（自然科学版）》 CAS 2013年第4期30-32,共3页

设G是具有顶点集V(G)={t0,…,tn-1}(n≥2)的图,h n=(Hi)i∈{0,1,…,n-1}是不相交图的序列,其中H i的顶点集为V(Hi)={(ti,y1),…,(ti,yx)},x≥1。文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[h n]的星全色数。

关键词 广义字典积 星全染色 星全色数

下载PDF 职称材料

图的广义字典序积的强不可缩回性

10

作者 陈祥恩 《西北师范大学学报（自然科学版）》 CAS 2000年第4期14-18,共5页

通过对图的广义字典序积的强不可缩回性的讨论 ,得到了如下结果 :若对每个x∈V(X) ,图Yx 是非平凡的连通图 ,则X[Yx x∈V(X) ]是强不可缩回的充要条件是每个Yx 都是强不可缩回的 ;若对每个x∈V(X) ,图Yx 有两个连通分支 ,其中恰有一个... 通过对图的广义字典序积的强不可缩回性的讨论 ,得到了如下结果 :若对每个x∈V(X) ,图Yx 是非平凡的连通图 ,则X[Yx x∈V(X) ]是强不可缩回的充要条件是每个Yx 都是强不可缩回的 ;若对每个x∈V(X) ,图Yx 有两个连通分支 ,其中恰有一个分支是孤立点 ,则X[Yx x∈V(X) ]是强不可缩回的充要条件是每个Yx 及X都是强不可缩回的 . 展开更多

关键词 广义字典序积 强自同态 强同态 强不可缩回性 图

下载PDF 职称材料

一类弱点传递图的广义字典序积

11

作者 甘少君 阿勇嘎 《内蒙古师范大学学报（自然科学汉文版）》 CAS 2011年第2期132-136,共5页

图X称为弱点传递图,如果X的自同态幺半群End(X)在顶点集V(X)上的作用是传递的.证明了弱点传递图X与一族相互同态等价的弱点传递图{Yx|x∈V(X)}的广义字典序积仍为弱点传递的.

关键词 弱点传递图 广义字典序积 同态等价 核

下载PDF 职称材料