论文部分内容阅读
积图G1□G2是一个以笛卡儿积V(G1)×V(G2)作为其点集,其中点(u,v)点(z,y)相邻当且仅当u=v且v与y在G2中相邻,或者F=Y且u与z在G2相邻.证明了对图Cm□Cn的任意支撑树T,其中m和n不全为偶数,总存在一条Cm□CnT之外的边,添加到T上形成一个长度至少为m+n-1的圈,这解决了陈(DiscreteMathematics 287(2004)11—15)给出的一个公开问题.