分数色数

作品数：24被引量：31H指数：2
导出分析报告
相关领域：理学化学工程更多>>
相关作者：梁立高炜夏幼明刘西奎张超更多>>
相关机构：云南师范大学山东科技大学山东大学内蒙古师范大学更多>>
相关期刊：《山东科技大学学报（自然科学版）》《山西大同大学学报（自然科学版）》《山东科学》《重庆师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金云南省自然科学基金云南省教育厅科学研究基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Halin图的色数问题
《南京信息工程大学学报（自然科学版）》2016年第3期286-288,共3页朱建 陈丽娟 
国家自然科学基金(11271197);江苏省普通高校研究生科研创新计划(CXLX13-502);南京信息工程大学科研基金(20110387;2012R101)
Halin图G=T∪C,其中T为每一非悬挂点(内点)度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数及分数色数.
关键词：HALIN图 星色数 面色数 分数色数 
超图的分数着色和分数团被引量：1
《内蒙古师范大学学报（自然科学汉文版）》2011年第4期353-358,共6页关璐 阿勇嘎 陈柱 
内蒙古自然科学基金资助项目(2010MS0113)
超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结...
关键词：超图 分数着色 分数团 分数色数 分数团数 
两类齿轮图的分数色数
《青岛理工大学学报》2011年第4期107-109,共3页孔元 刘西奎 方泳 
山东科技大学研究生科技创新基金(YCB100138)
分数着色是在正常着色的基础上提出的,拓展了图着色的研究领域,便于更好的研究图的结构.主要研究了齿轮星图,齿轮风车图的分数色数,分数关联色数和分数全色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明.
关键词：分数色数 分数关联色数 分数全色数 
图乘积的分数色数
《泰山学院学报》2011年第3期21-24,共4页孔静 
泰山学院引进人才项目(Y07-2-01)
在文中我们对两个图的强乘积的分数色数进行了研究.任意给定两个图G和H,我们证明了ω(G)ω(H)≤χf(GH)≤χ(G)χ(H),这里ω(G)表示图G的最大团所含顶点的个数,χf(G)和χ(G)分别表示图G的分数色数和色数.从而我们可以通过图G和H本身...
关键词：图染色 分数色数 图的强乘积 
直积图的分数色数被引量：1
《内蒙古师范大学学报（自然科学汉文版）》2011年第1期15-17,共3页张国元 阿勇嘎 
内蒙古自然科学基金资助项目(2010MS0113)
有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于连通的点传递图,Hedetniemi猜想在分数染色意义下也是成立的.
关键词：分数色数 直积图 点传递图 独立数 
广义θ-图的分数关联色数被引量：1
《重庆师范大学学报（自然科学版）》2010年第6期36-39,共4页高炜 梁立 
国家自然科学基金项目(No.60903131)
本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的分数关联色数,得到如下结论:incf(θk)={k+1,至少有一条路径的长不为2k2k-1,所有路径的长均为2;incf(Ir(...
关键词：分数色数 分数团 广义θ-图 r-冠图 
一致膨胀图和广义圈、广义轮图的分数色数
《苏州科技学院学报（自然科学版）》2010年第4期6-8,共3页高炜 梁立 张超 
国家自然科学基金资助项目(60903131);云南省教育厅科研基金资助项目(07Z40092)
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数。
关键词：分数色数 分数团 一致膨胀图 广义圈 广义轮图 
MWIS问题模型中几类图形的分数色数被引量：4
《西南大学学报（自然科学版）》2010年第6期108-115,共8页高炜 梁立 夏幼明 
国家自然科学基金资助项目(60903131);云南省教育厅科研基金资助项目(07Z40092)
给出了MWIS问题模型中齿顶边星图Wn(m1,m2,…,mn),Cnm,蛛网图W(m,n)以及它们的r-冠图的分数色数、分数关联色数和分数全色数.
关键词：分数色数 分数团 分数关联色数 分数全色数 星极图 
两类广义图r-冠图的分数色数
《重庆工商大学学报（自然科学版）》2010年第2期105-107,共3页高炜 梁立 
国家自然科学基金项目(60903131);云南省教育厅科研基金项目(07Z40092)
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.此处给出了广义圈、广义轮图的r-冠图的分数色数的计算公式.
关键词：分数色数 分数团 广义圈 广义轮图 
球面经纬线图的分数色数
《山西大同大学学报（自然科学版）》2010年第1期12-14,共3页高炜 梁立 夏幼明 
国家自然科学基金项目[60903131];云南省教育厅科研基金项目[07Z40092]
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.
关键词：分数色数 分数团 球面经纬线图 分数关联色数 分数全色数 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部