论文部分内容阅读
图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都有∑c(s)≥1,将此分数染色的值定义为∑c(s).图G的分数色数Xf(G)是它的所有分数染色的值的下确界.讨论了几类平面图的分数色数.
几类平面图的分数染色
【摘 要】
：
图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都有∑c(s)≥1,将此分数染色的值定义为∑c(s).图G的分数色数Xf(G)是它的所有分数染色的值
【机 构】
：
山东师范大学计算机系,山东师范大学数学系
【出 处】
：
曲阜师范大学学报：自然科学版
【发表日期】
：
2004年2期
【基金项目】
：
山东省教育厅科技基金
其他文献
人类善的意义自古就是伦理学界争论与探讨的核心问题,经不起推敲的善不是真正的善,有一种善是人类的公义,或许存在普世性,还需要探究。功利主义下的善往往是经不起思考分析的
建立了两自由度系统的振动方程及模态响应,利用计算机绘图作出了固有频率ω2 和振幅比γ随参数α和β的变化曲线;通过具体算例对反共振现象进行分析,所得结论为除低频ω2在α
为了得出双λ/4波片复合后的综合偏振特性,利用Stokes矢量和Muller矩阵从理论上分析了线偏振光通过双λ/4波片后出射光的偏振态.结果表明:调整第一只λ/4波片快轴与入射线偏
讨论了带干扰的古典风险模型,给出了从负余额首次返回零点前及最后一次返回零点前两种时期内余额极大值和极小值的联合分布.主要运用模型的强马氏性及平稳性来解决问题.
随着网络信息技术的日益普及,高校图书馆以纸质文献支撑的传统普通流通服务工作,将面临转型的挑战。因此,必须寻找到一种更适应流通服务的窗口,才能适应当今数字化快速发展的
对稻属异源四倍体中染色体组C和D以及稻属现存的所有二倍体染色体组A、B、C、E、F的乙醇脱氢酶基因（Adh1）片段分别进行PCR扩增、克隆和序列测定，并以G染色体组序列作为外类群，采
在调节系数存在的前提下,给出了罚金折现期望Φ(u;ω)所满足的离散更新方程,并由此推出f(u;x),g(u;y)与ψ(u)的递推解和变换解.
超记忆梯度算法是无约束优化的有效算法之一，它的特点是在每步迭代时充分利用前面迭代点的信息，增加了参数选择的自由度，有利于构造稳定的快速收敛的算法，适于求解大规模无约束优
采用混沌理论进行电力系统短期负荷预测,对利用Lyapunov指数算法进行负荷预测作了介绍,包括用混沌理论实现相空间的重构,以及通过计算关联维得到最优嵌入维数的方法、计算Lya