|
|||||
|
|
| 树图中度数受限的大导出子图（英文） | |
| 摘 要： | 有文献提出公开问题:对树T,求最大的集合S∈V(T)使得导出子图TS]每个点的度为1或0(mod k).证明了,对给定的整数k≥2,每一棵树T都包含一个阶数至少为c_k|V(T)|的导出子图使得所有的度为1或0(mod k),这里当k=2时,c_k=3/4;当k≥3时c_k=2/3,且下界是最好的.这个结果解决了上述问题. |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||
|
||||||||
|
||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |