本文将讨论曲面嵌入图的几类重要性质.全文共分为以下的五章.在第一章中,我们将介绍本文的研究背景以及相关的一些基本定义.在第二......

设G是一个n阶简单图, G的度序列为π（G）=（d1,d2,...,dn）,其中n≥3且d1（?）d2（?）...（?）dn若G满足Posa-条件,即当1（?）m......

图的染色理论是离散数学中最基础的研究领域之一,在离散数学中占有中心地位。正是对四色问题的研究才极大促进了图论这一学科的发......

上世纪七十年代Szekeres和Seymour提出了著名的双圈覆盖猜想：每个无桥图均存在一系列偶子图使得原图每条边都恰好被覆盖两次。本文......

设G是一个n阶简单图，G的度序列为π(G)=(d1，d2，…，dn)其中n≥3且d1≤d2≤…≤dn.若G满足Pósa-条件，即当1≤m......

本文研究了局部连通图的群连通性的问题.利用不断收缩非平凡Z3-连通子图的方法,在G是3-边连通且局部连通的无爪无沙漏图的情况下,......

设G（V，E）是2一边连通无向简单图，D（V，A）是G的一个定向图，A（D）为D的弧集，若映射f:A(D)→{…，－n,-(n-1),…,-1,0,1,…,n,…}满足Au∈V（D）有f^+(u)=f^......

整数流和子图覆盖是当今图论领域的两个重要研究方向,与著名的四色问题密切相关.四色问题等价于平面图的整数4-流问题.一个图有整......

1954年,Tutte创立了一套整数流理论用来处理图中的面染色问题,并且提出了一系列关于整数流的重要猜想,其中之一是如下的5-流猜想,......