New Search

Export article
Open Access

The Rupture Degree of k-Uniform Linear Hypergraph

Ning Zhao
Published: 1 January 2021

Abstract: We employ graph parameter, the rupture degree, to measure the vulnerability of k-uniform hypergraph Gk. For the k-uniform hypergraph Gk underlying a non-complete graph G = (V, E), its rupture degree r(Gk) is defined as r(Gk) = max{ω(Gk - X) - |X| - m(Gk - X): X ⊂ V(Gk), ω(Gk - X) > 1}, where X is a cut set (or destruction strategy) of Gk, ω(Gk - X) and m(Gk - X) denote the number of components and the order of a largest component in Gk - X, 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 k-uniform hypergraph are determined.
Keywords: The Rupture Degree / Hypergraph / k-Uniform Linear Hypergraph

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

Share this article

Click here to see the statistics on "Applied Mathematics" .
Back to Top Top