通过广义优美标号实现完全多部图的分解
组合数学
2012-10-17 v1
摘要
我们证明了完全多部图存在无限类循环 G-分解，其中 G 为毛毛虫图、多毛圈或圈。所有结果均通过构造 G 的 d-可分 -标号获得，该标号在 [A. Pasotti, On d-graceful labelings, to appear on Ars Combin.] 中作为经典 -标号的推广被引入，其存在性意味着此类图分解之一的存在。
引用
@article{arxiv.1210.4370,
title = {Decompositions of complete multipartite graphs via generalized graceful labelings},
author = {A. Benini and A. Pasotti},
journal= {arXiv preprint arXiv:1210.4370},
year = {2012}
}