双圈图的邻点全和可区别全染色

1

作者 李志军 文飞 杨随义 《华中师范大学学报(自然科学版)》 北大核心 2025年第4期568-576,共9页

设f是图G的一个正常k-全染色.令∅(v)=f(v)+∑_(v∈e)f(e)+∑_(u∈N(v))f(u),其中N(v)={u∈V(G)|uv∈E(G)}.对任意的uv∈E(G),若∅(u)≠∅(v),则称f是图G的一个邻点全和可区别k-全染色.将所用的最少颜色数k称作G的邻点全和可区别全色数,简... 设f是图G的一个正常k-全染色.令∅(v)=f(v)+∑_(v∈e)f(e)+∑_(u∈N(v))f(u),其中N(v)={u∈V(G)|uv∈E(G)}.对任意的uv∈E(G),若∅(u)≠∅(v),则称f是图G的一个邻点全和可区别k-全染色.将所用的最少颜色数k称作G的邻点全和可区别全色数,简记为ftndi_(Σ)(G).该文运用结构分析法完整刻画了双圈图G的邻点全和可区别全染色,得到了ftndi_(Σ)(G)=Δ(G)+1,从而验证了邻点全和可区别全染色猜想在双圈图上是成立的. 展开更多

关键词 双圈图 正常全染色 邻点全和可区别全染色 邻点全和可区别全色数

在线阅读 下载PDF 职称材料

单圈图的邻点全和可区别全染色 被引量：1

2

作者 李志军 文飞 《吉林大学学报（理学版）》 CAS 北大核心 2024年第3期497-502,共6页

用结构分析法完整刻画单圈图U的邻点全和可区别全染色,并得到当U■C_(n)且n■0(mod 3)时,ftndiΣ(U)=Δ(U)+2;其他情况下,ftndiΣ(U)=Δ(U)+1.表明邻点全和可区别全染色猜想在任意单圈图上都成立.

关键词 单圈图 正常全染色 邻点全和可区别全染色 邻点全和可区别全色数

在线阅读 下载PDF 职称材料

三正则构造图的邻点全和可区别全染色

3

作者 杨超 程银万 姚兵 《吉林大学学报（理学版）》 CAS 北大核心 2024年第6期1301-1307,共7页

首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.

关键词 非正常全染色 邻点全和可区别全染色 邻点全和可区别全色数 三正则图

在线阅读 下载PDF 职称材料

关于几类特殊图的Mycielski图的邻点可区别全色数(英文) 被引量：13

4

作者 陈祥恩 张忠辅 +1 位作者 晏静之 张贵仓 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第2期117-122,共6页

设G是一个简单图,f是一个从V(G)∪E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}如果f是G的正常全染色且(?)u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).... 设G是一个简单图,f是一个从V(G)∪E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}如果f是G的正常全染色且(?)u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).设Xat(G)=min{k|G存在k-AVDTC},则称Xat(G)为G的邻点可区别全色数.给出了路、圈、完全图、完全二分图、星、扇和轮的Mycielski图的邻点可区别全色数. 展开更多

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

在线阅读 下载PDF 职称材料

一类2维广义格子图的邻点可区别全染色 被引量：6

5

作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州理工大学学报》 CAS 北大核心 2014年第2期145-149,共5页

定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.

关键词 格子图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

若干联图的邻点可区别I-全染色 被引量：9

6

作者 张婷 朱恩强 +1 位作者 刘晓娜 赵双柱 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2017年第2期267-272,共6页

利用函数构造法和数学归纳法,考虑图P_m∨S_n,F_m∨W_n和W_m∨W_n的邻点可区别I-全染色,给出了它们邻点可区别I-全色数.

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

在线阅读 下载PDF 职称材料

若干路的冠图的邻点可区别V-全染色 被引量：9

7

作者 李沐春 王双莉 +1 位作者 张伟东 王立丽 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期97-99,共3页

根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V-全色数.

关键词 冠图 邻点可区别V-全染色 邻点可区别V-全色数

在线阅读 下载PDF 职称材料

图的邻点可区别Ⅵ-全色数的一个上界 被引量：8

8

作者 刘信生 王志强 苏旺辉 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第6期81-83,92,共4页

根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.

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

在线阅读 下载PDF 职称材料

关于图K_(2n+1)-E(2K_2)的邻点可区别全色数 被引量：12

9

作者 陈祥恩 张忠辅 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第6期102-105,共4页

用K2n+1-E(2K2)表示2n+1阶的完全图删掉两条不相邻的边所得到的图,给出了图K2n+1- E(2K2)的邻点可区别全色数．

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

在线阅读 下载PDF 职称材料

关于邻点可区别全染色的几个新结果 被引量：8

10

作者 董海燕 孙磊 孙艳丽 《广西师范大学学报（自然科学版）》 CAS 北大核心 2005年第3期41-43,共3页

邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点v的色集是v的颜色及其与v关联的所有边的颜色.我们给出了几类特殊图的邻点可区别全色数.

关键词 简单连通图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

若干倍图的邻点可区别均匀全染色 被引量：20

11

作者 马刚 张忠辅 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第6期1160-1164,共5页

研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).

关键词 倍图 邻点可区别均匀全染色 邻点可区别均匀全色数

在线阅读 下载PDF 职称材料

图合成的邻点可区别E-全染色 被引量：2

12

作者 刘信生 邓卫东 +1 位作者 陈祥恩 姚兵 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第1期49-53,共5页

运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn,Cn,Fn,Wn相互合成后所得图的邻点可区别E-全色数.

关键词 图合成 邻点可区别E-全染色 邻点可区别E-全色数 色数

在线阅读 下载PDF 职称材料

冠图C_m·F_n、C_m·S_n与C_m·W_n的邻点可区别Ⅰ-全染色 被引量：5

13

作者 杨随义 杨晓亚 何万生 《兰州理工大学学报》 CAS 北大核心 2011年第6期154-156,共3页

图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一... 图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数.应用构造具体染色的方法给出冠图Cm.Fn、Cm.Sn及Cm.Wn的邻点可区别I-全色数. 展开更多

关键词 I-全染色 邻点可区别I-全染色 邻点可区别I-全色数

在线阅读 下载PDF 职称材料

若干Mycielski图邻点可区别Ⅰ-均匀全染色 被引量：7

14

作者 张婷 朱恩强 +1 位作者 赵双柱 杜佳 《大连理工大学学报》 EI CAS CSCD 北大核心 2018年第5期547-550,共4页

图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ... 图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数.通过函数构造法,得到了M(Pn)、M(Cn)、M(Sn)的邻点可区别Ⅰ-均匀全色数,并且满足猜想. 展开更多

关键词 MYCIELSKI图 邻点可区别Ⅰ-均匀全染色 邻点可区别Ⅰ-均匀全色数

在线阅读 下载PDF 职称材料

图K^c_r∨K_s的邻点可区别全色数 被引量：5

15

作者 陈祥恩 马彦荣 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第1期68-70,共3页

利用组合分析方法研究r阶空图与s阶完全图的联图Krc∨Ks的邻点可区别全色数问题,得到了当r+s为奇数且s>r2+2r-1时,χat(Krc∨Ks)=r+s+2,其中χat(G)表示图G的邻点可区别全色数.

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

在线阅读 下载PDF 职称材料

两类3-正则Halin图的邻点可区别Ⅰ-全染色 被引量：3

16

作者 杨随义 何万生 何建伟 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第12期98-102,共5页

应用构造具体染色的方法给出了两类3-正则Halin图的邻点可区别Ⅰ-全色数.

关键词 Ⅰ-全染色 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数

在线阅读 下载PDF 职称材料

两类4-正则循环图的邻点可区别全色数 被引量：7

17

作者 张少君 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2005年第6期146-149,共4页

设G是阶数不小于2的连通图,则其邻点可区别全染色是指G中任意两个相邻的顶点有不同的颜色和色集合,且任意相邻的两条边及一个顶点与其关联边的颜色也不相同.给出了两类邻接矩阵的第一行分别为(0,1,0,1,0,…,0)和(0,1,0,0,1,0,…,0)的循... 设G是阶数不小于2的连通图,则其邻点可区别全染色是指G中任意两个相邻的顶点有不同的颜色和色集合,且任意相邻的两条边及一个顶点与其关联边的颜色也不相同.给出了两类邻接矩阵的第一行分别为(0,1,0,1,0,…,0)和(0,1,0,0,1,0,…,0)的循环图的邻点可区别全色数. 展开更多

关键词 循环图 邻点可区别全染色 邻点可区别金色数

在线阅读 下载PDF 职称材料

完全二部图K_(4,n)的点强可区别全染色 被引量：3

18

作者 胡志涛 王治文 陈祥恩 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第3期64-68,共5页

设G=(V,E)是简单图,f是从V∪E到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}∪{f(y)|y∈V,y和x相邻}∪{f(e)|e∈E,e和x相关联},称之为x在f下的色集合.若:(i)对任意uv∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(ii)... 设G=(V,E)是简单图,f是从V∪E到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}∪{f(y)|y∈V,y和x相邻}∪{f(e)|e∈E,e和x相关联},称之为x在f下的色集合.若:(i)对任意uv∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(ii)对任意uv,uw∈E,v≠w,有f(uv)≠f(uw);(iii)对任意u,v∈V,u≠v,有C(u)≠C(v),则称f是图G的一个使用了k种颜色的点强可区别全染色,简记为k-VSDTC.称χvst(G)=min{k|G存在k-VSDTC}为G的点强可区别全色数.得到了完全二部图K4,n(n>4)的点强可区别全色数.关键词:完全二部图;正常全染色;点强可区别全染色; 展开更多

关键词 完全二部图 正常全染色 点强可区别全染色 点强可区别全色数

在线阅读 下载PDF 职称材料

蛛网图的邻点可区别的全染色 被引量：4

19

作者 张东翰 李超 《兰州理工大学学报》 CAS 北大核心 2015年第2期170-172,共3页

通过穷举法和组合分析法研究蛛网图的邻点可区别的全染色,结果表明蛛网图的邻点可区别的全色数是存在的.

关键词 蛛网图 邻点可区别的全染色 邻点可区别的全色数

在线阅读 下载PDF 职称材料

K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量：3

20

作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2011年第1期139-145,共7页

图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包... 图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为χ′sa(G).讨论K3∨Kn的SA-边色数,得到相应的结果. 展开更多

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

在线阅读 下载PDF 职称材料