无短旅行商巡回的简单三次图
离散数学
2018-01-01 v1
摘要
令 表示图 中最短旅行商巡回的长度。我们证明对任意 ，存在一个简单 -连通平面三次图 使得 ，一个简单 -连通二部三次图 使得 ，以及一个简单 -连通三次图 使得 。
引用
@article{arxiv.1712.10167,
title = {Simple cubic graphs with no short traveling salesman tour},
author = {Robert Lukoťka and Ján Mazák},
journal= {arXiv preprint arXiv:1712.10167},
year = {2018}
}