首页 > 《应用数学学报：英文版》 > 2004年3期 > The Erdǒs-Sós Conjecture for Graphs WhoseComplements Contain No C4

The Erdǒs-Sós Conjecture for Graphs WhoseComplements Contain No C4

在线阅读下载PDF 导出详情

摘要 ErdǒsandSósconjecturedin1963(see[1],Problem12in247)thateverygraphGonnverticeswithsizee(G)>1/2n(κ-1)containseverytreeTofsizek.Inthispaper,weprovetheconjectureforgraphswhosecomplementscontainnocyclesoflength4.

DOI 3ojz325rd5/234670

作者 Jian-huaYin;Jiong-shengLi

机构地区不详

出处《应用数学学报：英文版》 2004年3期

关键词顶点集曲线图图论包裹树状图

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

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

相关文献

1LIZi-Ping;LIAi-Min;JIANGJin-Huan;WANGYong-Long. On Dirac＇s Conjecture.物理,2005-06.
2Zengyong Liang. New Proof of Goldbach’s Conjecture.基础数学,2018-07.
3Xuegong SUN;Lixia DAI. Chen＇s Conjecture and Its Generalization.基础数学,2013-06.
4Chen, XY;Zhong, WH;Zhang, YM. Simultaneous Reduction of Nitro Group and S-S Bond in Nitrodisulfides by Samarium Diiodide: A New Approach to Benzothiazolines.化学,2000-05.
5黄健荣;梁汉明. C/S与B/S相结合的CB/S模式.高等教育学,2003-04.
6唐学鹏. 喜欢小S，拆散4S.产业经济,2013-12.
7Zhao-xiang LI;Han REN. The Cycle＇s Structure of Embedded Graphs in Surfaces.基础数学,2015-04.
8. Z、C、S.教育学,2003-02.
9. PetroChina＇s LY-2005 Catalyst for Full Hydrotreating C4/C5 Hydrocarbons Applied at Shanghai Petrochemical Company.油气加工工程,2011-03.
10许晏. C/S与B/S结构的比较.计算机软件与理论,2014-12.

来源期刊

应用数学学报：英文版

2004年3期

The Erdǒs-Sós Conjecture for Graphs WhoseComplements Contain No C4

来源期刊

相关推荐

同分类资源更多

相关关键词

The Erdǒs-Sós Conjecture for Graphs WhoseComplements Contain No C4

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多