杨迎球
- 作品数:4 被引量:2H指数:1
- 供职机构:安顺学院数理学院更多>>
- 相关领域:理学更多>>
- 中国剩余定理与同余式组被引量:2
- 2009年
- "中国剩余定理"是初等数论中一个很重要的定理,同时在抽象代数中占有很重要的地位。最近,匡正从组合学的角度给出了两个模的情形下的"中国剩余定理"一个证明。作者利用这个方法证明了一般情形下(即k(k≥3)个模的情形)的"中国剩余定理",同时给出了一次同余式组的一种较为简捷易懂的解法。
- 杨迎球
- 关键词:中国剩余定理同余同余式组
- 不含某些子图的k连通图中的k可收缩边
- 2010年
- 最近Ando等证明了在一个k(k≥5是一个整数)连通图G中,如果δ(G)≥k+1,并且G中既不含K_5^-,也不含5K_1+P_3,则G中含有一条k可收缩边.对此进行了推广,证明了在一个k连通图G中,如果δ(G)≥k+1,并且G中既不含K_2+([k-1/2]K_1∪P_3),也不含tK_1+P_3(k,t都是整数,且t≥3),则当k≥4t-7时,G中含有一条k可收缩边.
- 杨迎球苏建基
- 关键词:断片可收缩边
- k连通图中的k可收缩边
- 如果将k连通图G中的一条边收缩之后所得到的图仍然是k连通图,则称这条边为G的k可收缩边,简称可收缩边.否则称为不可收缩边.如果k连通图中存在可收缩边,则可使用归纳法去证明k连通图的某些性质,因此研究图的可收缩边是很有意义...
- 杨迎球
- 关键词:可收缩边
- 文献传递
- 断片及其应用
- 2017年
- 断片在图的连通性的研究中,尤其是在研究k-连通图中的可收缩边(子图)中,发挥重要的作用,本文给出了断片的定义及其一些简单的性质,并给出了断片的一个简单应用。
- 杨迎球令狐荣涛
- 关键词:断片可收缩边K-连通图