独立数论文

k-连通图中最长圈及余直径研究
论文摘要本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中的最长圈和余直径.定义k（G）：=k,α（...
超线图的路，圈和独立数
论文摘要对正整数r，图G的指标为r的超线图Lr（G）是这样定义的：Lr（G）的顶点集由E（G）的所有r元子集构成，E（G）的两个不同r元子集S和T在Lr（G）中邻接当且仅当G存...
一些图类的上可嵌入性
论文摘要本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题，其中图的最大亏格是刻划图在某个定向曲面上是否有2-包腔嵌入的一个特征参数，而确定一类图的上可嵌...