摘要：当n≥3时,无向二元Kautz图UK(2,n)被证明是极大限制边连通的.利用此结果确定了无向Kautz网络UK(2,n)的可靠多项式的前3项系数,给出第4项系数的一个下界,并且此下界是紧的.

关键词：下界 系数 多项式 二元 证明 

单位：漳州师范学院数学系; 福建漳州363000∥汕头大学数学系; 广东汕头515063