论文部分内容阅读
本论文在前人研究的基础上，对于图的边数，可折性和哈密尔顿性问题之间的关系进行探究，主要内容包括：
·介绍了本文的研究背景、研究意义以及相关研究现状；其次，给出了本文涉及到的一些基本概念、符号及相关引理。
·研究了一些图满足一定边度限制条件下图的边数问题。
·研究了一些图在某些最小边度的条件下的可折性。
·研究了某类3-连通，基本4-边连通图的线图的哈密尔顿性问题。