期刊文献+
共找到342篇文章
< 1 2 18 >
每页显示 20 50 100
单圈图的邻点全和可区别全染色
1
作者 李志军 文飞 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期497-502,共6页
用结构分析法完整刻画单圈图U的邻点全和可区别全染色,并得到当U■C_(n)且n■0(mod 3)时,ftndiΣ(U)=Δ(U)+2;其他情况下,ftndiΣ(U)=Δ(U)+1.表明邻点全和可区别全染色猜想在任意单圈图上都成立.
关键词 单圈图 正常染色 全和可区别染色 全和可区别全色数
下载PDF
三正则构造图的邻点全和可区别全染色
2
作者 杨超 程银万 姚兵 《吉林大学学报(理学版)》 CAS 北大核心 2024年第6期1301-1307,共7页
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词 非正常染色 全和可区别染色 全和可区别全色数 三正则图
下载PDF
图C_m^2×P_n与C_m^2×C_n的邻点可区别非正常边染色
3
作者 刘利群 《甘肃联合大学学报(自然科学版)》 2010年第5期6-7,11,共3页
设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}.所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur... 设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}.所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}.在这篇文章里,我们讨论了笛卡儿积图C2m×Pn和C2m×Cn的邻点可区别边非正常边染色,并给出了相应色数. 展开更多
关键词 邻点可区别边非正常染色 一般可区别染色 一般可区别的边色数
下载PDF
子立方图的2-距离严格邻点可区别边染色
4
作者 高炜 何正月 梁立 《浙江师范大学学报(自然科学版)》 CAS 2023年第3期249-253,共5页
2-距离严格邻点可区别边染色是指图G有一个正常边染色,且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值,记作χ′_(2-snd)(G).采用反证法证明了:若图G... 2-距离严格邻点可区别边染色是指图G有一个正常边染色,且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值,记作χ′_(2-snd)(G).采用反证法证明了:若图G是子立方图,则χ′_(2-snd)(G)≤7. 展开更多
关键词 2-距离严格可区别染色 2-距离严格可区别边色数 正常染色 子立方图
下载PDF
不含3-圈的平面图的弱邻点可区别边染色
5
作者 何正月 梁立 高炜 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2023年第6期1171-1178,共8页
弱邻点可区别边染色是指图G有一个正常边染色且任意2个相邻的最大度顶点的颜色集合不相等.使图G有一个弱邻点可区别边染色的最小颜色数值,被称为弱邻点可区别边色数,记作χ′_(a△)(G)证明了:若图G是不含3-圈的平面图,则有χ′_(a△)(G)... 弱邻点可区别边染色是指图G有一个正常边染色且任意2个相邻的最大度顶点的颜色集合不相等.使图G有一个弱邻点可区别边染色的最小颜色数值,被称为弱邻点可区别边色数,记作χ′_(a△)(G)证明了:若图G是不含3-圈的平面图,则有χ′_(a△)(G)≤max{9,△(G)+1}. 展开更多
关键词 可区别染色 平面图 最大度
下载PDF
K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量:3
6
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 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
图的邻点全和可区别全染色 被引量:1
7
作者 崔福祥 杨超 +1 位作者 叶宏波 姚兵 《运筹学学报》 CSCD 北大核心 2023年第1期149-158,共10页
设f:V(G)∪E(G)→{1,2,…,k}是图G的一个正常k-全染色。令φ(x)=f(x)+eЭx/∑f(e)+∑y∈N(x)/∑f(y),其中N(x)={y∈V(G)|xy∈E(G)}。对任意的边uv∈E(C),若有Φ(u)≠Φ(v)成立,则称f是图G的一个邻点全和可区别k-全染色。图G的邻点全和... 设f:V(G)∪E(G)→{1,2,…,k}是图G的一个正常k-全染色。令φ(x)=f(x)+eЭx/∑f(e)+∑y∈N(x)/∑f(y),其中N(x)={y∈V(G)|xy∈E(G)}。对任意的边uv∈E(C),若有Φ(u)≠Φ(v)成立,则称f是图G的一个邻点全和可区别k-全染色。图G的邻点全和可区别全染色中最小的颜色数k叫做G的邻点全和可区别全色数,记为f tndi∑(G)。本文确定了路、圈、星、轮、完全二部图、完全图以及树的邻点全和可区别全色数,同时猜想:简单图G(≠K2)的邻点全和可区别全色数不超过△(G)+2。 展开更多
关键词 正常染色 可区别染色 全和可区别染色 全和可区别全色数
下载PDF
K_m∨K_n的Smarandachely邻点可区别正常边染色 被引量:1
8
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2015年第4期155-158,共4页
研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=... 研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3. 展开更多
关键词 完全图 Smarandachely可区别正常染色 Smarandachely可区别正常边色数
下载PDF
若干倍图的邻点全和可区别全染色 被引量:1
9
作者 程银万 杨超 姚兵 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2023年第5期682-687,共6页
为了进一步研究图的邻点全和可区别全染色问题,该文根据倍图的结构性,通过穷染法和染色算法,得到了路、圈、星、扇、轮、完全二部图以及树的倍图的邻点全和可区别全色数的精确值.
关键词 染色 全和可区别全色数 倍图
下载PDF
双圈图的邻点强可区别全染色
10
作者 周莉 文飞 李泽鹏 《数学杂志》 2023年第6期537-546,共10页
本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χ_(ast)(G)≤△(G)+2;其他χ_(ast)(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可... 本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χ_(ast)(G)≤△(G)+2;其他χ_(ast)(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可区别全染色猜想在双圈图上是成立的. 展开更多
关键词 双圈图 可区别染色 可区别全色数
下载PDF
一类图的邻点被扩展和可区别全染色
11
作者 贾甜夏 赵聪慧 张淑敏 《四川师范大学学报(自然科学版)》 CAS 2023年第4期525-531,共7页
根据完全多部图的特点,得到完全三部图和完全四部图的邻点被扩展和可区别全色数≤2,并证明Flandrin等(Discussiones Mathematicae Graph Theory,2017,37(1):29-37.)提出的NESDTC猜想对于完全三部图和完全四部图成立.最后对完全多部图的N... 根据完全多部图的特点,得到完全三部图和完全四部图的邻点被扩展和可区别全色数≤2,并证明Flandrin等(Discussiones Mathematicae Graph Theory,2017,37(1):29-37.)提出的NESDTC猜想对于完全三部图和完全四部图成立.最后对完全多部图的NESD问题作部分研究. 展开更多
关键词 完全三部图 完全四部图 完全多部图 被扩展和可区别染色 NESDTC猜想
下载PDF
有向图的邻点可区别弧染色
12
作者 季强 王纪辉 《青岛大学学报(自然科学版)》 CAS 2023年第2期1-4,共4页
研究了有向图的邻点可区别弧染色,证明了每个有向图D都有χ′_(-,+)(D)≤Δ*(D)+2。对于完全有向图,完全对称二部有向图和有向树,给出了邻点可区别弧染色数的更精确结果。
关键词 有向图 可区别染色 特殊有向图
下载PDF
P_n^k的邻点可区别正常边染色 被引量:1
13
作者 赵新梅 贾爱霞 曾贤灏 《兰州工业高等专科学校学报》 2011年第5期4-6,共3页
主要讨论了Pkn的邻点可区别正常边染色,具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.
关键词 Pnk 染色 可区别正常染色
下载PDF
两类完全4-部图的邻点可区别正常边染色
14
作者 赵新梅 贾爱霞 《兰州工业高等专科学校学报》 2012年第5期56-58,共3页
主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.
关键词 完全4-部图 染色 可区别正常染色
下载PDF
若干联图的邻点可区别I-全染色 被引量:9
15
作者 张婷 朱恩强 +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
16
作者 李沐春 王双莉 +1 位作者 张伟东 王立丽 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第6期97-99,共3页
根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V-全色数.
关键词 冠图 可区别V-全染色 可区别V-全色数
下载PDF
关于θ-图的邻点可区别全染色 被引量:9
17
作者 王治文 王莲花 +2 位作者 王继顺 吕新忠 张忠辅 《兰州交通大学学报》 CAS 2004年第3期13-15,共3页
u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f... u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v),那么称f为G的k-邻点可区别全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别全染色}为G的邻点可区别全色数,记作χat(G).本文得到了θ-图的邻点可区别全染色. 展开更多
关键词 Θ-图 染色 可区别染色
下载PDF
几类弱积图的邻点可区别一般边染色 被引量:6
18
作者 陈祥恩 王治文 +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
一类2维广义格子图的邻点可区别全染色 被引量:6
19
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州理工大学学报》 CAS 北大核心 2014年第2期145-149,共5页
定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.
关键词 格子图 可区别染色 可区别全色数
下载PDF
关于若干倍图的关联邻点可区别全染色 被引量:9
20
作者 王治文 杨随义 文飞 《内蒙古师范大学学报(自然科学汉文版)》 CAS 2009年第6期643-646,652,共5页
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足:(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.则称f是G的一个关联邻点可区别全染... 对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足:(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.则称f是G的一个关联邻点可区别全染色,所需的最少颜色数称为图G的关联邻点可区别全色数.给出了路、圈、星、扇、轮倍图的关联邻点可区别全色数. 展开更多
关键词 倍图 可区别染色 关联可区别全染数
下载PDF
上一页 1 2 18 下一页 到第
使用帮助 返回顶部