哈密顿图的一个新性质
离散数学
2015-08-04 v1
摘要
哈密顿圈是包含图每个顶点的圈。若图包含哈密顿圈，则称该图为哈密顿图。哈密顿圈问题是寻找图是哈密顿图的充分必要条件。本文给出子图的若干新型定义，并根据图中子图的存在性判定边的哈密顿性（Hamiltoncity），进而得到哈密顿图的一个新性质，即作为由给定图的圈结构所诱导子图的连通性刻画的充分必要条件。
引用
@article{arxiv.1508.00068,
title = {A New Property of Hamilton Graphs},
author = {Heping Jiang},
journal= {arXiv preprint arXiv:1508.00068},
year = {2015}
}