论文部分内容阅读
给出了一类图 (迪卡尔乘积图 )到另一类图 (Cayley图 )的嵌入的一般方法 .这些嵌入是这样实现的 :首先把迪卡尔乘积图的每个“因子”图嵌入到主图中 ,然后取这些“因子”嵌入的积 .进一步给出了一个定理 ,用来通过“因子”嵌入的性质来计算乘积嵌入的膨胀度 .
The general method of embedding a class of graphs (Cartesian products) onto another class of graphs (Cayley graphs) is given. These embeddings are implemented by first embedding each “factor” graph of a Cartesian product graph into the master In the figure, we then take the product of these “factor” embeddings and give a further theorem to compute the degree of expansion of the product embedding by the nature of the “factor” embedding.