增强立方体上四棵完全独立生成树的构造
组合数学
2017-05-04 v1
摘要
设T1, T2,..., Tk为图G中的生成树。若对G的任意顶点对{u, v}，在每个Ti(0 < i < k+1)中u与v之间的路径除顶点u和v外不包含公共边和公共顶点，则称T1, T2,..., Tk为G中的完全独立生成树。n维增强立方体记为AQn，作为超立方体的一种变体，具有超立方体及其变体所不具备的若干可嵌入性质。对于AQn (n > 5)，给出了4棵完全独立生成树的构造，其中两棵树直径为2n - 5，两棵树直径为2n - 3。
引用
@article{arxiv.1705.01358,
title = {Construction of Four Completely Independent Spanning Trees on Augmented Cubes},
author = {S. A. Mane and S. A. Kandekar and B. N. Waphare},
journal= {arXiv preprint arXiv:1705.01358},
year = {2017}
}