论文部分内容阅读
r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所有顶点.Kaneko等确定了t2(K(n1,n2,…,nk))的精确表达式.本文给出了该表达式的一个直观证明.
完全多部图的树划分数的直观证明
【摘 要】
：
r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所有顶点.Kaneko等确定了t2(K(n1,n2,…,nk))的
【机 构】
：
景德镇陶瓷学院信息工程学院,江西师范大学数学与信息学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
建立了企业创新的系统结构图,并利用模糊综合评价法建立了一个对企业创新能力进行评定的三级模糊综合评判的数学模型,采用层次分析法更加合理的确定了权重的分配,通过实例说
考察了哥尼斯堡七桥问题,最小生成树问题,旅行推销员问题,分派问题,最大流问题,中国邮递员问题和四色问题等著名图论问题的历史背景.
研究一类带年龄结构的非线性种群系统的最优收获问题.建立单种群阶段结构模型,对成年、幼年种群同时捕获,得到了单种群阶段结构模型在正平衡点渐近稳定的充分条件;并给出了脉
基于C opu la函数导出的尾部相关性,以四个国家的股票指数的对数收益率序列为研究对象,分析了次贷危机前后国际股票市的相关结构变动,结果表明次贷危机后国际股票市场尾部相
讨论了定数截尾样本下双参数指数分布环境因子的极大似然估计、区间估计和Bayes估计.以参数后验密度的商密度作为环境因子的后验密度,并结合专家经验运用Bayes方法给出了环境
研究了一类具S-型分布时滞的模糊细胞神经网络(FCNN)的周期解及全局指数稳定性问题.在不要求激励函数全局Ltpschitz条件下,通过使用指数型二分性和schauder不动点定理以及构
研究批量到达带反馈的多重休假M/G/1排队.建立休假,反馈,和成批到达的多类型相结合的排队模型.采用了嵌入马尔可夫链的方法研究了该排队系统,推导出稳态队长分布的母函数及其
在广义B-I凸性条件下,建立了多目标变分控制问题的混合对偶模型,使得Mond-weir型和Wolfe型对偶成为其特殊情况,并建立了关于有效解的混合对偶理论.
运用锥与半序理论和非对称迭代方法,讨论半序Banach空间一类反向混合单调算子方程解的存在唯一性.并给出了迭代序列收敛于解的误差估计,作为其应用着重讨论了非反向混合单调