孙向涛

作品数：6被引量：0H指数：0
导出分析报告
供职机构：西北民族大学数学与计算机科学学院更多>>
发文主题：全染色字典积MYCIELSKI图星全色数SKI更多>>
发文领域：理学更多>>
发文期刊：《山西大学学报（自然科学版）》《西北民族大学学报（自然科学版）》更多>>
所获基金：国家民委科研基金中央高校基本科研业务费专项资金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
若干特殊图的广义字典积的星全染色
《苏州科技学院学报（自然科学版）》2013年第4期30-32,共3页张静 田双亮 孙向涛 薛国梁 
国家自然科学基金资助项目(11161041);国家民委科研资助项目(10XB01);中央高校基本科研业务费专项资金项目(zyz2012089)
设G是具有顶点集V(G)={t0,…,tn-1}(n≥2)的图,h n=(Hi)i∈{0,1,…,n-1}是不相交图的序列,其中H i的顶点集为V(Hi)={(ti,y1),…,(ti,yx)},x≥1。文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[h n]的星全色数。
关键词：广义字典积 星全染色 星全色数 
若干图的广义字典积的全染色
《山西大学学报（自然科学版）》2013年第2期152-155,共4页田双亮 孙向涛 
国家民委科研项目(10XB01);中央高校基本科研业务专项资金(zyz2012077)
设G是具有顶点集{t0,t1,…,tn-1}的轮,或扇,或星,其中t0为最大度点,且n≥5.G[hn]是图G与顶点不相交图序列hn=(Hi)i∈{0,1,…,n-1}的广义字典积,其中每一个Hi为m阶简单图.论文得到了以下结果:(1)若H0为完全图的补图,则G[hn]的全色数为(n-...
关键词：广义字典积 全染色 全色数 
合成图C_n[H]的星全染色
《山西大学学报（自然科学版）》2012年第4期637-640,共4页王晓琦 田双亮 孙向涛 薛国梁 
国家民委科研资助项目(10XB01);西北民族大学研究生科研创新项目(ycx12124)
简单图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阶圈,得到了圈与某些...
关键词：合成图 星全染色 星全色数 
一类Mycielski图的点可区别均匀无圈边染色
《西北民族大学学报（自然科学版）》2012年第3期10-13,共4页薛国梁 田双亮 王晓琦 孙向涛 
中央高校基本科研业务费专项资金项目(ZYZ2012089);国家民委科研资助项目(10XB01)
设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且||Ei|-|Ej|≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值称为G的点可区别均匀无圈边色数.文章讨论了最大...
关键词：Myciel ski图 点可区别均匀无圈边染色 点可区别均匀无圈边色数 
一类字典积的Mycielski图的邻点可区别边染色
《西北民族大学学报（自然科学版）》2012年第3期14-16,共3页孙向涛 田双亮 王晓琦 薛国梁 
国家民委科研资助项目(10XB01)
设H为m阶空图,G是最大度为2的不连通图,且G的每一个连通分支的阶至少为5.文章研究了字典积图G[H]的Mycielski图的邻点可区别边染色,并得到了相应的色数值.
关键词：字典积 MYCIELSKI图 邻点可区别边染色 
若干图的广义联图的星全染色
《西北民族大学学报（自然科学版）》2012年第2期8-10,共3页王晓琦 田双亮 薛国梁 孙向涛 
国家民委科研资助项目(10X801);西北民族大学研究生科研创新项目(ycx12124)
用图分解法对广义联图G(H1,H2,…,Hn)进行结构分解,其中G为完全图,每个Hi均存在使不同顶点染不同色的m-星全染色,得到了广义联图G(H1,H2,…,Hn)的星全色数值。
关键词：广义联图 星全染色 星全色教 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部