首页 > 《数学研究》 > 2009年1期 > 含有大的悬挂树图的Ramseygoodness结论(英文)

含有大的悬挂树图的Ramseygoodness结论(英文)

在线阅读下载PDF 导出详情

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

DOI 9rj8vlzk40/17982

作者宋洪雪

机构地区不详

出处《数学研究》 2009年1期

关键词 RAMSEY数连通图悬挂树色数

分类 [理学][基础数学]

出版日期 2009年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）

1王娜;蔡俊亮. 含有k个圈的标号图计数的两个结论.教育学,2017-02.
2黄坤阳. 双圈图的树图.教育学,2003-04.
3袁迎迎;梁云;徐雷锋;李雅男;任莎莎;Younes Pourbeyrami Hir;袁素霞;刘春;明军. 英文中含有“lily”的相关原生物及名称辨析.林学,2014-03.
4张东艳;王世英;李湘露. 匹配可扩图的结构(英文).基础数学,2000-04.
5冯木水;何镜明;杨坤荣;李德朝. 大舱内悬挂式反顶架研究.船舶及航道工程,2018-03.
6李迪. 雪树寒禽图.教育学,2015-01.
7. 雪树寒禽图.教育学,2010-05.
8闵俊齐. 树与图的简单遍历算法.医药卫生,2018-11.
9周波;柳柏濂. 关于紧图和超紧图的几个结果(英文).基础数学,1999-02.
10冯宝成 ;傅夕联. 图G中f-因子的一个结论.基础数学,2005-05.