检索结果-维普期刊中文期刊服务平台

三类联图的2-距离和可区别边染色被引量：1: 1; 作者王芹杨超 +1 位作者殷志祥姚兵《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期178-183,共6页; 该文探讨了C_(m)·P_(n)、C_(m)·S_(n)和C_(m)·K_(n)三类联图的2-距离和可区别边染色问题.根据联图的结构特点,利用组合分析法、反证法以及分类讨论思想,得到了这三类联图的2-距离和可区别边色数.结论表明三类联图的2-距... 展开更多; 关键词边染色 2-距离和可区别边染色联图; 在线阅读下载PDF 职称材料

Halin图的2-距离和可区别全染色: 2; 作者王同昕杨超 +1 位作者殷志祥姚兵《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第5期507-510,525,共5页; 记[k]={1,2,…,k}为颜色集.设f:V(G)∪E(G)→[k]为图G的一个k-全染色.令S(u)=f(u)+∑/_(v)∈N_(G)(u)f(uv),其中,N_(G)(u)表示u的邻点集.若对G中距离不超过2的任意两点u、v,有S(u)≠S(v),则称f为图G的一个2-距离和可区别k-全染色.图G的2... 展开更多; 关键词 2-距离和可区别全染色 HALIN图组合零点定理; 在线阅读下载PDF 职称材料

一些特殊图的中间图的2-距离和可区别全染色: 3; 作者王同昕杨超姚兵《兰州理工大学学报》 CAS 北大核心 2024年第3期156-161,共6页; 为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.; 关键词全染色 2-距离和可区别全染色中间图; 在线阅读下载PDF 职称材料

弱直积图的2-距离色数: 4; 作者刘信生于兰兰《兰州理工大学学报》 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... 展开更多; 关键词 2-距离染色 2-距离色数弱直积图; 在线阅读下载PDF 职称材料

平方图的2-距离和可区别边染色: 5; 作者王芹杨超姚兵《河南师范大学学报（自然科学版）》 CAS 北大核心 2023年第4期78-83,共6页; 为了进一步研究图的2-距离和可区别边染色的问题.利用组合分析法、反证法以及分类讨论的思想,得到了路、圈、C_(n)∧P_(m)、C_(m)∧C_(n)、C_(n)∧P_(m)∧C_(k)等5类平方图的2-距离和可区别边色数,结果表明这5类平方图的2-距离和可区别... 展开更多; 关键词边染色 2-距离和可区别边染色平方图; 在线阅读下载PDF 职称材料

题名三类联图的2-距离和可区别边染色被引量：1: 1; 作者王芹杨超殷志祥姚兵; 机构上海工程技术大学数理与统计学院西北师范大学数学与统计学院; 出处《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期178-183,共6页; 基金国家自然科学基金项目(61672001,61662066,62072296)。; 文摘该文探讨了C_(m)·P_(n)、C_(m)·S_(n)和C_(m)·K_(n)三类联图的2-距离和可区别边染色问题.根据联图的结构特点,利用组合分析法、反证法以及分类讨论思想,得到了这三类联图的2-距离和可区别边色数.结论表明三类联图的2-距离和可区别边色数均不超过Δ+2.; 关键词边染色 2-距离和可区别边染色联图; Keywords edge coloring 2-distance sum distinguishing edge coloring join graphs; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名Halin图的2-距离和可区别全染色: 2; 作者王同昕杨超殷志祥姚兵; 机构上海工程技术大学数理与统计学院/智能计算与应用统计研究中心西北师范大学数学与统计学院; 出处《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第5期507-510,525,共5页; 基金国家自然科学基金项目(61672001,61662066,62072296).; 文摘记[k]={1,2,…,k}为颜色集.设f:V(G)∪E(G)→[k]为图G的一个k-全染色.令S(u)=f(u)+∑/_(v)∈N_(G)(u)f(uv),其中,N_(G)(u)表示u的邻点集.若对G中距离不超过2的任意两点u、v,有S(u)≠S(v),则称f为图G的一个2-距离和可区别k-全染色.图G的2-距离和可区别k-全染色中最小k值称为图G的2-距离和可区别全色数,记为χ″_(2-Σ)(G).该文运用组合零点定理证明了最大度至少为4的Halin图G满足χ″_(2-Σ)(G)≤max{Δ(G)+2,9},其中,Δ(G)表示图G的最大度.; 关键词 2-距离和可区别全染色 HALIN图组合零点定理; Keywords 2-distance sum distinguishing total coloring Halin graph Combinatorial Nullstellensatz; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名一些特殊图的中间图的2-距离和可区别全染色: 3; 作者王同昕杨超姚兵; 机构上海工程技术大学数理与统计学院上海工程技术大学智能计算与应用统计研究中心西北师范大学数学与统计学院; 出处《兰州理工大学学报》 CAS 北大核心 2024年第3期156-161,共6页; 基金国家自然科学基金(61672001,61662066,62072296)。; 文摘为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.; 关键词全染色 2-距离和可区别全染色中间图; Keywords total coloring 2-distance sum distinguishing total coloring middle graphs; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名弱直积图的2-距离色数: 4; 作者刘信生于兰兰; 机构西北师范大学数学与信息科学学院; 出处《兰州理工大学学报》 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 职称材料

题名平方图的2-距离和可区别边染色: 5; 作者王芹杨超姚兵; 机构上海工程技术大学数理与统计学院西北师范大学数学与统计学院; 出处《河南师范大学学报（自然科学版）》 CAS 北大核心 2023年第4期78-83,共6页; 基金国家自然科学基金(61672001,61662066,62072296).; 文摘为了进一步研究图的2-距离和可区别边染色的问题.利用组合分析法、反证法以及分类讨论的思想,得到了路、圈、C_(n)∧P_(m)、C_(m)∧C_(n)、C_(n)∧P_(m)∧C_(k)等5类平方图的2-距离和可区别边色数,结果表明这5类平方图的2-距离和可区别边色数均不超过Δ+2.; 关键词边染色 2-距离和可区别边染色平方图; Keywords edge coloring 2-distance sum distinguishing edge coloring square graphs; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	三类联图的2-距离和可区别边染色	王芹杨超殷志祥姚兵	《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
2	Halin图的2-距离和可区别全染色	王同昕杨超殷志祥姚兵	《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
3	一些特殊图的中间图的2-距离和可区别全染色	王同昕杨超姚兵	《兰州理工大学学报》 CAS 北大核心	2024	0	在线阅读下载PDF 职称材料
4	弱直积图的2-距离色数	刘信生于兰兰	《兰州理工大学学报》 CAS 北大核心	2009	0	在线阅读下载PDF 职称材料
5	平方图的2-距离和可区别边染色	王芹杨超姚兵	《河南师范大学学报（自然科学版）》 CAS 北大核心	2023	0	在线阅读下载PDF 职称材料