We employ graph parameter, the rupture degree, to measure the vulnerability of <em>k</em>-uniform hypergraph <em>G<sup>k</sup></em>. For the k-uniform hypergraph <em>G<sup&...We employ graph parameter, the rupture degree, to measure the vulnerability of <em>k</em>-uniform hypergraph <em>G<sup>k</sup></em>. For the k-uniform hypergraph <em>G<sup>k</sup></em> underlying a non-complete graph <em>G</em> = (<em>V</em>, <em>E</em>), its rupture degree <em>r</em>(<em>G<sup>k</sup></em>) is defined as <em>r</em>(<em>G<sup>k</sup></em>) = max{<em>ω</em>(<em>G<sup>k</sup></em> - <em>X</em>) - |<em>X</em>| - <em>m</em>(<em>G<sup>k</sup></em> - <em>X</em>): <em>X</em> <span style="white-space:nowrap;">⊂</span> <em>V</em>(<em>G<sup>k</sup></em>), <em>ω</em>(<em>G<sup>k</sup></em> - <em>X</em>) > 1}, where <em>X</em> is a cut set (or destruction strategy) of <em>G<sup>k</sup></em>, <em>ω</em>(<em>G<sup>k</sup></em> - <em>X</em>) and <em>m</em>(<em>G<sup>k</sup></em> - <em>X</em>) denote the number of components and the order of a largest component in <em>G<sup>k</sup></em> - <em>X</em>, respectively. It is shown that this parameter can be used to measure the vulnerability of networks. In this paper, the rupture degrees of several specific classes of <em>k</em>-uniform hypergraph are determined.展开更多
文摘We employ graph parameter, the rupture degree, to measure the vulnerability of <em>k</em>-uniform hypergraph <em>G<sup>k</sup></em>. For the k-uniform hypergraph <em>G<sup>k</sup></em> underlying a non-complete graph <em>G</em> = (<em>V</em>, <em>E</em>), its rupture degree <em>r</em>(<em>G<sup>k</sup></em>) is defined as <em>r</em>(<em>G<sup>k</sup></em>) = max{<em>ω</em>(<em>G<sup>k</sup></em> - <em>X</em>) - |<em>X</em>| - <em>m</em>(<em>G<sup>k</sup></em> - <em>X</em>): <em>X</em> <span style="white-space:nowrap;">⊂</span> <em>V</em>(<em>G<sup>k</sup></em>), <em>ω</em>(<em>G<sup>k</sup></em> - <em>X</em>) > 1}, where <em>X</em> is a cut set (or destruction strategy) of <em>G<sup>k</sup></em>, <em>ω</em>(<em>G<sup>k</sup></em> - <em>X</em>) and <em>m</em>(<em>G<sup>k</sup></em> - <em>X</em>) denote the number of components and the order of a largest component in <em>G<sup>k</sup></em> - <em>X</em>, respectively. It is shown that this parameter can be used to measure the vulnerability of networks. In this paper, the rupture degrees of several specific classes of <em>k</em>-uniform hypergraph are determined.
