|
|||||
|
|
| 关于两条路的盒叉积的消圈数 | |
| 作者姓名： | 谢锦山 |
| 作者单位： | 福州大学数学与计算机科学学院,福建,福州,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-01-20 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 | |