分数染色

作品数:9被引量:6H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:孙磊王顺年高波刘海涛钟亚玲更多>>
相关机构:山东师范大学兰州城市学院浙江师范大学山东大学更多>>
相关期刊:《山东科学》《数学的实践与认识》《数学物理学报(A辑)》《科学技术与工程》更多>>
相关基金:国家自然科学基金山东省教育厅科技计划甘肃省教育厅科研基金浙江省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-9
视图:
排序:
图的点可区别的分数边染色数
《数学的实践与认识》2017年第19期245-250,共6页刘海涛 张强 
甘肃省高等学校科研项目(2013A-097);国家自然科学基金(71371030;71561022)
讨论了图的点可区别的边染色数在分数图论的拓展,采用分数图论中超图的a:b-染色方法,证明了邻点可区别的分数边染色数与分数边染色数的等价性,同时进一步推导出经典图论中几类点可区别的边染色数概念如κ-D(β)-点可区别的边染色数、点...
关键词:邻点可区别 边染色数 分数染色 等价性 超图 
圈的无重复分数染色
《浙江师范大学学报(自然科学版)》2014年第3期241-247,共7页朱绪鼎 钟亚玲 
国家自然科学基金资助项目(11171310);浙江省自然科学基金资助项目(Z6110786)
考虑使得图G存在无重复的k-重n-染色的所有数对(n,k),其比值n/k的下确界定义为图G的无重复分数染色数.圈图的无重复分数染色数在文献中已有研究,除了C10,C14和C17之外的所有圈图的无重复分数染色数都已被确定,讨论并给出了这3个圈图的...
关键词:无重复染色 多重染色 无重复分数染色数  
乘积图的分数染色
《山东科学》2008年第2期49-51,共3页孙艳丽 
文中通过讨论由Hamilton圈、二部图、Ga,b等图构造的Cartesian乘积图的分数染色,初步研究了Cartesian乘积图分数染色的一般规律.
关键词:分数染色 分数色数 n:m-染色 乘积图 
一类6-正则循环图的点色数被引量:2
《甘肃高师学报》2007年第5期1-3,共3页谢继国 张效贤 徐刚 
甘肃省教育厅科研基金资助项目(0511-05)
运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它.
关键词:6-正则循环图 邻接矩阵 分数染色 顶点染色 
两类特殊图的分数色数及其临界性被引量:1
《山东科学》2007年第1期3-6,共4页王顺年 
国家自然科学基金资助项目(10471078)
本文给出了两类特殊图μm(Kn),m≥0,n≥3和GVDG′,D={0,1}的分数色数并证明它们分别是Χf(μm(Kn)),Χf(GVDG′)临界的.
关键词:分数染色 分数色数 分数团a:b-染色 
分数染色临界图及其性质
《科学技术与工程》2006年第24期3911-3912,3930,共3页王顺年 
国家自然科学基金(10471078)资助
给出了分数染色临界图的定义及其一些性质。
关键词:分数染色 分数染色临界图 分数团 
几类循环图的分数染色数
《烟台师范学院学报(自然科学版)》2004年第3期179-182,共4页魏建新 
通过构造几类图的最大独立集,给出了它们的分数染色数的下界;再通过构造具有该下界值的分数染色,给出了这几类循环图的分数染色数的上界,于是就确定了它们的分数染色数.
关键词:分数染色 分数染色数 循环图 独立集 
几类平面图的分数染色被引量:1
《曲阜师范大学学报(自然科学版)》2004年第2期29-32,共4页高波 孙磊 赵海霞 
山东省教委科技计划项目(J01P01)
图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都c(s)≥1,将此分数染色的值定义为 s∈ζc(s).图G的分数色数χf(G)是它的所有分数染色的值的有 s∈ζ,s.t.x∈S下确界.讨论了几类平面图的分数色数.
关键词:平面图 分数染色 分数团 映射 顶点集 
Kneser图的分数染色临界性被引量:2
《数学物理学报(A辑)》2002年第2期238-243,共6页孙磊 高波 
山东省教委科技计划项目 (J0 1P0 1)
图 G的一个分数染色是从 G的独立集的集合 ζ到区间 [0 ,1]的一个映射 C,使得对任意顶点x ,都有 :∑S∈ζ,s.t.x∈ sC(S) 1,我们将此分数染色的值定义为 ∑S∈ζc(S) .图 G的分数色数χf(G)是它的所有分数染色的值的下确界 .给出了分...
关键词:分数染色 临界性 Kneser图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部