|
|
|
|
【英文篇名】 |
Star-critical Ramsey Number of Fan-graph Versus Matching |
|
【下载频次】 |
★★ |
|
【作者】 |
李珍;
李雨生; |
|
【英文作者】 |
LI Zhen;
LI Yusheng;
Department of Mathematics;
Tongji University; |
|
【作者单位】 |
同济大学数学系; |
|
【文献出处】 |
同济大学学报(自然科学版)
, Journal of Tongji University(Natural Science), 编辑部邮箱
2014年 12期
期刊荣誉：中文核心期刊要目总览 ASPT来源刊 中国期刊方阵 CJFD收录刊 |
|
【中文关键词】 |
Ramsey数;
临界图;
临界星图Ramsey数; |
|
【英文关键词】 |
Ramsey number;
critical graphs;
star-critical Ramsey number; |
|
【摘要】 |
对于完全图Kn和一个额外的顶点v,通过在v与Kn之间添加k条边所得出的图,记为KnK1,k.设G和H是任意的图,临界星图Ramsey数r*(G,H)定义为最小的正整数k,使得图KN-1K1,k的任意红蓝2-边着色,或者存在单色的红色子图G,或者存在单色的蓝色子图H,这里N指的是Ramsey数r(G,H).文中找到了r(Fn,mK2)的所有临界图,利用这些临界图得到了临界星图Ramsey数r*(Fn,mK2)=m+1,n>m≥1,以及r*(Fn,mK2)=2 m,n≤m,这里Fn=K1+nK2是扇形图. |
|
【英文摘要】 |
Let KnK1,kbe a graph obtained from Knand an additional vertex v by joining v and k vertices of Kn.For graphs Gand H,the star-critical Ramsey number r*(G,H)is the smallest k such that every red/blue 2-edge coloring of KN-1 K1,k contains a red G or a blue H,where N is the Ramsey number r(G,H).Let Fn=K1+nK2be a fan-graph.All critical graphs of r(Fn,mK2)are determined in this note.Also the star-critical Ramsey numbers r*(Fn,mK2)=m+1for n>m≥1and r*(Fn,mK2)=2 mfor n≤mare obtained by discussing these critical grap... |
|
【基金】 |
国家自然科学基金(11201342) |
|
【更新日期】 |
2015-02-25 |
|
【分类号】 |
O157.5 |
|
【正文快照】 |
设G和H是任意的两个图.Ramsey数r(G,H)定义为最小的正整数N,使得完全图KN的任意红蓝2-边着色,或者存在红色子图G,或者存在蓝色子图H.当N=r(G,H)时,根据Ramsey定理[1]知,存在KN-1的临界的红蓝2-边着色,使其导出图中既不含红色G,也不含蓝色H.通常把这种临界的红蓝2-边着色称为(G, |
|
| 【相似文献】 |
 |
中国期刊全文数据库 |
 |
|
|
中国优秀硕士学位论文全文数据库 |
|
|
|
中国博士学位论文全文数据库 |
|
|
|
中国重要会议论文全文数据库 |
|
|
|
中国重要报纸全文数据库 |
|
|
|
中国学术期刊网络出版总库 |
|
|
|
|
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
|
|
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。
|
|
|
| 
推荐 
