当前位置:
X-MOL 学术
›
Discret. Math.
›
论文详情
On cyclic decompositions of the complete graph into the bipartite generalized Petersen graph P(n,3)
Discrete Mathematics ( IF 0.770 ) Pub Date : 2021-02-22 , DOI: 10.1016/j.disc.2021.112339 Wannasiri Wannasit
中文翻译:
关于完全图的循环分解成二部广义Petersen图
更新日期:2021-02-22
Discrete Mathematics ( IF 0.770 ) Pub Date : 2021-02-22 , DOI: 10.1016/j.disc.2021.112339 Wannasiri Wannasit
A uniformly-ordered -labeling (also known as a -labeling) of a bipartite graph was introduced by El-Zanati, Vanden Eynden, and Punnim. Such a labeling of a bipartite graph with edges yields a cyclic -decomposition of for every positive integer . Here we show that for every even integer , the generalized Petersen graph admits a -labeling and hence cyclically decomposes for all positive integers .
中文翻译:

关于完全图的循环分解成二部广义Petersen图
均匀排序 -标签(也称为 El-Zanati,Vanden Eynden和Punnim引入了二部图的-标记)。二部图的这种标记 和 边产生循环 -分解 对于每个正整数 。在这里,我们表明对于每个偶数整数,广义Petersen图 承认 标记,因此周期性分解 对于所有正整数 。