检索结果-南通市图书馆

山东大学学报（理学版） 2010年第6期45卷 23-26,34页

作者：田双亮西北民族大学计算机科学与信息工程学院甘肃兰州730030

研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。

关键词：等广义联图 Mycielski图星全染色星全色数

在线全文

学校读者我要写书评

暂无评论

若干合成图的星全染色

武汉理工大学学报（交通科学与工程版） 2012年第5期36卷 1098-1100页

作者：王晓琦田双亮西北民族大学数学与计算机科学学院兰州730030

简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).文中研究了n+1阶简单图G与m阶简单图H的合成图的星全染色,其中G为轮Wn,扇Fn,或星Sn.... 详细信息

简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).文中研究了n+1阶简单图G与m阶简单图H的合成图的星全染色,其中G为轮Wn,扇Fn,或星Sn.得到以下结果:(1)若Δ(H)=2且n≥4,m≥5,则G[H]的星全色数为(2n+1)m;(2)若χ′(H)=Δ(H)=m-1且n,m≥4,则G[H]的星全色数为2(n+1)m-1.

关键词：合成图星全染色星全色数

星图和扇图的广义Mycielski图的星全染色

在线全文

学校读者我要写书评

暂无评论

江西师范大学学报（自然科学版） 2009年第3期33卷 306-308,356页

作者：强会英李沐春张忠辅兰州交通大学数理与软件工程学院甘肃兰州730070 西北师范大学数学与信息科学学院甘肃兰州730070

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的... 详细信息

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.

关键词：星图扇图广义Mycielski图星全染色

在线全文

学校读者我要写书评

暂无评论

一类字典积C_n[H]的星全染色

福州大学学报（自然科学版） 2013年第1期41卷 15-18页

作者：王晓琦田双亮薛国梁张晶静西北民族大学数学与计算机科学学院甘肃兰州730030 燕山大学理学院河北秦皇岛066004

简单图G和H的字典积G[H]是指具有顶点集V(G)×V(H)的简单图G[H],其顶点(u,v)和另一个顶点(u',v')相邻当且仅当uu'∈E(G),或者u=u'且vv'∈E(H).研究了n阶圈Cn与m阶简单图H的字典积Cn[H]的星全染色,得到了圈与某些特殊图的字典积的星全色数.

关键词：字典积星全染色星全色数

在线全文

学校读者我要写书评

暂无评论

合成图C_n[H]的星全染色

山西大学学报(自然科学版) 2012年第4期35卷 637-640页

作者：王晓琦田双亮孙向涛薛国梁西北民族大学数学与计算机科学学院

简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).论文研究了n阶简单图G与m阶简单图H的合成图的星全染色,其中G为n阶圈,得到了圈与某些... 详细信息

简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).论文研究了n阶简单图G与m阶简单图H的合成图的星全染色,其中G为n阶圈,得到了圈与某些特殊图的合成图的星全色数.

关键词：合成图星全染色星全色数

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

若干合成图的星边染色和星全染色

若干合成图的星边染色和星全染色

作者：王晓琦西北民族大学

学位级别：硕士

图的星边染色是图中没有长为4的路是2-边染色的正常边染色,星全染色是图中任何长为2的路的点和边均染不同颜色的正常全染色.论文主要研究了合成图的星边染色和星全染色.在对合成图进行结构分解的基础上,得到了几类特殊合成图的星边色数... 详细信息

图的星边染色是图中没有长为4的路是2-边染色的正常边染色,星全染色是图中任何长为2的路的点和边均染不同颜色的正常全染色.论文主要研究了合成图的星边染色和星全染色.在对合成图进行结构分解的基础上,得到了几类特殊合成图的星边色数的上界,以及部分合成图的星全色数的精确值. 论文首先给出了等完全二部图的星边色数的上界：然后进一步利用该结果改进了已有文献中路P的联图只V只,的星边色数上界,并在此基础上得到了以下特殊合成图的星边色数的上界： (1)若G与H分别为n阶与m阶的简单图,则 (2)若G与H均为路P,则在星全染色的研究中,论文主要采用图分解法、染色构造法研究并得到了几类特殊合成图的星全色数精确值,结果如下： (1)当G=Q时(Q表示轮、扇、或星),若Ⅳ是存在顶点异色的m-星全染色的m阶简单图,则若H满足χ’(H)=△(H)=m-1,m≥5,则 (2)当G=Km时,若H是存在顶点异色的m-星全染色的m阶简单图,则若H是χ’(H)=△(H)=m-1的m阶简单图,mn为偶数,则 (3)当G=C时,若H为m阶完全图的补图Kum,则若H∈Ω,且m≥4,n≥8,则

关键词：合成图星边染色星边色数星全染色星全色数