Home
Editorial Board
Journal General Situation
Submission Guidance
Special Editorial
Excellent Thesis
Contact Us
中文版
Rapid Retrieval:
Article NO.
Chinese Title
English Title
Pin Yin Name
Real Name
Institution(In Chinese)
Institution(In English)
Chinese KeyWords
English KeyWords
Abstract(In Chinese)
Abstract(In English)
Fund Project(In Chinese)
引用本文:
【打印本页】
【下载PDF全文】
【
View/Add Comment
】
【EndNote】
【RefMan】
【BibTex】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
960
次 下载
1325
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
5色K_4问题与正常边着色
方影; 孙庆文
1
第二军医大学数理教研室
摘要
:
设Kn是具有n个顶点的完全图,k(n)是满足下列条件的最小正整数:对于任意的正整数m≥k(n),存在Kn的一个正常m边着色,使得Kn中的任一个K4至少含5种颜色.5f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f5(n),存在Kn的一个m边着色,使得Kn中的任一个K5至少含9种颜色.确定f5(n)的问题称为9色K5问题.给出了关于9色K5问题的充要条件和f5(n)的下界,同时证明了当n是偶数时,并且(n-1)不是3的整数倍,则k(n)=n-1;当n是奇数时,并且n不是3的整数倍,则k(n)=n.
关键词
:
正常边着色
5色K4条件
9色K5条件
DOI：
分类号
:
基金项目:
其它基金
Abstract
:
Key words
:
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版