A maximal independent set is an independent set that is not a proper subset of any other independent set. A connected graph (respectively, graph) G with vertex set V(G) is called a quasi-tree graph (respectively, quas...
An overfull graph is a graph whose number of its edges is greater than the product of its maximum degree and?[n/2] , where n is the number of vertices. In this paper, some extremals of overfull graphs are presented. W...
Supported by the Zhejiang Provincial Natural Science Foundation of China(102055);Supported by the NSF of China(10471131);Supported by the Foundation of Zhejiang Universities' Youth Teachers
The problem studied in this paper is to determine e(p, C), the minimum size of a connected graph G with given vertex number p and cut-width C.