| K方体的递归构造 |
| |
| 引用本文： | 娄定俊.K方体的递归构造[J].中山大学学报(自然科学版),1987(1). |
| |
| 作者姓名： | 娄定俊 |
| |
| 作者单位： | 中山大学计算机科学系 |
| |
| 摘 要： | 本文给出了k方体递归的构造性定义,并使用构造方法解决了V.V.Firsov(1965)提出的表征k方体中可嵌入图的问题(见1]).
|
| 关 键 词： | 递归 可嵌入 k方体 |
Recursive Construction of k-cube |
| |
| Lou Dingjun.Recursive Construction of k-cube[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,1987(1). |
| |
| Authors: | Lou Dingjun |
| |
| Institution: | Lou Dingjun |
| |
| Abstract: | A constructive recursive definition of k-cube is given. By the definition we can solve the problem proposed by V.V. Firsov(1965) about characterizing the graphs embedable in k-cube, which is mentioned as an unsolved problem in Graph Theory with Applications written by J.A. Bondy and U. S. R. Murty. |
| |
| Keywords: | recursive embedable k-cube |
| 本文献已被 CNKI 等数据库收录！ |
