新疆大学学报(自然科学版)

2006, (04) 410-413

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

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-可配对图;积图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张利萍;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享