检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

梯图的邻点可区别均匀Ⅰ-全染色

中北大学学报（自然科学版） 2020年第5期41卷 389-393页

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

图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-... 详细信息

图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-全染色如果使得任意两种颜色所染元素数目相差不超过1,则称该染色法为图的邻点可区别均匀Ⅰ-全染色,其所用最少染色数称为图的邻点可区别均匀Ⅰ-全色数.讨论了梯图L_n的邻点可区别均匀Ⅰ-全染色问题,根据该类图的结构性质通过构造有序颜色组,运用循环染色法结合色调整技术,给出它们的邻点可区别均匀Ⅰ-全染色方法,从而有效地确定了其邻点可区别均匀Ⅰ-全色数.

关键词：梯图有序颜色组邻点可区别均匀Ⅰ-全染色邻点可区别均匀Ⅰ-全色数

在线全文

学校读者我要写书评

暂无评论

一般梯图的亏格分布

应用数学学报 2008年第5期31卷 806-816页

作者：万良霞清华大学数学科学系北京100084 北京交通大学数学系北京100044

本文求出了一些曲面集的亏格分布的显式表达式.在联树的基础上,通过运用曲面分类法把一般梯图的亏格分布转化为这些曲面集的线性组合,从而可求出它们的显式表达式.

关键词：联树曲面分类法梯图曲面嵌入亏格亏格分布

梯图的点可区别全染色(n≡2(mod8))

在线全文

学校读者我要写书评

暂无评论

福州大学学报（自然科学版） 2010年第6期38卷 782-788页

作者：包世堂王治文钟约夫李敬文兰州城市学院信息工程学院甘肃兰州730070 宁夏大学数学与计算机学院宁夏银川750021 兰州交通大学应用数学研究所甘肃兰州730070

集合{1,2,…,n}中取4个数字的所有组合经三角排序后任意相邻两个组合都有3个相同数字.利用此结果及组合性质((n+8k 3)-(n 3))≡0(mod4)构造算法,并证明当n≡2(mod8)和(n-1 4)/2+2梯图LmPm×P2的点可区别全色数为n.

关键词：点可区别全染色全色数三角排序梯图

在线全文

学校读者我要写书评

暂无评论

梯图L_m(2

西北师范大学学报（自然科学版） 2010年第5期46卷 16-18页

作者：包世堂杨茂军兰州城市学院信息工程学院甘肃兰州730070 兰州市第四十四中学甘肃兰州730070

利用三角排序证明了当2梯图Lm≌Pm×P2的点可区别全色数为n.

关键词：点可区别全染色点可区别全色数三角排序梯图

在线全文

学校读者我要写书评

暂无评论

梯图的点可区别全染色

梯图的点可区别全染色

作者：包世堂兰州大学

学位级别：硕士

对于一个图G，我们对它的每个顶点和每条边各分配一种颜色，若这种分配方式满足：(1)对于任意相邻的两个顶点、任意相邻的两条边和任意关联的一组点和边，均被分配了不同的颜色;(2)每个顶点的颜色和与其关联的边的颜色构成的色集合两两... 详细信息

对于一个图G，我们对它的每个顶点和每条边各分配一种颜色，若这种分配方式满足：(1)对于任意相邻的两个顶点、任意相邻的两条边和任意关联的一组点和边，均被分配了不同的颜色;(2)每个顶点的颜色和与其关联的边的颜色构成的色集合两两不同，那么我们就称这种染色方法为G的点可区别全染色。图G的点可区别全染色用到的最小颜色数称为G的点可区别全色数，记作x(G)。本篇论文中我们提出了一种组合的排序方法：对{1，2，…，n}中取4个数字的所有组合在字典序的基础上适当改变次序得到新三角排序。利用该序的结果我们解决了部分梯图L≌P×P的点可区别全染色问题，主要结论如下： (1)对梯图L(4≤m＜250)，有 (2)对任意的正整数n=10+8k(k=1，2，3，…)和(?)+2＜m≤(?)+2，有x(L)=n．

关键词：点可区别全染色新三角排序梯图