Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143810366> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2143810366 abstract "A communication network may be represented as a graph G=(V,E), where the nodes of the network (hosts, packet switches) and its communication links are modelled by the vertices and the edges of the graph respectively. The vulnerability of a communication network is defined as the measurement of the global strength of its underlying graph. A vulnerability index introduced by D. Gusfield (1983) of a graph G, called edge-toughness, and denoted by /spl eta/(G), tells us that in order to split a graph G into k+/spl omega/(G), where /spl omega/(G) represents the number of connected components of G, we must then remove at least k/spl eta/(G) edges from G, thus /spl eta/(G) measures how tough it is to break up G. In this paper we propose a generalized edge-toughness index of a graph G, /spl eta//sub K/(G). This index tells us how tough it is to break up the communication between the vertices of an arbitrary set K/spl sube/V, |K|/spl ges/2. Moreover we show that some of the properties of edge-toughness for the particular case K=V are extended to any arbitrary subset K/spl sube/V." @default.
- W2143810366 created "2016-06-24" @default.
- W2143810366 creator A5063871588 @default.
- W2143810366 creator A5086457953 @default.
- W2143810366 date "2002-11-23" @default.
- W2143810366 modified "2023-10-18" @default.
- W2143810366 title "Generalized edge-toughness" @default.
- W2143810366 cites W2042706982 @default.
- W2143810366 cites W2058858486 @default.
- W2143810366 cites W2059772103 @default.
- W2143810366 cites W2065320942 @default.
- W2143810366 cites W2074890468 @default.
- W2143810366 cites W2799004609 @default.
- W2143810366 doi "https://doi.org/10.1109/sccc.1997.637089" @default.
- W2143810366 hasPublicationYear "2002" @default.
- W2143810366 type Work @default.
- W2143810366 sameAs 2143810366 @default.
- W2143810366 citedByCount "1" @default.
- W2143810366 crossrefType "proceedings-article" @default.
- W2143810366 hasAuthorship W2143810366A5063871588 @default.
- W2143810366 hasAuthorship W2143810366A5086457953 @default.
- W2143810366 hasConcept C114614502 @default.
- W2143810366 hasConcept C118615104 @default.
- W2143810366 hasConcept C121332964 @default.
- W2143810366 hasConcept C132525143 @default.
- W2143810366 hasConcept C193435613 @default.
- W2143810366 hasConcept C2779557605 @default.
- W2143810366 hasConcept C33923547 @default.
- W2143810366 hasConcept C41008148 @default.
- W2143810366 hasConcept C62520636 @default.
- W2143810366 hasConcept C76444178 @default.
- W2143810366 hasConcept C88230418 @default.
- W2143810366 hasConceptScore W2143810366C114614502 @default.
- W2143810366 hasConceptScore W2143810366C118615104 @default.
- W2143810366 hasConceptScore W2143810366C121332964 @default.
- W2143810366 hasConceptScore W2143810366C132525143 @default.
- W2143810366 hasConceptScore W2143810366C193435613 @default.
- W2143810366 hasConceptScore W2143810366C2779557605 @default.
- W2143810366 hasConceptScore W2143810366C33923547 @default.
- W2143810366 hasConceptScore W2143810366C41008148 @default.
- W2143810366 hasConceptScore W2143810366C62520636 @default.
- W2143810366 hasConceptScore W2143810366C76444178 @default.
- W2143810366 hasConceptScore W2143810366C88230418 @default.
- W2143810366 hasLocation W21438103661 @default.
- W2143810366 hasOpenAccess W2143810366 @default.
- W2143810366 hasPrimaryLocation W21438103661 @default.
- W2143810366 hasRelatedWork W1630679862 @default.
- W2143810366 hasRelatedWork W1659569506 @default.
- W2143810366 hasRelatedWork W1815258117 @default.
- W2143810366 hasRelatedWork W1906724808 @default.
- W2143810366 hasRelatedWork W1967768782 @default.
- W2143810366 hasRelatedWork W1997323513 @default.
- W2143810366 hasRelatedWork W2001614657 @default.
- W2143810366 hasRelatedWork W2019952679 @default.
- W2143810366 hasRelatedWork W2022004437 @default.
- W2143810366 hasRelatedWork W2028957123 @default.
- W2143810366 hasRelatedWork W2029302231 @default.
- W2143810366 hasRelatedWork W2035907366 @default.
- W2143810366 hasRelatedWork W2066785338 @default.
- W2143810366 hasRelatedWork W2123391074 @default.
- W2143810366 hasRelatedWork W2144711981 @default.
- W2143810366 hasRelatedWork W2146552348 @default.
- W2143810366 hasRelatedWork W2146715579 @default.
- W2143810366 hasRelatedWork W2350375106 @default.
- W2143810366 hasRelatedWork W2410059687 @default.
- W2143810366 hasRelatedWork W82581246 @default.
- W2143810366 isParatext "false" @default.
- W2143810366 isRetracted "false" @default.
- W2143810366 magId "2143810366" @default.
- W2143810366 workType "article" @default.