C_m□C_n的支撑树的一些性质(英文)Some Properties on Spanning Trees of C_m□C_n
张利萍;
摘要(Abstract)：
积图G1□G2是一个以笛卡儿积V(G1)×V(Gt)作为其点集．其中点(u,v)点(x,y)相邻当且仅当u=v且v与y在G2中相邻,或者v=y且u与z在G2相邻．证明了对图Cm□Cn的任意支撑树T,其中m和n不全为偶数,总存在一条Cm□CnT之外的边,添加到T上形成一个长度至少为m+n-1的圈．这解决了陈(Dis-creteMathemstics 287(2004)11-15)给出的一个公开问题．
关键词(KeyWords)： 支撑树;圈;K-可配对图;积图
基金项目(Foundation):
作者(Authors): 张利萍;
参考文献(References)：
- [1] BONDY J A, MURTY U S R. Graph Theory with Applications[M]. New York:Elsevier Science Publishing, 1976.
- [2] CHEN ZHI-bo. On k -pairable graphs [J]. Discret Mathematics,2004, 287:11-15.
- [3] GRAHAM N, ENTR1NGER R C, SZEKELY L A. New tricks for old trees: maps and the pigonhole principled].Amer Math Monthly,1994,101(7) :664-667.
- [4] IMRICH W, KLAVZAR S. Product graphs, Structure and recognition[M]. New York: Wiley, 2000.