期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
三正则构造图的邻点全和可区别全染色
1
作者
杨超
程银万
姚兵
《吉林大学学报(理学版)》
CAS
北大核心
2024年第6期1301-1307,共7页
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词
非正常全染色
邻点
全
和可区别
全
染色
邻点
全
和可区别
全
色数
三正则图
在线阅读
下载PDF
职称材料
两类正则图的邻点全和可区别全染色
被引量:
2
2
作者
常景智
杨超
+2 位作者
程银万
王芹
姚兵
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2022年第4期117-121,共5页
设f:V(G)∪E(G)→[1,k]是图G的一个非正常k-全染色.令φ(x)=f(x)+∑e∈xf(e)+∑y∈N(x)f(y),其中N(x)={y∈V(G)|xy∈E(G)}.对任意的边uv∈E(G),如果有φ(u)≠φ(v)成立,则称f是图G的一个邻点全和可区别(简记NFSD)k-全染色.图G的邻点全...
设f:V(G)∪E(G)→[1,k]是图G的一个非正常k-全染色.令φ(x)=f(x)+∑e∈xf(e)+∑y∈N(x)f(y),其中N(x)={y∈V(G)|xy∈E(G)}.对任意的边uv∈E(G),如果有φ(u)≠φ(v)成立,则称f是图G的一个邻点全和可区别(简记NFSD)k-全染色.图G的邻点全和可区别全染色中最小的k值称为G的邻点全和可区别全色数,记为fgndi_(Σ)(G).通过构造染色函数法,确定了广义Petersen图和循环图的邻点全和可区别全色数.
展开更多
关键词
非正常全染色
邻点
全
和可区别
全
染色
邻点
全
和可区别
全
色数
正则图
在线阅读
下载PDF
职称材料
平方图的邻点全和可区别全染色
被引量:
2
3
作者
王芹
杨超
+2 位作者
常景智
程银万
姚兵
《华南师范大学学报(自然科学版)》
CAS
北大核心
2022年第1期107-112,共6页
进一步研究了平方图的邻点全和可区别非正常全染色问题:利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点的树的平方图,通过组合分析法得到上述5类平方图的邻点全和可区别非正常全色数。
关键词
非正常全染色
邻点
全
和可区别
全
染色
平方图
在线阅读
下载PDF
职称材料
题名
三正则构造图的邻点全和可区别全染色
1
作者
杨超
程银万
姚兵
机构
上海工程技术大学数理与统计学院
西北师范大学数学与统计学院
出处
《吉林大学学报(理学版)》
CAS
北大核心
2024年第6期1301-1307,共7页
基金
国家自然科学基金(批准号:61672001,61662066,62072296).
文摘
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词
非正常全染色
邻点
全
和可区别
全
染色
邻点
全
和可区别
全
色数
三正则图
Keywords
non-proper total coloring
neighbor full sum distinguishing total coloring
neighbor full sum distinguishing total chromatic number
3-regular graph
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
两类正则图的邻点全和可区别全染色
被引量:
2
2
作者
常景智
杨超
程银万
王芹
姚兵
机构
上海工程技术大学数理与统计学院智能计算与应用统计研究中心
西北师范大学数学与统计学院
出处
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2022年第4期117-121,共5页
基金
国家自然科学基金项目(61672001,61662066,62072296).
文摘
设f:V(G)∪E(G)→[1,k]是图G的一个非正常k-全染色.令φ(x)=f(x)+∑e∈xf(e)+∑y∈N(x)f(y),其中N(x)={y∈V(G)|xy∈E(G)}.对任意的边uv∈E(G),如果有φ(u)≠φ(v)成立,则称f是图G的一个邻点全和可区别(简记NFSD)k-全染色.图G的邻点全和可区别全染色中最小的k值称为G的邻点全和可区别全色数,记为fgndi_(Σ)(G).通过构造染色函数法,确定了广义Petersen图和循环图的邻点全和可区别全色数.
关键词
非正常全染色
邻点
全
和可区别
全
染色
邻点
全
和可区别
全
色数
正则图
Keywords
non-proper total coloring
neighbor full sum distinguishing total coloring
neighbor full sum distinguishing total chromatic number
regular graphs
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
平方图的邻点全和可区别全染色
被引量:
2
3
作者
王芹
杨超
常景智
程银万
姚兵
机构
上海工程技术大学数理与统计学院
西北师范大学数学与统计学院
出处
《华南师范大学学报(自然科学版)》
CAS
北大核心
2022年第1期107-112,共6页
基金
国家自然科学基金项目(61662066)。
文摘
进一步研究了平方图的邻点全和可区别非正常全染色问题:利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点的树的平方图,通过组合分析法得到上述5类平方图的邻点全和可区别非正常全色数。
关键词
非正常全染色
邻点
全
和可区别
全
染色
平方图
Keywords
non-proper total coloring
neighbor full sum distinguishing total coloring
square graphs
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
三正则构造图的邻点全和可区别全染色
杨超
程银万
姚兵
《吉林大学学报(理学版)》
CAS
北大核心
2024
0
在线阅读
下载PDF
职称材料
2
两类正则图的邻点全和可区别全染色
常景智
杨超
程银万
王芹
姚兵
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2022
2
在线阅读
下载PDF
职称材料
3
平方图的邻点全和可区别全染色
王芹
杨超
常景智
程银万
姚兵
《华南师范大学学报(自然科学版)》
CAS
北大核心
2022
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部