图的内划分问题是图论的划分问题中一个有趣的待解决的问题。图的内划分是指将有限图G =(V,E)的顶点集V划分为两个非空的部分,使得每个部分的顶点在自己所在部分中有至少一半的邻点。相比于图的内划分问题,传统的图论研究方面更多解决的是图的外划分问题以及各种割边问题。而对于图内划分的存在性,以及何种图类具有内划分,还有内划分中特殊的对分情况,在较多的情形下仍然是悬而未决的。很多时候要找到对一固定图类的内划分或是构建不存在内划分的极图都是相当困难的任务。而由于内划分其应用的广泛,不仅在数学理论研究领域下,在不少经济学领域与社会学领域下的研究也与内划分问题有所关联,因此研究内划分问题是极有意义的。目前已经有不少研究内划分问题的文章,DeVos提出了著名的关于内划分的猜想:对于每一个d-正则图,存在一个与之相关的整数N(d),当图的顶点数n大于N(d)时,形如([d/2],[d/2])的内划分是存在的。本文从三个方面去分析了有限图的内划分问题:相关工作,主要定理与其他的研究。本文先是介绍了内划分问题的由来与背景,着重介绍了关于Thomassen与Stiebitz在内划分问题上所作的开创性工作。然后是本文的主要工作:一个图G =(V,E)的(s,t)-划分,是指将图的顶点集V划分为V1与V2两个子集使得对于各自诱导子图的最小度满足δ(G[V1])≥s与δ(G[V2])≥t,这是DeVos内划分猜想的弱形式。文中证明了当图的顶点度d∈ {5,7,9}的情形下,顶点数至少为N(d)的d-正则图一定存在([d/2],[d/2])一划分,并给出对应情形下的图的阶数N(d)的下界,此外还给出了部分情况的极图。之后本文介绍了与内划分密切相关的外划分与对分的一些研究,包含了 Ban与Linial在补图与立方图上的内划分的一些推导。最后,本文还对一些内划分问题的挑战作出讨论,并试着去探讨一些研究方向与思路。