P_n∨P_m的邻点可区别边染色 被引量：2

1

作者 马明 刘华 +2 位作者 陈进源 赵鹏 张忠辅 《经济数学》 2005年第2期215-219,共5页

对于图的邻点可区别染色,给出了路的联图PnPm的邻点可构别边色数.

关键词 图 路 联图 邻点可区别色数 边染色 邻点 PM 边色数

下载PDF 职称材料

C_m·F_n的邻点可区别边色数 被引量：7

2

作者 李敬文 刘君 +3 位作者 包世堂 任志国 赵传成 张忠辅 《兰州交通大学学报》 CAS 2004年第4期128-130,共3页

Fn表示阶为n+1的扇,当m个Fn的扇心连成圈时,用Cm·Fn表示.设Cm=u1u2…unv1,V(Cm·Fn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Fn)=E(Cm)∪{uivij|i=1,2,…,m;j=1,2,…,n}∪{vijvi(j+1)|i=1,2,…,m;j=1,2,…,n... Fn表示阶为n+1的扇,当m个Fn的扇心连成圈时,用Cm·Fn表示.设Cm=u1u2…unv1,V(Cm·Fn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Fn)=E(Cm)∪{uivij|i=1,2,…,m;j=1,2,…,n}∪{vijvi(j+1)|i=1,2,…,m;j=1,2,…,n-1}.研究Cm·Fn的邻点可区别的边色数. 展开更多

关键词 图 圈 扇 邻点可区别的边色数

下载PDF 职称材料

几类弱积图的邻点可区别一般边染色 被引量：6

3

作者 陈祥恩 王治文 +1 位作者 赵飞虎 姚兵 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第1期97-99,103,共4页

讨论了弱积图邻点可区别一般边染色,给出了P_(2n)×K_m,C_(2n)×C_(2m),C_(2n+1)×C_(2m+1),C_(2n+1)×K_m的邻点可区别一般边色数,得到了当G和H都无孤立边且色数均至少为3时,G×H邻点可区别一般边色数至少为3的结论.

关键词 弱积图 邻点可区别一般边染色 邻点可区别一般边色数

下载PDF 职称材料

六角系统关联色数与邻点可区别关联色数 被引量：5

4

作者 周薇 刘西奎 王文丽 《山东大学学报（理学版）》 CAS CSCD 北大核心 2008年第9期57-62,共6页

通过运用嵌入法,得到了平面中任意六角系统以及六角系统的r-冠图的关联色数和邻点可区别关联色数。

关键词 六角系统 关联色数 邻点可区别关联色数 r-冠图

下载PDF 职称材料

无相交三角形平面图的邻点可区别边染色 被引量：4

5

作者 刘卓雅 徐常青 《山东大学学报（理学版）》 CAS CSCD 北大核心 2020年第9期36-41,共6页

图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ′a(G)。通过运用权转移方法研... 图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ′a(G)。通过运用权转移方法研究了无相交三角形平面图的邻点可区别边色数,证明了若图G为无相交三角形平面图,则χ′a(G)≤max{Δ(G)+2,10}。 展开更多

关键词 平面图 邻点可区别边染色 邻点可区别边色数

原文传递

若干强积图及合成图的邻点可区别一般边染色 被引量：4

6

作者 陈祥恩 王治文 +2 位作者 赵飞虎 魏甲静 姚兵 《山东大学学报（理学版）》 CAS CSCD 北大核心 2013年第6期18-22,共5页

讨论了若干满足某些条件的两个图的强积图以及合成图的邻点可区别一般边色数的若干结论,并在此基础上得到了Pn C2m+1,C2n Fm,C2n W2m+1,Pn Fm,Pn W2m+1,C2n+1 C2m+1,Pn[C2m+1],C2m+1[Pn],C3[C2m+1],C2m+1[C3]等图类的一般邻点可区别边... 讨论了若干满足某些条件的两个图的强积图以及合成图的邻点可区别一般边色数的若干结论,并在此基础上得到了Pn C2m+1,C2n Fm,C2n W2m+1,Pn Fm,Pn W2m+1,C2n+1 C2m+1,Pn[C2m+1],C2m+1[Pn],C3[C2m+1],C2m+1[C3]等图类的一般邻点可区别边色数。 展开更多

关键词 强积图 合成图 一般边染色 邻点可区别一般边染色 邻点可区别一般边色数

原文传递

几类Mycielske图的Smarandchely邻点可区别染色 被引量：3

7

作者 田京京 《数学杂志》 CSCD 北大核心 2012年第4期723-728,共6页

本文根据路和圈、星的Mycielski图的结构性质.利用穷染递推,反证的方法,研究了图M(Pm)和M(Cm),以及M(Sm)的Smarandchely-邻点可区别边染色,得到了相应的边色数,分别给出它们的一种染色方案,推广了文献[9]的结果.

关键词 MYCIELSKI图 Smarandchely邻点可区别边染色 Smarandachely邻点可区别边色数

下载PDF 职称材料

路的强积的邻点可区别边染色 被引量：2

8

作者 安卓莫 田双亮 蔡瑾 《西北民族大学学报（自然科学版）》 2020年第4期7-10,69,共5页

图G的邻点可区别边染色是指相邻点具有不同的色集的正常边染色,G的邻点可区别染色所需要的最少的颜色数称为G的邻点可区别边染色,记为χ'α(G).文章主要研究了两条路的强积的邻点可区别边染色,并给出了相应的邻点可区别边色数.

关键词 路 强积 邻点可区别边色 邻点可区别边色数

下载PDF 职称材料

花图的邻点可区别关联色数 被引量：2

9

作者 张丽 张霞 《黑龙江大学自然科学学报》 CAS 北大核心 2010年第4期435-439,共5页

轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条... 轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图。研究花图Fr,m,n(r≥3,m≥1,n≥2m+1)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。 展开更多

关键词 花图 邻点可区别关联着色 邻点可区别关联色数

下载PDF 职称材料

皇冠图G_(n,m)的邻点可区别关联色数 被引量：2

10

作者 周新航 《山东理工大学学报（自然科学版）》 CAS 2009年第6期40-43,共4页

图的邻点可区别关联色数的确定比其关联色数的确定更加困难.通过研究皇冠图的结构,运用着色技巧,完全确定了皇冠图的邻点可区别关联色数.

关键词 皇冠图 邻点可区别关联色数 色集

下载PDF 职称材料

一类4-正则平面图的邻点可区别关联色数 被引量：1

11

作者 张丽 陈宏宇 袁西英 《数学的实践与认识》 CSCD 北大核心 2012年第19期197-201,共5页

所谓图R_n是指具有如下结构的平面图:R_n=(V,E),其中顶点集合V={u_1,u_2,…,u_n}U{v_1,v_2,…,v_n},边集合E={u_iu_(i+1),v_iv_(i+1),u_iv_i,u_iv_(i+1)|i=1,2,…,n},其中u_(n+1)=u_1,v_(n+1)=v_1.通过研究R_n的邻点可区别关联着色,给... 所谓图R_n是指具有如下结构的平面图:R_n=(V,E),其中顶点集合V={u_1,u_2,…,u_n}U{v_1,v_2,…,v_n},边集合E={u_iu_(i+1),v_iv_(i+1),u_iv_i,u_iv_(i+1)|i=1,2,…,n},其中u_(n+1)=u_1,v_(n+1)=v_1.通过研究R_n的邻点可区别关联着色,给出了当n=4,n是3或者5的正整数倍时,R_n的邻点可区别关联色数. 展开更多

关键词 4-正则平面图 邻点可区别关联着色 邻点可区别关联色数

原文传递

图的直积与半强积的邻点可区别边染色 被引量：1

12

作者 索郎王青 杨青 田双亮 《湖北民族学院学报（自然科学版）》 CAS 2018年第3期277-280,共4页

研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给出轮、扇与星构成的任意序列对应的直积与半强积的邻点可区别边染色数的精确值.

关键词 直积 半强积 邻点可区别边染色 邻点可区别边色数

下载PDF 职称材料

若干联图的邻点可区别关联染色 被引量：1

13

作者 王倩 田双亮 《山东大学学报（理学版）》 CAS CSCD 北大核心 2011年第8期89-91,103,共4页

图G的邻点可区别关联染色是指G的任意相邻顶点具有不同色集的关联染色。研究了联图G∨Cm,G∨Sm和G∨Tm的邻点可区别关联染色,得到了相应的邻点可区别关联色数,其中G是n+1阶的星,轮或扇;Cm为m阶圈,Sm为m+1阶星,Tm为m阶树。

关键词 联图 关联染色 邻点可区别关联染色 邻点可区别关联色数

原文传递

一类θ-图的邻点可区别关联着色 被引量：1

14

作者 纪世粉 刘西奎 孔元 《山东科技大学学报（自然科学版）》 CAS 2011年第2期98-102,106,共6页

用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E(θ),或N1=N2=N3=1,或N1=N2=N3=2,或uv E(θ)且N1,N2和N3三者中有一个等于1,一个等于2时,则χAI(θ)=5;否则,χAI(θ)=4。

关键词 Θ-图 邻点可区别关联着色 邻点可区别关联色数 反证法 枚举法

下载PDF 职称材料

C_m∨K_n的邻点可区别的边色数(英文) 被引量：2

15

作者 李敬文 姚兵 +2 位作者 程辉 陈祥恩 张忠辅 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第1期96-98,共3页

得到了联图Gm∨Kn的邻点可区别的边色数.

关键词 完全图 联图 圈 邻点可区别的边色数

下载PDF 职称材料

图的邻点可区别星边色数的一个上界 被引量：1

16

作者 刘信生 魏自盈 《山东大学学报（理学版）》 CAS CSCD 北大核心 2012年第2期52-55,共4页

提出了图的邻点可区别星边染色及邻点可区别星边色数χ'ass(G)的概念,并用Lovász局部引理证明了若G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则χ'ass(G)≤「32Δ32?。

关键词 邻点可区别星边染色 邻点可区别星边色数 概率方法 Lovász局部引理

原文传递

近完全图的邻点可区别正常边色数 被引量：1

17

作者 陈祥恩 李泽鹏 《高校应用数学学报（A辑）》 CSCD 北大核心 2018年第3期324-330,共7页

引入了近完全图的概念,并根据其结构特征,给出了近完全图的邻点可区别正常边色数.该结果揭示了完全图中删去一个匹配后其邻点可区别正常边色数的变化情况.

关键词 完全图 近完全图 匹配 邻点可区别正常边染色 邻点可区别正常边色数

下载PDF 职称材料

多重联图S_m∨P_n∨P_n的邻点可区别边色数 被引量：1

18

作者 刘信生 田京京 《兰州理工大学学报》 CAS 北大核心 2007年第5期136-139,共4页

设G(V,E)为阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)|uw∈E(G)},而aχs′(G)=min{k|存在G的一个k-ASEC},称为G的邻点可区别边色数... 设G(V,E)为阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)|uw∈E(G)},而aχs′(G)=min{k|存在G的一个k-ASEC},称为G的邻点可区别边色数.给出多重联图Sm∨Pn∨Pn的邻点可区别边色数. 展开更多

关键词 图 联图 路 星 邻点可区别边色数

下载PDF 职称材料

扇的倍图的邻点可区别边色数 被引量：1

19

作者 田京京 杨立夫 +1 位作者 王树勋 张忠辅 《数学的实践与认识》 CSCD 北大核心 2008年第15期221-224,共4页

设G(V,E)是阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)│uw∈E(G)},而χa′s(G)=min{k│存在G的一个k-ASEC},称为G的邻点可区别边色... 设G(V,E)是阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)│uw∈E(G)},而χa′s(G)=min{k│存在G的一个k-ASEC},称为G的邻点可区别边色数.本文给出扇的倍图D(Fm)的邻点可区别边色数. 展开更多

关键词 图 倍图 扇 邻点可区别边色数

原文传递

Cartesian积图的关联色数与邻点可区别关联色数

20

作者 董桂香 张丽 《黑龙江大学自然科学学报》 CAS 北大核心 2016年第4期462-465,共4页

图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着... 图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着色,利用构造染色的方法,确定其关联色数与邻点可区别关联色数都是最大度加一。 展开更多

关键词 Cartesian积图 关联着色 邻点可区别关联着色 邻点可区别关联色数

下载PDF 职称材料