- 二部图中包含六圈的度条件
- 2009年
- 对于平衡二部图G=(V1,V2;E),|V1|=|V2|=3k,其中k≥1,如果最小度δ≥2k,则G或者包含k个点不交的六圈,或者包含k-1个点不交的六圈和一个四圈。
- 邹青松李硕杨兴刚
- 关键词:二部图度条件
- 树的k-分支限制控制数的一个下界
- 2010年
- 设G=(V,E)是一个图。集合S■V称为一个k-分支限制控制集,如果S是一个限制控制集且G[S]最多有k个分支。G的k-分支限制控制数是G的最小k-分支限制控制集的基数,记作γkr(G)。证明了若树T有n个顶点,则γkr(T)≥max{「n+2/3┐,n-2(k-1)},而且刻画了可以达到这个下界的树。
- 陈宏宇牛翠霞邹青松
- 含相邻三角形的平面图的列表边和列表全染色被引量:2
- 2009年
- 给定一个平面图G,χ′l(G)和χ″l(G)分别表示图G的列表边色数和列表全色数。证明了:如果一个平面图G满足Δ(G)≥7,并且任何一个三角形至多和一个其他的三角形相邻,则有χ′l(G)≤Δ(G)+1和χ″l(G)≤Δ(G)+2成立。
- 董爱君李国君邹青松
- 图包含指定长度的圈和泛弧问题的研究
- 图论的研究已有200多年的历史。图论起源于1736年Euler发表的一篇论文,他用图论的方法解决了哥尼斯堡(Konigsberg)七桥问题。自二十世纪六十年代以来,图论得到迅速发展,涌现了大量结果。图论中有很多著名问题,...
- 邹青松
- 关键词:有限图图论多部竞赛图
- 文献传递
- 用独立圈对图的一个划分被引量:1
- 2010年
- 图G包含4k个点,k≥2,如果σ_2(G)≥4k,则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交.
- 李硕孙德荣邹青松李峰