Acta Scientiarum Naturalium Universitatis SunYatseniVol. 26, Issue 1, Pages: 42-44(1987)
作者机构:
中山大学计算机科学系
作者简介:
基金信息:
DOI:
CLC:
Published:1987,
Published Online:25 January 1987,
扫 描 看 全 文
[J]. Acta Scientiarum Naturalium Universitatis SunYatseni 26(1):42-44(1987)
DOI:
[J]. Acta Scientiarum Naturalium Universitatis SunYatseni 26(1):42-44(1987)DOI:
暂无标题
摘要
本文给出了k方体递归的构造性定义
并使用构造方法解决了V.V.Firsov(1965)提出的表征k方体中可嵌入图的问题(见[1]).
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.