On embedding graphs in squashed cubes
On embedding graphs in squashed cubes
复制标题
DOI：
10.1007/bfb0067362
复制
发表时间：
1972
期刊：
影响因子：
--
通讯作者：
R. Graham;H. Pollak
中科院分区：
文献类型：
--
作者：
R. Graham;H. Pollak
对于连通图G，G中两个顶点v和v‘之间的距离，记为dG(V，V’)，定义为v和v‘之间的任何路径上的最小边数。以下问题最近出现在与JR皮尔斯[4]的数据传输方案有关的情况下。
For a connected graph G, the distance between two vertices v and v'in G, denoted by dG (V, V'), is defined to be the minimum number of edges in any path between v and v'. The following problem arose recently in connection with a data transmission scheme of JR Pierce [4].