关于完全二分3-超图的Hamilton圈分解 |
| |
引用本文: | 斯琴巴特尔,张天宇.关于完全二分3-超图的Hamilton圈分解[J].内蒙古民族大学学报(自然科学版),2002,17(1):1-4. |
| |
作者姓名: | 斯琴巴特尔 张天宇 |
| |
作者单位: | 内蒙古民族大学理工学院,内蒙古,通辽,028043 |
| |
摘 要: | 超图是离散数学中最一般的结构,无圈超图已被证明在数据库设计中非常有用,笔者在文4]所建立的超图的公理系统基础上,用巧妙而构造性方法分别给出了完全二分3-超图H^3(p,p)(p是素数)的Hamlton图分解和完全二分3-超图H^3(p,p)(2|p)的Hamilton图分解,并提出猜想:当p为素数且p≡1(mod4)时,H^4(p,p)可以Hamilton圈分解。
|
关 键 词: | 离散数学 无圈超图 公理系统 构造性方法 完全二分3-超图 Hamilton圈分解 完全二分r -超图 路 |
文章编号: | 1671-0185(2002)01-0001-04 |
修稿时间: | 2001年11月12 |
On Hamilton Decomposition of Complete Bipartite 3- Hypergraphs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|