| 关于两条路的盒叉积的消圈数 |
| |
| 引用本文： | 谢锦山.关于两条路的盒叉积的消圈数[J].福州大学学报(自然科学版),2007,35(1):16-19. |
| |
| 作者姓名： | 谢锦山 |
| |
| 作者单位： | 福州大学数学与计算机科学学院,福建,福州,350002 |
| |
| 摘 要： | 讨论两条路的盒叉积的消圈数.对于一般图G1和G2,得到了它们的盒叉积G1■G2的消圈数的一个紧的上界和一个紧的下界.而对于分别含m和n个顶点的2条路Pm和Pn,得到了Φ(Pm■Pn)的准确值,即Φ(Pm■Pn)=min{m.﹂n/2」,n.﹂m/2」}.
|
| 关 键 词： | 消圈数 盒叉积 路 |
| 文章编号： | 1000-2243(2007)01-0016-04 |
| 修稿时间： | 2006年1月20日 |
Decycling number of box-cross product of two paths |
| |
| XIE Jin-shan.Decycling number of box-cross product of two paths[J].Journal of Fuzhou University(Natural Science Edition),2007,35(1):16-19. |
| |
| Authors: | XIE Jin-shan |
| |
| Institution: | XIE Jin-shan(College of Mathematics and Computer Science,Fuzhou University,Fuzhou,Fujian 350002,China) |
| |
| Abstract: | We discuss the decycling number of box-cross product of two paths. For general graphs G1 and G2, a sharp lower bound and a sharp upper bound of the decycling number of box-cross product graph G1(×)G2 are given. And for twopaths Pm and Pn which contain m and n vertices respectively, we prove that φ(Pm(×)Pn) = min { m ·「n/2」,n·m/2」}. |
| |
| Keywords: | decycling number box-cross product path |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
