某些联图的完全双重顶点图的哈密顿性
组合数学
2021-08-04 v1
摘要
图的完全双重顶点图定义为：其顶点是的2-多重子集，且中两个这样的顶点相邻，当且仅当它们的对称差（作为多重集）是中一对相邻的顶点。在本文中，我们展示了一类无限的图（包含哈密顿图和非哈密顿图），使得是哈密顿图。
引用
@article{arxiv.2108.01119,
title = {Hamiltonicity of the Complete Double Vertex Graph of some Join Graphs},
author = {Luis Manuel Rivera and Ana Laura Trujillo-Negrete},
journal= {arXiv preprint arXiv:2108.01119},
year = {2021}
}
备注
8 pages, 1 figure. The results presented in this article were presented in preprint arXiv:2007.00115 which was splitted into two papers