标题:均衡二部图中点不交的4-圈和6-圈(英文)
作者:李硕;颜谨;陈文雅;
作者机构:[李硕;颜谨;陈文雅]昌吉学院数学系;[李硕;颜谨;陈文雅]山东大学数学学院
来源:数学进展
出版年:2015
期:01
页码:61-65
关键词:均衡二部图;4-圈;分解
摘要:设G=(V_1,V_2,E)是一个均衡二部图满足|V_1|=|V_2|=n.令δ_(1,1)(G)=min.Amar猜想对任意的s个整数(n_1,n_2,…,n_s),n=n_1+n_2+…+n_s,其中n_i≥2.若δ_(1,1)(G)≥n+s,则G含s个点不交的圈,其长分别为2n_1,2n_2,…,2n_s(见[Discrete Math.,1986,58(1):1-10]).本文证明了若一个点数为4k的均衡二部图G满足δ_(1,1)(G)≥2k+4(k≥3),则G含k-3个4-圈和2个6-圈使得所有这些圈都是点不交的.
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SXJZ201501007&DbName=CJFQ2015
TOP