星全色数

作品数：13被引量：22H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：田双亮王晓琦强会英李沐春张忠辅更多>>
相关机构：西北民族大学兰州交通大学西北师范大学华东交通大学更多>>
相关期刊：《西北民族大学学报（自然科学版）》《武汉理工大学学报（交通科学与工程版）》《数学的实践与认识》《兰州理工大学学报》更多>>
相关基金：国家自然科学基金国家民委科研基金中央高校基本科研业务费专项资金国家民委社会科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
若干特殊图的广义字典积的星全染色
《苏州科技学院学报（自然科学版）》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年第1期4-6,共3页张静 田双亮 
国家民委科研资助项目(10XB01);中央高校基本科研业务费专项资金项目(ZYZ2012089)
设G是具有顶点集C(G)={t_0,…t_(n-1)}(n≥2)的图,h_n=(H_i)_(i∈(0,1,…n-1))是不相交图的序列,其中H_i的顶点集为V(H_i)={(t_i,y_i),…,(t_i,y_i)},x≥1.称G[h_n]为G与h_n=(H_i)_(i∈(0,1.…n-1))的广义字典积,其中G[h_n]的顶点集为V(...
关键词：广义字典积 星全染色 星全色数 
一类字典积C_n[H]的星全染色
《福州大学学报（自然科学版）》2013年第1期15-18,共4页王晓琦 田双亮 薛国梁 张晶静 
国家民委科研资助项目(10XB01);中央高校基本科研业务费专项资金资助项目(ZYZ2012089);西北民族大学研究生科研创新资助项目(YCX12124)
简单图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期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阶圈,得到了圈与某些...
关键词：合成图 星全染色 星全色数 
若干合成图的星全染色被引量：2
《武汉理工大学学报（交通科学与工程版）》2012年第5期1098-1100,共3页王晓琦 田双亮 
国家民委科研项目资助(批准号:10XB01)
简单图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....
关键词：合成图 星全染色 星全色数 
最大度不小于3的图的星全色数的一个上界被引量：1
《数学的实践与认识》2012年第5期198-202,共5页刘信生 刘旺发 路伟华 
甘肃省教育厅资助项目(0501-03)
对圈、扇和轮作了简单的剖分，得到了其剖分图的星全色数，并运用Lovasz局部引理证明了若G（KE）是一个最大度为△≥3的简单无向图，则Xst（G）≤22△^2．
关键词：剖分图 星全染色 星全色数 概率方法 Lovasz局部引理 
若干笛卡尔积图的星全染色被引量：2
《云南民族大学学报（自然科学版）》2011年第3期202-203,共2页马庆媛 田双亮 
国家民委社科基金(08XB07)
图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同时,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.得到了路与星、轮、扇的笛卡尔积图的星全色数.
关键词：笛卡尔积图 星全染色 星全色数 
若干联图的星全染色被引量：1
《西北民族大学学报（自然科学版）》2010年第4期16-18,共3页马庆媛 田双亮 
国家民委社科基金(08XB07)
图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.
关键词：联图 星全染色 星全色数 
等广义联图的Mycielski图的星全染色(英文)被引量：10
《山东大学学报（理学版）》2010年第6期23-26,34,共5页田双亮 
supported by State Ethnic Affairs Commission of China(08XB07)
研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。
关键词：等广义联图 MYCIELSKI图 星全染色 星全色数 
完全图和完全多部图的Mycielski图的星全染色被引量：10
《福州大学学报（自然科学版）》2009年第2期180-183,共4页李沐春 强会英 张忠辅 
国家自然科学基金资助项目(10771091);甘肃省教育厅科研资助项目(0604-05)
讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题,得到了它的星全色数.
关键词：完全图 完全多部图 MYCIELSKI图 星全色数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部