设图G=(V,E是一个无向简单连通图,如果V的一个子集S使得V/S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步,如果S......

1983年,J H.Conway和C.MCA.Gordon证明了完全图K7在三维欧式空间R3中的每个嵌入都包含一个缠结的圈。Miki Shimabara证明了完全二......

图的内划分问题是图论的划分问题中一个有趣的待解决的问题。图的内划分是指将有限图G =(V,E)的顶点集V划分为两个非空的部分,使得......

图的控制理论是图论的一个重要分支,在图论的飞速发展过程中起到了至关重要的作用,由于与实际问题的紧密相连,近年来对图的控制参......

最近几十年来，应用数学的一个重要组成部分-图论在迅速发展.而作为图的一个重要参数，图的控制参数与其他学科领域，如组合优化、理论计......

图的可圈性是哈密尔顿性的一个推广.设G是有向图，如果对G的每一个定向D，都存在S(D)()V(G)使在D中改变所有恰与S(D)中一个顶点相关联......

简单图G的k-边染色c称作G的k-一般邻点可区别边染色，如果▽u,v∈V(G)，有Sc(u)≠Sc(v)，其中Sc(x)表示与点x相关联的边的颜色所构成的集......

图的染色问题的研究起源于著名的“四色问题”.“四色问题”是图论中乃至整个数学领域中最著名、最困难的问题之一.图的染色理论在......

本文主要研究立方图的Turán结果,以及对立方图的最大二部子图的探讨....

一个立方图是一个所有顶点都是三度点的图,边集E(G)的子集M称为G的一个完美匹配,若其中的每个元素为边且任意两个在G中不相邻,并满......

图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联......