期刊文献+
共找到35篇文章
< 1 2 >
每页显示 20 50 100
一类仙人掌图的D(2)-点可区别全染色
1
作者 汪银芳 李沐春 王国兴 《吉林大学学报(理学版)》 CAS 北大核心 2024年第1期1-6,共6页
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词 仙人掌图 D(2)-点可区别全染色 D(2)-点可区别全色数
下载PDF
双圈图的D(2)-点可区别边染色 被引量:2
2
作者 贾秀卿 文飞 +1 位作者 李泽鹏 李沐春 《高校应用数学学报(A辑)》 北大核心 2023年第2期236-252,共17页
图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的... 图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的最小数k称为D(2)-点可区别边色数,简记为χ’_(2-vd)(G).结合Hall定理证明了最大度为△(G)的双圈图G都有χ’_(2-vd)(G)≤△(G)+2. 展开更多
关键词 双圈图 正常边染色 D(2)-点可区别边染色 D(2)-点可区别边色数
下载PDF
若干倍图的2-距离和可区别全染色 被引量:1
3
作者 王同昕 杨超 +1 位作者 殷志祥 姚兵 《西北师范大学学报(自然科学版)》 CAS 北大核心 2023年第5期47-52,共6页
为了研究图的2-距离和可区别全染色问题,根据倍图的结构特点,通过组合分析法和构造染色函数法,得到了路、圈、星、扇、轮、完全二部图的倍图的2-距离和可区别全色数.
关键词 全染色 2-距离和可区别全染色 倍图 全色数 最大度
下载PDF
图的D(2)-点可区别一般边染色 被引量:2
4
作者 陈祥恩 赵飞虎 +2 位作者 胡志涛 李泽鹏 姚兵 《高校应用数学学报(A辑)》 CSCD 北大核心 2013年第2期211-221,共11页
引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别... 引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别一般边染色.文中提出了一个相关猜想和一个公开问题. 展开更多
关键词 2-距离色数 一般边染色 D(2)-点可区别一般边染色 D(2)-点可区别一般边色数
下载PDF
笛卡尔积图的2-距离色数 被引量:3
5
作者 陈海钰 刘信生 陈祥恩 《西北师范大学学报(自然科学版)》 CAS 2007年第2期12-15,共4页
图G(V,E)的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即Δ(G)+Δ(H)+1≤χ2(G×H)≤2χ(G)χ2(H),以及一些特殊笛卡尔积图的2-距离色数,说明此界可达.
关键词 2-距离染色 2-距离色数 笛卡尔积图
下载PDF
图的2-距离着色 被引量:4
6
作者 伏红勇 谢德政 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第3期17-20,共4页
简单图G(V,E)的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色.给出了网格的2-距离色数,并通过运用线图构造了一类特殊图,从而证明了最大度为Δ的图G的二距离色数的界为5/16Δ2+3/8Δ+156≤χ2dG≤min{Δ2+1,n}
关键词 2-距离着色 2-距离色数 线图 网格
下载PDF
P_n、C_n和S_n的r(2)点染色 被引量:7
7
作者 达文姣 任志国 屈宜丽 《甘肃高师学报》 2011年第2期12-13,共2页
提出了图的r(2)点染色的概念,研究了路Pn、环Cn、星Sn的r(2)点染色问题,并得到了它们的r(2)点色数.
关键词 图r (2)点r (2)点染色r (2)点色数
下载PDF
最大度为Δ图类的2-距离色数的一个下界 被引量:10
8
作者 陈海钰 刘信生 《甘肃科学学报》 2007年第3期4-5,共2页
简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当w∈V(G),v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥(d2+1)2,d≡0(mod 2)(d+1)(d+3)4,d≡1(mod 2)并回答了文献[1]提出的问题:能否找... 简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当w∈V(G),v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥(d2+1)2,d≡0(mod 2)(d+1)(d+3)4,d≡1(mod 2)并回答了文献[1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的. 展开更多
关键词 2-距离染色 2-距离色数 图类
下载PDF
Sierpiński Gasket图的2-距离着色 被引量:1
9
作者 莫明忠 潘玉美 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第2期22-25,共4页
运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离色数的精确值为χ(Sn)=6,其中n≥2.
关键词 Sierpiński gasket图 2-距离着色 2-距离色数
下载PDF
关于图的L(d_1,d_2)-标号问题(英文) 被引量:1
10
作者 邵振东 刘家壮 《工程数学学报》 CSCD 北大核心 2006年第3期559-562,共4页
图的L(2,1)-标号问题是由频率分配问题归结而来,本文研究作为L(2,1)-标号问题的推广的L(d_1,d_2)-标号问题。首先定义了顶点2-着色,2-色数及其它有关概念,给出了2-色数的上界。然后得出了λ_(d_1,d_2)(G)与δ(G)和Δ(G)的一般关系。最... 图的L(2,1)-标号问题是由频率分配问题归结而来,本文研究作为L(2,1)-标号问题的推广的L(d_1,d_2)-标号问题。首先定义了顶点2-着色,2-色数及其它有关概念,给出了2-色数的上界。然后得出了λ_(d_1,d_2)(G)与δ(G)和Δ(G)的一般关系。最后得出了一般图与平面图的λ_(d_1,d_2)(G)的上界。 展开更多
关键词 L(d1 d2)-标号 顶点2-着色 2-色数
下载PDF
2-连通外平面图的邻点可区别全染色 被引量:2
11
作者 朱俊俏 卜月华 《浙江师范大学学报(自然科学版)》 CAS 2009年第1期33-39,共7页
运用数学归纳法及换色技巧,探讨了Δ(G)=7的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.
关键词 2-连通图 外平面图 邻点可区别全染色 邻点可区别全色数
下载PDF
扇、轮和完全图的r(2)点色数 被引量:8
12
作者 达文姣 任志国 《甘肃联合大学学报(自然科学版)》 2011年第2期11-12,共2页
提出了图的r(2)点染色的概念,研究了扇Fn、轮Wn、完全图Kn的r(2)点染色问题,并得到了它们的r(2)点色数.
关键词 r(2)点 r(2)点染色 r(2)点色数
下载PDF
图的2-强边色数的上界(英文)
13
作者 田京京 聂玉峰 +1 位作者 王力工 常建 《数学杂志》 CSCD 北大核心 2014年第2期259-264,共6页
本文研究了图的2-强边色数的上界.利用图染色的概率方法中的一般局部引理,得到了3≤Δ≤730时,χs(G,2)≤2Δ+1,推广了参考文献[11。
关键词 2-强边染色 2-强边色数 一般局部引理
下载PDF
弱直积图的2-距离色数
14
作者 刘信生 于兰兰 《兰州理工大学学报》 CAS 北大核心 2009年第5期143-145,共3页
图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P... 图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达. 展开更多
关键词 2-距离染色 2-距离色数 弱直积图
下载PDF
图的D(2)-点可区别边色数的一个上界
15
作者 王树勋 田京京 《西北师范大学学报(自然科学版)》 CAS 2008年第3期24-26,共3页
用图的概率方法中的赋权局部引理得到最大度不小于5的图的D(2)-点可区别边色数的一个上界是4(2d4-d3-4d2+5d-1)d-1,这里d是图G的最大度.
关键词 赋权局部引理 D(2)-点可区别的边染色 D(2)-点可区别的边色数
下载PDF
广义Petersen图的2-hued着色
16
作者 刘凤霞 魏文娟 《四川师范大学学报(自然科学版)》 CAS 2022年第6期755-759,共5页
设正整数k,r>0,图G的一个(k,r)-着色是用k种颜色对顶点集V(G)进行正常着色,使得对任意v∈V(G),至少连接min{d_(G)(v),r}种不同颜色的顶点.图G的r-hued着色数,记为χ_(r)(G),是使得图G具有(k,r)-着色的最小正整数k.已知广义Petersen图... 设正整数k,r>0,图G的一个(k,r)-着色是用k种颜色对顶点集V(G)进行正常着色,使得对任意v∈V(G),至少连接min{d_(G)(v),r}种不同颜色的顶点.图G的r-hued着色数,记为χ_(r)(G),是使得图G具有(k,r)-着色的最小正整数k.已知广义Petersen图的2-hued着色数是3或4,分别刻画2-hued着色数为3或4的广义Petersen图. 展开更多
关键词 广义PETERSEN图 (k r)-着色 2-hued着色数
下载PDF
两类联图的D(2)-点可区别的全染色
17
作者 李永艳 《兰州文理学院学报(自然科学版)》 2017年第3期1-3,共3页
通过对联图S_n∨S_n和F_n∨F_n的D(2)-点可区别的全染色问题的研究,进一步验证了D(β)点可区别的全染色的猜想.利用构造和穷染的方法,给出了图S_n∨S_n和F_n∨F_n的D(2)-点可区别的全染色,得到了图S_n∨S_n和F_n∨F_n的D(2)-点可区别的... 通过对联图S_n∨S_n和F_n∨F_n的D(2)-点可区别的全染色问题的研究,进一步验证了D(β)点可区别的全染色的猜想.利用构造和穷染的方法,给出了图S_n∨S_n和F_n∨F_n的D(2)-点可区别的全染色,得到了图S_n∨S_n和F_n∨F_n的D(2)-点可区别的全色数. 展开更多
关键词 联图 全染色 D(2)-点可区别的全染色 D(2)-点可区别的全色数
下载PDF
星和扇上的锥的D(2)-点可区别正常边染色
18
作者 刘利群 《甘肃联合大学学报(自然科学版)》 2007年第3期12-15,共4页
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n... 设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}.在这篇文章里,我们讨论了星和扇上的锥的D(2)-点可区别的正常边染色,并给出了相应色数. 展开更多
关键词 D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 图上的锥
下载PDF
单圈图的D(2)-点可区别边染色 被引量:6
19
作者 贾秀卿 李沐春 《吉林大学学报(理学版)》 CAS 北大核心 2021年第4期807-815,共9页
用数学归纳法、反证法及构造具体染色函数法,并结合Hall定理讨论单圈图的D(2)-点可区别边染色,并给出其确切的D(2)-点可区别边色数.
关键词 单圈图 边染色 D(2)-点可区别边染色 D(2)-点可区别边色数
下载PDF
图多彩染色中的2度点删除问题 被引量:1
20
作者 王玥 孙磊 《山东科学》 CAS 2017年第1期95-97,102,共4页
对整数r>0,图G的一个r-多彩染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(C1)相邻点获得的颜色不同;(C2)︱c(N(v))︱≥min{N(v),r}(其中N(v)代表v的邻点集)。使图G有一个正常的(k,r)-染色的最小k值称为G的多彩色数χ_r(G)... 对整数r>0,图G的一个r-多彩染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(C1)相邻点获得的颜色不同;(C2)︱c(N(v))︱≥min{N(v),r}(其中N(v)代表v的邻点集)。使图G有一个正常的(k,r)-染色的最小k值称为G的多彩色数χ_r(G)。本文主要研究在图G中删掉任意一个2度点后多彩色数的变化。 展开更多
关键词 多彩染色 多彩色数 2度点
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部