Note for Constructing Minimum Integrity Trees with Given Order and Maximum Degree

Li, YK; Qin, XX; Li, FW; Li, W

Li, YK (corresponding author), Qinghai Nationalities Univ, Sch Math & Stat, Xining 810007, Qinghai, Peoples R China.

JOURNAL OF INTERCONNECTION NETWORKS, 2020; 20 (3):

Abstract

For a given graph G = (V, E), its integrity is defined as I(G) = min(X subset of V) {|X|+m(G-X)}, where m(G-X) denote the order of the largest compone......

Full Text Link