【摘 要】
：
For an undirected unweighted graph G0＝(V0,E0) and a positive integer K, the K-vertex-connectivity minimum augmentation problem (K-VCMAP) is to find a minimum set
【机 构】
：
School of Electrical Automation and Energy Engineering
论文部分内容阅读
For an undirected unweighted graph G0＝(V0,E0) and a positive integer K, the K-vertex-connectivity minimum augmentation problem (K-VCMAP) is to find a minimum set of edges Emin such that the graph H0＝(V0,E0∪Emin) is K-vertex-connected. Results in the literature have given polynomial time algorithms for K-VCMAP in several special cases such as where k≤3, or G0 is a tree. However, it still remains open whether or not there exist polynomial time algorithms for K-VCMAP for any graph G0 and any integer K. In this paper, we settle the problem by describing an efficient algorithm (KUCA) with time-complexity of O(K|V(G0)|5) for the K-VCMAP for any G0 and any positive integer K.
其他文献
做好新形势下国有企业的信访工作,解决好大量涉及职工群众切身利益的问题,对于构建社会主义和谐社会具有特别重要的意义.本文结合新形势下企业信访工作的特点,探索了新形势下
This paper investigates the robust H∞ problem for a class of generalized forced Hamiltonian systems with uncertainties. The robust L2-gain was proved for the H
A V4Ti alloy and several V4Cr4Ti alloys with different oxygen contents were studied on their tensile properties with the effect of hydrogen concentrations. The
The techniques from singularity theory are applied to the multiparameter bifurcation problem.The classification of (D4, S1)-equivariant bifurcation problems wit
随着企业改革力度的加大,企业内部产业结构、组织结构和队伍结构的大幅度调整,彻底打破了过去大一统的计划经济格局.在经济成份、组织形式、就业方式、利益关系和分配方式等
刑法中的构成要件的意义在于它既是区分罪与非罪,此罪与彼罪的标准,同时又是犯罪主体承担刑事责任的理论依据.环境犯罪区别于一般的刑事犯罪,具有特定的构成要件,因此在认定
空白票据的构成要件应包括:(1)须有空白票据行为者的签章;(2)须有票据绝对必要记载事项的部分欠缺;(3)交付空白票据并授予持票人补充权.
This paper proves that a necessary condition for a composition operator on the Bloch space of the unit disk to be bounded below given by Ghatage, Yah and Zheng
尼赫鲁是印度历史上重要的政治家、外交家,提出过一系列外交思想.不结盟外交思想是其外交思想的重要内容,在国际上有深远影响.他的外交思想成就巨大,为贫穷落后的印度实现了
G-protein coupled receptor (GPCR) is one of the most important protein families for drug target. GPCR agonists and antagonists occupy approximately one third of