检索结果-内蒙古大学图书馆

运筹学学报 2023年第1期27卷 149-158页

作者：崔福祥杨超叶宏波姚兵上海工程技术大学数理与统计学院上海201620 上海工程技术大学智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院甘肃兰州730070

设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。

关键词：正常全染色可区别染色邻点全和可区别全染色邻点全和可区别全色数

来源：评论

学校读者我要写书评

暂无评论

三正则构造图的邻点全和可区别全染色

引用

吉林大学学报（理学版） 2024年第6期62卷 1301-1307页

作者：杨超程银万姚兵上海工程技术大学数理与统计学院智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院兰州730070

首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.

关键词：非正常全染色邻点全和可区别全染色邻点全和可区别全色数三正则图

来源：评论

学校读者我要写书评

暂无评论

单圈图的邻点全和可区别全染色

引用

吉林大学学报（理学版） 2024年第3期62卷 497-502页

作者：李志军文飞兰州交通大学应用数学研究所兰州730070

用结构分析法完整刻画单圈图U的邻点全和可区别全染色,并得到当U■C_(n)且n■0(mod 3)时,ftndiΣ(U)=Δ(U)+2;其他情况下,ftndiΣ(U)=Δ(U)+1.表明邻点全和可区别全染色猜想在任意单圈图上都成立.

关键词：单圈图正常全染色邻点全和可区别全染色邻点全和可区别全色数

来源：评论

学校读者我要写书评

暂无评论

若干倍图的邻点全和可区别全染色

引用

华中师范大学学报（自然科学版） 2023年第5期57卷 682-687页

作者：程银万杨超姚兵上海工程技术大学数理与统计学院智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院兰州730070

为了进一步研究图的邻点全和可区别全染色问题,该文根据倍图的结构性,通过穷染法和染色算法,得到了路、圈、星、扇、轮、完全二部图以及树的倍图的邻点全和可区别全色数的精确值.

关键词：全染色邻点全和可区别全色数倍图

来源：评论

学校读者我要写书评

暂无评论

联图的邻点全和可区别全染色

引用

吉林大学学报（理学版） 2022年第1期60卷 44-52页

作者：崔福祥杨超叶宏波姚兵上海工程技术大学数理与统计学院智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院兰州730070

考虑路与路、路与圈、圈与圈三类联图的邻点全和可区别全染色问题,通过构造边染色矩阵,利用组合分析法和分类讨论的思想,得到了路与路、路与圈、圈与圈三类联图的邻点全和可区别全色数的精确值.

关键词：正常全染色点可区别染色邻点全和可区别全染色邻点全和可区别全色数

来源：评论

学校读者我要写书评

暂无评论

两类正则图的邻点全和可区别全染色

引用

西南大学学报（自然科学版） 2022年第4期44卷 117-121页

作者：常景智杨超程银万王芹姚兵上海工程技术大学数理与统计学院智能计算与应用统计研究中心上海201620 西北师范大学数学与统计学院兰州730070

设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图和循环图的邻点全和可区别全色数.

关键词：非正常全染色邻点全和可区别全染色邻点全和可区别全色数正则图

来源：评论

学校读者我要写书评

暂无评论

两类笛卡尔乘积图的邻点全和可区别全染色

引用

上海工程技术大学学报 2022年第1期36卷 91-97页

作者：叶宏波杨超殷志祥姚兵上海工程技术大学数理与统计学院上海201620 上海工程技术大学智能计算与应用统计研究中心上海201620 西北师范大学数理与统计学院兰州730070

设f:V(G)∪E(G)→{1,2,…k}是图G的一个正常k−全染色,令权重■,其中N(x)={y∈V(G)∣xy∈E(G)}.对任意的边vu∈E(G),如果ψ(u)≠ψ(v)有成立,则称f为图的一个邻点全和可别正常k正常k−全染色.图G的邻点全和可区别全色数是指对图进行邻点... 详细信息

设f:V(G)∪E(G)→{1,2,…k}是图G的一个正常k−全染色,令权重■,其中N(x)={y∈V(G)∣xy∈E(G)}.对任意的边vu∈E(G),如果ψ(u)≠ψ(v)有成立,则称f为图的一个邻点全和可别正常k正常k−全染色.图G的邻点全和可区别全色数是指对图进行邻点全和可区别k−全染色所需要的最小色数k,记为ftndi∑(G).本研究猜想:对于最大度为∆的图G(除K_(2)外),ftndi∑(G)≤∆+2.研究得到路与路的笛卡尔乘积图和路与圈的笛卡尔乘积图的邻点全和可区别全色数均为∆+1,证实了上述猜想.

关键词：正常全染色邻点全和可区别全染色邻点全和可区别全色数

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：