检索结果-南通市图书馆

数学的实践与认识 2007年第22期37卷 165-172页

作者：仇鹏翔程耀东田双亮徐保根张忠辅兰州交通大学数理与软件工程学院甘肃兰州730070 西北民族大学计算机与信息工程学院甘肃兰州730000 华东交通大学数学系江西南昌330001

研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。

关键词：星完全等二部图点可区别均匀边染色点可区别均匀边色数

P_m∨F_n(m=1,2,3,4,n+1)的点可区别均匀边染色

在线全文

学校读者我要写书评

暂无评论

兰州理工大学学报 2012年第1期38卷 149-156页

作者：王继顺李步军连云港师范高等专科学校数学与应用数学系江苏连云港222006 淮海工学院数理科学系江苏连云港222005

图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,... 详细信息

图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,得到当m=1,2,3,4,n+1时的Pm∨Fn的点可区别均匀边色数.

关键词：联图点可区别均匀边染色点可区别均匀边色数

在线全文

学校读者我要写书评

暂无评论

扇和轮的倍图的点可区别均匀边染色

兰州交通大学学报 2008年第4期27卷 156-158,161页

作者：安常胜魏万喜冯旭霞王武民兰州交通大学数理与软件工程学院甘肃兰州730070 皋兰县教育局甘肃兰州730200

对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和... 详细信息

关键词：扇轮倍图点可区别均匀边染色点可区别均匀边色数

图M（P_n）和M（C_n）的点可区别均匀边染色

在线全文

学校读者我要写书评

暂无评论

Journal of Mathematical Study 2012年第1期45卷 94-98页

作者：马刚马效敏马少仙西北民族大学数学与计算机科学学院西北民族大学科研处

用构造法研究了路和圈的Mycielski图的点可区别均匀边染色,得到了路和圈的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).

关键词：点可区别均匀边染色点可区别均匀边色数 Mycielski图

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

一些积图的点可区别均匀边色数

数学杂志 2014年第5期34卷 1005-1009页

作者：马刚西北民族大学数学与计算机科学学院甘肃兰州730124

本文研究了积图的点可区别均匀边染色问题.利用构造法得到了积图G×G的点可区别均匀边染色的一个结论,并且获得了等阶的完全图与完全图、星与星、轮与轮的积图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).

关键词：积图点可区别均匀边染色点可区别均匀边色数

在线全文

学校读者我要写书评

暂无评论

若干联图及倍图的（邻）点可区别边染色

若干联图及倍图的（邻）点可区别边染色

作者：马少仙兰州大学

学位级别：硕士

对图G的一个正常边染色，若满足任意不同的顶点所关联边的色集合不同，则称此染色法为点可区别边染色法，其所用最少染色数称为该图的点可区别边色数，记为χ′(G)．若再要求任意两种颜色所染边数目相差不超过1，则称为点可区别均匀边... 详细信息

对图G的一个正常边染色，若满足任意不同的顶点所关联边的色集合不同，则称此染色法为点可区别边染色法，其所用最少染色数称为该图的点可区别边色数，记为χ′(G)．若再要求任意两种颜色所染边数目相差不超过1，则称为点可区别均匀边染色，其所用最少染色数称为该图的点可区别均匀边色数，记为χ′(G)．本文得到了星与扇、轮的联图S∨F和S∨W的点可区别边色数：讨论并得到了星、扇和轮的倍图的点可区别均匀边色数：对图G的一个正常边染色，若满足相邻顶点所关联边的色集合不同，则称此染色法为邻强边染色法(或邻点可区别边染色法)，其所用最少染色数称为该图的邻强边色数，记为χ′(G)．若再要求任意两种颜色所染边数目相差不超过1，则称为均匀邻强边染色，其所用最少染色数称为该图的均匀邻强边色数，记为χ′(G)．本文得到了P∨F和D(P)的邻强边色数：讨论并得到了星、扇和轮的倍图的均匀邻强边色数：

关键词：图联图倍图点可区别边染色点可区别均匀边染色邻强边染色均匀邻强边染色

若干图的Mycielski图的点可区别均匀边色数

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

苏州科技学院学报（自然科学版） 2010年第1期27卷 21-25,60页

作者：安常胜冯旭霞罗亮崔俊峰兰州交通大学数理与软件工程学院甘肃兰州730070

简单图G的正常边染色f,若对于坌u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,其中C(u)={f(uv)uv∈E(G)}。若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),其中坌e∈Ei,f(e)=i(i=1,2,…,k),称f是图G的点可区别均匀边染色。讨论了若干图的Myciel... 详细信息

关键词：圈星 Mycielski图点可区别均匀边染色点可区别均匀边色数

在线全文

学校读者我要写书评

暂无评论

星、扇、轮的联图的点可区别均匀边色数

浙江师范大学学报（自然科学版） 2014年第4期37卷 394-400页

作者：朱俊俏卜月华浙江师范大学行知学院浙江金华321004

根据星、扇、轮的联图的特点,结合邻边的关系,利用循环染色法,得到了星、扇、轮的联图的点可区别均匀边色数.

关键词：星扇轮联图点可区别均匀边染色

图M(S_n)和M(F_n)的点可区别均匀边色数

在线全文

学校读者我要写书评

暂无评论

纯粹数学与应用数学 2012年第5期28卷 580-584页

作者：马刚马少仙马效敏西北民族大学数学与计算机科学学院甘肃兰州730124 西北民族大学科研处甘肃兰州730030

如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色(VDEEC),其所用最少染色数称为点可区别均匀边色数.本文用构造法研究了一些Mycielski图的点可区别均匀边染... 详细信息

如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色(VDEEC),其所用最少染色数称为点可区别均匀边色数.本文用构造法研究了一些Mycielski图的点可区别均匀边染色,得到了星和扇的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想.

关键词： Mycielski图点可区别均匀边染色点可区别均匀边色数

在线全文

学校读者我要写书评

暂无评论

一些倍图的点可区别均匀边色数

经济数学 2008年第4期25卷 437-440,F0003页

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

如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所用最少染色数称为点可区别均匀边色数.本文得到了星、扇和轮的倍图的点可区别均匀边色数.

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