含有大的悬挂树图的Ramseygoodness结论

• 作者: 宋洪雪
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: Ramsey数 连通图 悬挂树 色数
• 年，卷（期）: 2009,（1）
• 页码范围: 36-39
• 页数: 4页
• 分类号: O151
• 字数: 1007字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2009.01.004

摘要

设H是阶为n的连通图.在H的某一个顶点上悬挂一棵阶为 j 的树,得到图Hj,用Hj 表示这样的图形族.本文证明:当 j 充分大时,有r(G,Hj)=(X(G)-1)(n+j-1)+s(G),其中x(G),s(G)分别表示图G的色数和色数剩余.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋洪雪	南京邮电大学理学院	20	50	2.0	7.0