期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一些特殊图的中间图的2-距离和可区别全染色
1
作者
王同昕
杨超
姚兵
《兰州理工大学学报》
CAS
北大核心
2024年第3期156-161,共6页
为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.
关键词
全染色
2-距离和可区别全染色
中间图
在线阅读
下载PDF
职称材料
图的邻点全和可区别全染色
被引量:
2
2
作者
崔福祥
杨超
+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
职称材料
联图的消圈数
3
作者
叶宏波
杨超
崔福祥
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2022年第1期17-21,共5页
设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设G;和G;分别表示阶数为m和n的简单连通图,...
设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设G;和G;分别表示阶数为m和n的简单连通图,则联图Gm∨Gn的消圈数满足:min{m,n}≤Φ(Gm∨Gn)≤min{m+Φ(Gn),n+Φ(Gm)}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当G;和G;都为树时,可由不等式直接得到Φ(Gm∨Gn)的精确值.
展开更多
关键词
图
消圈数
联图
在线阅读
下载PDF
职称材料
题名
一些特殊图的中间图的2-距离和可区别全染色
1
作者
王同昕
杨超
姚兵
机构
上海
工程技术
大学
数理与
统计
学院
上海工程技术大学智能计算与应用统计研究中心
西北师范
大学
数学与
统计
学院
出处
《兰州理工大学学报》
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
2
作者
崔福祥
杨超
叶宏波
姚兵
机构
上海
工程技术
大学
数理与
统计
学院
上海工程技术大学智能计算与应用统计研究中心
西北师范
大学
数学与
统计
学院
出处
《运筹学学报》
CSCD
北大核心
2023年第1期149-158,共10页
基金
国家自然科学基金(Nos.61163054,61363060,61662066)。
文摘
设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。
关键词
正常全染色
可区别染色
邻点全和可区别全染色
邻点全和可区别全色数
Keywords
proper total coloring
distinguishing coloring
neighbor full sum distinguishing total coloring
neighbor full sum distinguishing total chromatic number
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
联图的消圈数
3
作者
叶宏波
杨超
崔福祥
机构
上海
工程技术
大学
数理与
统计
学院
上海工程技术大学智能计算与应用统计研究中心
出处
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2022年第1期17-21,共5页
基金
国家自然科学基金(61672001,61662066,62072296)。
文摘
设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设G;和G;分别表示阶数为m和n的简单连通图,则联图Gm∨Gn的消圈数满足:min{m,n}≤Φ(Gm∨Gn)≤min{m+Φ(Gn),n+Φ(Gm)}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当G;和G;都为树时,可由不等式直接得到Φ(Gm∨Gn)的精确值.
关键词
图
消圈数
联图
Keywords
graph
decycling number
join graphs
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一些特殊图的中间图的2-距离和可区别全染色
王同昕
杨超
姚兵
《兰州理工大学学报》
CAS
北大核心
2024
0
在线阅读
下载PDF
职称材料
2
图的邻点全和可区别全染色
崔福祥
杨超
叶宏波
姚兵
《运筹学学报》
CSCD
北大核心
2023
2
在线阅读
下载PDF
职称材料
3
联图的消圈数
叶宏波
杨超
崔福祥
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2022
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部