期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
35
篇文章
<
1
2
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一类仙人掌图的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
职称材料
题名
一类仙人掌图的D(2)-点可区别全染色
1
作者
汪银芳
李沐春
王国兴
机构
兰州交通大学应用数学研究所
兰州财经大学信息工程学院
出处
《吉林大学学报(理学版)》
CAS
北大核心
2024年第1期1-6,共6页
基金
国家自然科学基金(批准号:11961041
12261055)
甘肃省自然科学基金(批准号:21JR11RA135)。
文摘
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词
仙人掌图
D(2)-点可区别全染色
D(2)-点可区别全色数
Keywords
cactus graph
D(2)-vertex-distinguishing total cocoring
D(2)-vertex-distinguishing total chromatic number
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
双圈图的D(2)-点可区别边染色
被引量:
2
2
作者
贾秀卿
文飞
李泽鹏
李沐春
机构
兰州交通大学应用数学研究所
兰州大学信息科学与工程学院
出处
《高校应用数学学报(A辑)》
北大核心
2023年第2期236-252,共17页
基金
国家自然科学基金(11961041
12261055)
甘肃省自然科学基金(21JR11RA065)。
文摘
图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)-点可区别边色数
Keywords
bicyclic graphs
proper edge-coloring
D(2)-vertex-distinguishing edge coloring
D(2)-vertex-distinguishing edge chromatic number
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
若干倍图的2-距离和可区别全染色
被引量:
1
3
作者
王同昕
杨超
殷志祥
姚兵
机构
上海工程技术大学数理与统计学院/智能计算与应用统计研究中心
西北师范大学数学与统计学院
出处
《西北师范大学学报(自然科学版)》
CAS
北大核心
2023年第5期47-52,共6页
基金
国家自然科学基金资助项目(61672001,61662066,62072296)。
文摘
为了研究图的2-距离和可区别全染色问题,根据倍图的结构特点,通过组合分析法和构造染色函数法,得到了路、圈、星、扇、轮、完全二部图的倍图的2-距离和可区别全色数.
关键词
全染色
2-距离和可区别全染色
倍图
全色数
最大度
Keywords
total coloring
2-distance sum distinguishing total coloring
double graphs
total chromatic number
maximum degree
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
图的D(2)-点可区别一般边染色
被引量:
2
4
作者
陈祥恩
赵飞虎
胡志涛
李泽鹏
姚兵
机构
西北师范大学数学与统计学院
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2013年第2期211-221,共11页
基金
国家自然科学基金(61163037
61163054)
文摘
引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别一般边染色.文中提出了一个相关猜想和一个公开问题.
关键词
2-距离色数
一般边染色
D(2)-点可区别一般边染色
D(2)-点可区别一般边色数
Keywords
2-distance chromatic number
general edge coloring
D(2)-vertex distinguishing general edge coloring
D(2)-vertex distinguishing general edge chromatic number
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
笛卡尔积图的2-距离色数
被引量:
3
5
作者
陈海钰
刘信生
陈祥恩
机构
西北师范大学数学与信息科学学院
出处
《西北师范大学学报(自然科学版)》
CAS
2007年第2期12-15,共4页
基金
甘肃省自然科学基金资助项目(3ZS051-A25-025)
文摘
图G(V,E)的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即Δ(G)+Δ(H)+1≤χ2(G×H)≤2χ(G)χ2(H),以及一些特殊笛卡尔积图的2-距离色数,说明此界可达.
关键词
2-距离染色
2-距离色数
笛卡尔积图
Keywords
2-distance coloring
2-distance chromatic number
Cartesian product of graphs
分类号
O175.15 [理学—基础数学]
下载PDF
职称材料
题名
图的2-距离着色
被引量:
4
6
作者
伏红勇
谢德政
机构
重庆大学数理学院
出处
《西南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2009年第3期17-20,共4页
基金
重庆市科委自然科学基金计划资助项目(CSTC
2007BB2123)
文摘
简单图G(V,E)的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色.给出了网格的2-距离色数,并通过运用线图构造了一类特殊图,从而证明了最大度为Δ的图G的二距离色数的界为5/16Δ2+3/8Δ+156≤χ2dG≤min{Δ2+1,n}
关键词
2-距离着色
2-距离色数
线图
网格
Keywords
2-distance coloring
2-distance chromatic number
line graph
grid
分类号
O157.5 [理学—基础数学]
下载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)点色数
Keywords
Graph
The r(2) vertex
The r(2) Vertex Coloring
The r(2) Vertex Chromatic Number
分类号
O157 [理学—基础数学]
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
最大度为Δ图类的2-距离色数的一个下界
被引量:
10
8
作者
陈海钰
刘信生
机构
西北师范大学数学与信息科学学院
出处
《甘肃科学学报》
2007年第3期4-5,共2页
基金
甘肃省自然科学基金资助(3ZS051-A25-025)
文摘
简单图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-距离色数
图类
Keywords
2-distance coloring
2-distance chromatic number
family of graphs
分类号
O175.15 [理学—基础数学]
下载PDF
职称材料
题名
Sierpiński Gasket图的2-距离着色
被引量:
1
9
作者
莫明忠
潘玉美
机构
柳州师范高等专科学校数学与计算机科学系
重庆大学数学与统计学院
出处
《西南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2012年第2期22-25,共4页
基金
中央高校基本科研业务费资助项目(CDJZR10170010)
广西教育厅面上资助项目(200807MS098)
文摘
运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离色数的精确值为χ(Sn)=6,其中n≥2.
关键词
Sierpiński
gasket图
2-距离着色
2-距离色数
Keywords
Sierpinski gasket graph
2 -distance coloring
2 -distance chromatic number
分类号
O157.6 [理学—基础数学]
下载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)的一般关系。最后得出了一般图与平面图的λ_(d_1,d_2)(G)的上界。
关键词
L(d1
d2)-标号
顶点2-着色
2-色数
Keywords
L(d1,d2)-labeling
Vertex 2-coloring
2-chromatic number
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
2-连通外平面图的邻点可区别全染色
被引量:
2
11
作者
朱俊俏
卜月华
机构
浙江师范大学数理与信息工程学院
出处
《浙江师范大学学报(自然科学版)》
CAS
2009年第1期33-39,共7页
基金
国家自然科学基金资助项目(10771197)
浙江省自然科学基金资助项目(Y607467)
文摘
运用数学归纳法及换色技巧,探讨了Δ(G)=7的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.
关键词
2-连通图
外平面图
邻点可区别全染色
邻点可区别全色数
Keywords
2-connected graph
outer plane graph
adjacent vertex distinguishing total coloring
adjacent ver-tex distinguishing total chromatic number
分类号
O157.5 [理学—基础数学]
下载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)点色数
Keywords
graph
the r(2) vertex
the r(2) vertex coloring
the r(2) vertex chromatic number
分类号
O157 [理学—基础数学]
下载PDF
职称材料
题名
图的2-强边色数的上界(英文)
13
作者
田京京
聂玉峰
王力工
常建
机构
西北工业大学应用数学系
内蒙古师范大学数学科学学院
出处
《数学杂志》
CSCD
北大核心
2014年第2期259-264,共6页
基金
Supported by National Natural Science Foundation of China(11071169)
文摘
本文研究了图的2-强边色数的上界.利用图染色的概率方法中的一般局部引理,得到了3≤Δ≤730时,χs(G,2)≤2Δ+1,推广了参考文献[11。
关键词
2-强边染色
2-强边色数
一般局部引理
Keywords
2-strong edge coloring
2-strong edge chromatic number
the general local lemma
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
弱直积图的2-距离色数
14
作者
刘信生
于兰兰
机构
西北师范大学数学与信息科学学院
出处
《兰州理工大学学报》
CAS
北大核心
2009年第5期143-145,共3页
基金
甘肃省高校研究生导师基金(0501-03)
文摘
图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-距离色数
弱直积图
Keywords
2-distance coloring
2-distance chromatic number
weak direct product graphs
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
图的D(2)-点可区别边色数的一个上界
15
作者
王树勋
田京京
机构
陕西理工学院数学系
出处
《西北师范大学学报(自然科学版)》
CAS
2008年第3期24-26,共3页
基金
陕西省教育厅科研基金资助项目(07JK209)
陕西理工学院科研基金项目(SLG0517)
文摘
用图的概率方法中的赋权局部引理得到最大度不小于5的图的D(2)-点可区别边色数的一个上界是4(2d4-d3-4d2+5d-1)d-1,这里d是图G的最大度.
关键词
图
赋权局部引理
D(2)-点可区别的边染色
D(2)-点可区别的边色数
Keywords
graph
weighted local lemma
D(2)-vertex-distinguishing proper edge-coloring
D(2)-vertex-distinguishing proper edge-coloring chromatic number
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
广义Petersen图的2-hued着色
16
作者
刘凤霞
魏文娟
机构
新疆大学数学与系统科学学院
出处
《四川师范大学学报(自然科学版)》
CAS
2022年第6期755-759,共5页
基金
国家自然科学基金(11961067)。
文摘
设正整数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着色数
Keywords
generalized Petersen graph
(k,r)-coloring
2-hued chromatic number
分类号
O157.5 [理学—基础数学]
下载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)-点可区别的全色数.
关键词
联图
全染色
D(2)-点可区别的全染色
D(2)-点可区别的全色数
Keywords
join graph
total coloring
D ( 2 )-vertex distinguishing total coloring
D ( 2 )-vertex distinguishing total chromatic number
分类号
O157.6 [理学—基础数学]
下载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-1}∪{vnjw|1≤j≤p}.在这篇文章里,我们讨论了星和扇上的锥的D(2)-点可区别的正常边染色,并给出了相应色数.
关键词
D(2)-点可区别的正常边染色
D(2)-点可区别的正常边色数
图上的锥
Keywords
D(2)-vertex distinguishing proper edge coloring
D(2)-vertex distinguishing proper edge chromatic number
cones over graphs
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
单圈图的D(2)-点可区别边染色
被引量:
6
19
作者
贾秀卿
李沐春
机构
兰州交通大学应用数学研究所
出处
《吉林大学学报(理学版)》
CAS
北大核心
2021年第4期807-815,共9页
基金
国家自然科学基金(批准号:11961041).
文摘
用数学归纳法、反证法及构造具体染色函数法,并结合Hall定理讨论单圈图的D(2)-点可区别边染色,并给出其确切的D(2)-点可区别边色数.
关键词
单圈图
边染色
D(2)-点可区别边染色
D(2)-点可区别边色数
Keywords
unicyclic graph
edge-coloring
D(2)-vertex-distinguishing edge coloring
D(2)-vertex-distinguishing edge chromatic number
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
图多彩染色中的2度点删除问题
被引量:
1
20
作者
王玥
孙磊
机构
山东师范大学数学与统计学院
出处
《山东科学》
CAS
2017年第1期95-97,102,共4页
基金
国家自然科学基金(11271365)
山东省自然科学基金(ZR2014JL001)
文摘
对整数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度点
Keywords
r-hued coloring
r-hued chromatic number
2-vertex
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一类仙人掌图的D(2)-点可区别全染色
汪银芳
李沐春
王国兴
《吉林大学学报(理学版)》
CAS
北大核心
2024
0
下载PDF
职称材料
2
双圈图的D(2)-点可区别边染色
贾秀卿
文飞
李泽鹏
李沐春
《高校应用数学学报(A辑)》
北大核心
2023
2
下载PDF
职称材料
3
若干倍图的2-距离和可区别全染色
王同昕
杨超
殷志祥
姚兵
《西北师范大学学报(自然科学版)》
CAS
北大核心
2023
1
下载PDF
职称材料
4
图的D(2)-点可区别一般边染色
陈祥恩
赵飞虎
胡志涛
李泽鹏
姚兵
《高校应用数学学报(A辑)》
CSCD
北大核心
2013
2
下载PDF
职称材料
5
笛卡尔积图的2-距离色数
陈海钰
刘信生
陈祥恩
《西北师范大学学报(自然科学版)》
CAS
2007
3
下载PDF
职称材料
6
图的2-距离着色
伏红勇
谢德政
《西南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2009
4
下载PDF
职称材料
7
P_n、C_n和S_n的r(2)点染色
达文姣
任志国
屈宜丽
《甘肃高师学报》
2011
7
下载PDF
职称材料
8
最大度为Δ图类的2-距离色数的一个下界
陈海钰
刘信生
《甘肃科学学报》
2007
10
下载PDF
职称材料
9
Sierpiński Gasket图的2-距离着色
莫明忠
潘玉美
《西南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2012
1
下载PDF
职称材料
10
关于图的L(d_1,d_2)-标号问题(英文)
邵振东
刘家壮
《工程数学学报》
CSCD
北大核心
2006
1
下载PDF
职称材料
11
2-连通外平面图的邻点可区别全染色
朱俊俏
卜月华
《浙江师范大学学报(自然科学版)》
CAS
2009
2
下载PDF
职称材料
12
扇、轮和完全图的r(2)点色数
达文姣
任志国
《甘肃联合大学学报(自然科学版)》
2011
8
下载PDF
职称材料
13
图的2-强边色数的上界(英文)
田京京
聂玉峰
王力工
常建
《数学杂志》
CSCD
北大核心
2014
0
下载PDF
职称材料
14
弱直积图的2-距离色数
刘信生
于兰兰
《兰州理工大学学报》
CAS
北大核心
2009
0
下载PDF
职称材料
15
图的D(2)-点可区别边色数的一个上界
王树勋
田京京
《西北师范大学学报(自然科学版)》
CAS
2008
0
下载PDF
职称材料
16
广义Petersen图的2-hued着色
刘凤霞
魏文娟
《四川师范大学学报(自然科学版)》
CAS
2022
0
下载PDF
职称材料
17
两类联图的D(2)-点可区别的全染色
李永艳
《兰州文理学院学报(自然科学版)》
2017
0
下载PDF
职称材料
18
星和扇上的锥的D(2)-点可区别正常边染色
刘利群
《甘肃联合大学学报(自然科学版)》
2007
0
下载PDF
职称材料
19
单圈图的D(2)-点可区别边染色
贾秀卿
李沐春
《吉林大学学报(理学版)》
CAS
北大核心
2021
6
下载PDF
职称材料
20
图多彩染色中的2度点删除问题
王玥
孙磊
《山东科学》
CAS
2017
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部