关于对偶哈密顿图构造的注记
组合数学
2019-09-25 v3
摘要
一个连通简单图若其顶点集有一种 -染色使得每个颜色类导出一棵树，则称其为对偶哈密顿图。我们称这样的染色为哈密顿染色。我们证明若 是具有某类哈密顿染色的图且 是一棵树，则 也是具有同类的某类哈密顿染色的对偶哈密顿图。该结果被用于构造一类对偶哈密顿图，其包含超立方体与其他多维网格。
引用
@article{arxiv.1712.02377,
title = {A Note on Construction of Dual-Hamiltonian Graphs},
author = {João Paulo Costalonga},
journal= {arXiv preprint arXiv:1712.02377},
year = {2019}
}