检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

若干图的倍图的邻点可区别边(全)染色

山东大学学报（理学版） 2015年第4期50卷 63-66页

作者：何雪田双亮西北民族大学数学与计算机科学学院甘肃兰州730030

设G是具有顶点集V(G)和边集E(G)的简单图。如果G的一正常边染色σ满足对任意uv∈E(G),有Cσ(u)≠Cσ(v),其中Cσ(u)为点u的关联边所染颜色构成的集合,则称σ为G的邻点可区别边染色。如果G的一正常全染色σ满足对任意uv∈E(G),有Sσ(u)≠... 详细信息

设G是具有顶点集V(G)和边集E(G)的简单图。如果G的一正常边染色σ满足对任意uv∈E(G),有Cσ(u)≠Cσ(v),其中Cσ(u)为点u的关联边所染颜色构成的集合,则称σ为G的邻点可区别边染色。如果G的一正常全染色σ满足对任意uv∈E(G),有Sσ(u)≠Sσ(v),其中Sσ(u)表示点u及u的关联边所染颜色构成的集合,则称σ为G的邻点可区别全染色。图G的邻点可区别边(或全)染色所需的最少的颜色数,称为G的邻点可区别边(或全)色数,并记为χ'as(G)(或χat(G))。给出了图G的倍图D(G)的以上两个参数的上界,并对完全图与树,确定了它们的倍图的邻点可区别边色数与全色数的精确值。

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

若干倍图的Smarandachely邻点边染色

在线全文

学校读者我要写书评

暂无评论

山东大学学报（理学版） 2009年第12期44卷 25-29页

作者：朱恩强王治文张忠辅兰州交通大学应用数学研究所甘肃兰州730070 宁夏大学数学与计算机学院宁夏银川750021

图G(V,E)的Smarandachely邻点边色数是满足条件uv∈E(G),|C(u)\C(v)|≥1并且|C(v)\C(u)|≥1的一个正常边染色的最小边色数,其中C(u)={f(uv)|uv∈E(G)}。给出了路、圈、星、扇图的倍图的Smaran-dachely邻点边色数。

关键词：倍图 Smarandachely邻点边染色 k-正常边染色

在线全文

学校读者我要写书评

暂无评论

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

吉林大学学报（理学版） 2009年第6期47卷 1160-1164页

作者：马刚张忠辅西北民族大学计算机科学与信息工程学院兰州730124 兰州交通大学应用数学研究所兰州730070

研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).

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

在线全文

学校读者我要写书评

暂无评论

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

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

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

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

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

在线全文

学校读者我要写书评

暂无评论

若干倍图的2-距离和可区别全染色

西北师范大学学报（自然科学版） 2023年第5期59卷 47-52页

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

为了研究图的2-距离和可区别全染色问题,根据倍图的结构特点,通过组合分析法和构造染色函数法,得到了路、圈、星、扇、轮、完全二部图的倍图的2-距离和可区别全色数.

关键词：全染色 2-距离和可区别全染色倍图全色数最大度

在线全文

学校读者我要写书评

暂无评论

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

数学的实践与认识 2012年第6期24卷 223-232页

作者：孙亮萍强会英王成利文飞张园萍兰州交通大学数理与软件工程学院甘肃兰州730070

图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、... 详细信息

图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想.

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

一些图的倍图与Mycielski图的邻点可区别VE-全染色

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2012年第7期24卷 244-249页

作者：强会英兰州交通大学数理与软件工程学院甘肃兰州730070

对简单图G(V,E),存在一个正整数κ,使得映射f:V(G)U E(G)→{1,2…,κ},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数κ为图G的邻点可区别VE-全色数,讨论了路、圈、星、扇、... 详细信息

对简单图G(V,E),存在一个正整数κ,使得映射f:V(G)U E(G)→{1,2…,κ},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数κ为图G的邻点可区别VE-全色数,讨论了路、圈、星、扇、轮等一些图的倍图与Mycielski图的邻点可区别VE-全色数。

关键词：倍图 Mycieskie图邻点可区别VE-全染色邻点可区别VE-全色数

在线全文

学校读者我要写书评

暂无评论

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

数学的实践与认识 2016年第3期46卷 209-213页

作者：张淼刘焕平哈尔滨师范大学数学科学学院黑龙江哈尔滨150025

通过构造邻点可区别Ⅰ-全染色函数得到了路、圈、星、扇和轮的倍图的邻点可区别Ⅰ-全色数,验证了它们满足邻点可区别Ⅰ-全染色猜想.

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

在线全文

学校读者我要写书评

暂无评论

圈和扇的倍图的邻点可区别VE-全色数

兰州理工大学学报 2010年第4期36卷 159-162页

作者：田京京陕西理工学院数学系陕西汉中723000

对简单连通图G(V,E),存在一个正整数k,和映射f:V(G)∪E(G)→{1,2,…,k},使得对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,而χvate(G)=min{k|k-AVD-VETC},称为G的邻点可区别VE-全色数,其中色集... 详细信息

关键词：图倍图圈扇邻点可区别VE-全染色邻点可区别VE-全色数