Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Integrity Of Digraphs, Robert Charles Vandell
Integrity Of Digraphs, Robert Charles Vandell
Dissertations
The vertex-integrity of a digraph D, denoted I(D), is defined to be the minimum over aIII subsets X of the vertex set of D for the quantity IXI + m(D - X), w here IXI is the number of vertices in X and m(D - X) is the maximum order of a strong component in the digraph D - X. In a like manner, the arc-integrity of the digraph D, denoted I’(D), is defined to be the minimum over all subsets Y of the arc set of D for the quantity IYI + m(D - Y), where IYI is the …