题名 路和圈的半强积在书中的嵌入(英文)
被引量：2
1
作者
赵斌 田应智 孟吉翔
机构
新疆大学数学与系统科学学院
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2015年第6期73-77,共5页
基金
国家自然科学基金资助项目(11171283 11401510)
文摘
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数.
关键词
书式嵌入 书页数 半强积
Keywords
book embedding page number semistrong product
分类号
O157.6
[理学—数学]
题名 图的直积与半强积的邻点可区别边染色
被引量：1
2
作者
索郎王青 杨青 田双亮
机构
西北民族大学数学与计算机科学学院
出处
《湖北民族学院学报（自然科学版）》
CAS
2018年第3期277-280,共4页
基金
西北民族大学科研创新团队计划项目 西北民族大学动态流数据计算与应用重点实验室项目 西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2018116)
文摘
研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给出轮、扇与星构成的任意序列对应的直积与半强积的邻点可区别边染色数的精确值.
关键词
直积 半强积 邻点可区别边染色 邻点可区别边色数
Keywords
direct product semistrong product adjacent vertex distinguishing edge-coloring adjacent vertex distinguishing edge chromatic numbers
分类号
O157.5
[理学—数学]
题名 路的三类积图的2-距离染色
3
作者
焦素素 田双亮 蔡侠红 杨侃
机构
西北民族大学数学与计算机科学学院
出处
《西北民族大学学报（自然科学版）》
2017年第2期1-4,共4页
基金
西北民族大学科研创新团队(图论与智能计算)计划资助 国家民委科研项目(14XBZ018) +1 种基金 西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2017105 Yxm2017103)
文摘
通过研究路的三类积图的2-距离染色,给出了两个路的直积、强积和半强积的2-距离染色数.
关键词
路 2-距离染色 直积 强积 半强积
Keywords
Path 2-distance colorings Direct product Strong product semistrong product
分类号
O157.5
[理学—数学]
题名 路的半强积的孪生强边染色
被引量：1
4
作者
杨环
机构
海口经济学院网络学院
出处
《西北民族大学学报（自然科学版）》
2020年第3期17-19,89,共4页
文摘
G的k-模色和(α,β)-边染色是指按模色和能诱导出G的β-距离点染色的G的k-α-距离边染色,最小的k值称为G的模色和(α,β)-边色数,记为ind mα,β(G),其中颜色集合为{0,1,…,k-1}.当α=β=2时,G的模色和(α,β)-边染色也叫孪生强边染色,记为ind m 2,2(G).通过研究有限路的半强积的孪生强边染色,得到了相应的染色数.
关键词
模色和(α β)-边染色 孪生强边染色 路 半强积
Keywords
Modulecolor sum(α,β)-edge coloring Twin strong edge coloring Paths semistrong product
分类号
O157.5
[理学—数学]
题名 图的半强积的邻点可区别染色
被引量：1
5
作者
田双亮 董新芳 刘睿琳
机构
西北民族大学数学与计算机科学学院
出处
《运筹学学报》
CSCD
北大核心
2017年第3期119-125,共7页
基金
国家民委科研资助项目(No.14XBZ018) 西北民族大学科研创新团队计划资助(No.120-112033)
文摘
两个简单图G与H的半强积G·H是具有顶点集V(G)×V(H)的简单图,其中两个顶点(u,v)与(u',v')相邻当且仅当u=u'且vv'∈E(H),或uu'∈E(G)且vv'∈E(H).图的邻点可区别边(全)染色是指相邻点具有不同色集的正常边(全)染色.统称图的邻点可区别边染色与邻点可区别全染色为图的邻点可区别染色.图G的邻点可区别染色所需的最少的颜色数称为邻点可区别染色数,并记为X_a^((r))(G),其中r=1,2,且X_a^((1))(G)与X_a^((2))(G)分别表示G的邻点可区别的边色数与全色数.给出了两个简单图的半强积的邻点可区别染色数的一个上界,并证明了该上界是可达的.然后,讨论了两个树的不同半强积具有相同邻点可区别染色数的充分必要条件.另外,确定了一类图与完全图的半强积的邻点可区别染色数的精确值.
关键词
半强积 树 完全图 邻点可区别染色 邻点可区别染色数
Keywords
semistrong product , tree, complete graph, adjacent vertex-distinguishing coloring, adjacent vertex-distinguishing chromatic number
分类号
O157.5
[理学—数学]
