节点文献

C_m□C_n的支撑树的一些性质(英文)

免费订阅

【作者】 张利萍

【Author】 ZHANG Li-ping(College of Mathematics Science,Xinjiang University,Urumqi,Xinjiang 830046,China)

【机构】 新疆大学数学与系统科学学院 新疆 乌鲁木齐830046

【摘要】 积图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-可配对图积图
  • 【分类号】O157.5
  • 【下载频次】9
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: