满足5色K4条件完全图的边着色

唐明元

首页> 中文期刊> 《上海师范大学学报（自然科学版）》 >满足5色K4条件完全图的边着色

满足5色K4条件完全图的边着色

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erdos和Gyarfas给出了f(n)的上下界:2/3n＜f(n)＜n;并且证明了f(9)=8.作者证明了f(10)=9;并且改进了f(n)的下界:f(n)＞2/3+1.

著录项

来源
《上海师范大学学报（自然科学版）》 |2003年第3期|21-25|共5页
作者
唐明元;
展开▼
作者单位

上海师范大学,数理信息学院,上海,200234;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
花形图; 正规花形图; 5色K4条件;

相似文献

中文文献
外文文献
专利

1. 满足2色P4条件完全图的边着色 [J] . 唐明元 . 上海师范大学学报（自然科学版） . 2009,第005期
2. 5色K4问题与正常边着色 [J] . 方影 ,孙庆文 . 上海师范大学学报（自然科学版） . 2009,第004期
3. 边着色完全图中的单色圈和单色树 [J] . 程书婷 ,吴宝音都仍 . 新疆大学学报:自然科学版(中英文) . 2022,第1期
4. 基于完全二分图矩阵的△（G）-边着色求解完全图K_4n的完备匹配 [J] . 侴万禧 . 井冈山大学学报 . 2007,第002期
5. 完全图的准强边着色图的计数 [J] . 连广昌 ,戴绍虞 . 金陵科技学院学报 . 2007,第002期
6. 根据天气和地形条件生产满足质量、温度和产量要求的混凝土 [C] . Klaus Knoll . 大坝技术及长效性能国际研讨会 . 2011
7. 图的强边着色和列表强边着色 [A] . 黄会芸 . 2010

满足5色K4条件完全图的边着色

摘要

著录项

相似文献

相关主题

期刊订阅