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】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
1098
次 下载
1214
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
关于2色P_4问题的一些新的结果
唐明元
1
上海师范大学数理学院
摘要
:
设p(n)是满足下列条件的最小正整数:对于任意大于或等于p(n)的正整数m,在n个顶点的完全图中有一个m边着色,使得其中的任一条长为4的路P4至少含2种颜色.通过对n个顶点的完全图构造新的边着色,得到了2色P4问题的新的上界:(2n-3[log3n]-1)/2(n大于8).并且对于大于或等于2的正整数k,给出了p(3k-2)与p(3k-1)以及p(3k)的值为(3k-1)/2;p(3k+1)的值为(3k+1)/2;p(3k+2)的值为(3k+3)/2.所得到的结果推广和改进了近期的相关结果.
关键词
:
2色P4条件
2色P4问题
边着色
DOI：
分类号
:
基金项目:
Abstract
:
Key words
:
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版