| Cm□Cn的支撑树的一些性质 |
| |
| 引用本文： | 张利萍. Cm□Cn的支撑树的一些性质[J]. 新疆大学学报(理工版), 2006, 23(4): 410-413 |
| |
| 作者姓名： | 张利萍 |
| |
| 作者单位： | 新疆大学数学与系统科学学院 新疆 |
| |
| 摘 要： | 积图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)给出的一个公开问题．
|
| 关 键 词： | 支撑树 圈 K-可配对图 积图 |
| 文章编号： | 1000-2839（2006）04-0410-04 |
| 修稿时间： | 2005-08-31 |
Some Properties on Spanning Trees of Cm□Cn |
| |
| ZHANG Li-ping. Some Properties on Spanning Trees of Cm□Cn[J]. Journal of Xinjiang University(Science & Engineering), 2006, 23(4): 410-413 |
| |
| Authors: | ZHANG Li-ping |
| |
| Abstract: | |
| |
| Keywords: | Spanning tree Cycle k-pairable graph product graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
