Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298160932> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4298160932 abstract "There is a vast literature focused on network reliability evaluation. In the last decades, reliability optimization has been also addressed. Frank Boesch in 1986 introduced the concept of uniformly most reliable graph (UMRG). Later, Boesch emph{et al.} presented the first UMRGs and conjectured that some special subdivisions of the bipartite complete graph $K_{3,3}$, as well as the bipartite complete graph $K_{4,4}$, are UMRGs. Wang proved that the first conjecture is true. Wendy Myrvold confirmed that $K_{4,4}$ is also UMRG, by means of computational tests. However, thus far, there is no mathematical proof in the literature. A trivial cut is an edge-set that includes all the incident edges of a fixed node. In this article we describe a methodology to determine UMRGs based on bounding the number of trivial cuts. As a proof-of-concept it is proved that both $K_{3,3}$ and $K_{4,4}$ are UMRGs." @default.
- W4298160932 created "2022-10-01" @default.
- W4298160932 creator A5007780223 @default.
- W4298160932 creator A5056779203 @default.
- W4298160932 creator A5070026777 @default.
- W4298160932 creator A5085419342 @default.
- W4298160932 date "2020-12-08" @default.
- W4298160932 modified "2023-10-14" @default.
- W4298160932 title "Finding uniformly most reliable graphs by counting trivial cuts" @default.
- W4298160932 doi "https://doi.org/10.48550/arxiv.2012.04738" @default.
- W4298160932 hasPublicationYear "2020" @default.
- W4298160932 type Work @default.
- W4298160932 citedByCount "0" @default.
- W4298160932 crossrefType "posted-content" @default.
- W4298160932 hasAuthorship W4298160932A5007780223 @default.
- W4298160932 hasAuthorship W4298160932A5056779203 @default.
- W4298160932 hasAuthorship W4298160932A5070026777 @default.
- W4298160932 hasAuthorship W4298160932A5085419342 @default.
- W4298160932 hasBestOaLocation W42981609321 @default.
- W4298160932 hasConcept C114614502 @default.
- W4298160932 hasConcept C118615104 @default.
- W4298160932 hasConcept C127413603 @default.
- W4298160932 hasConcept C132525143 @default.
- W4298160932 hasConcept C134119311 @default.
- W4298160932 hasConcept C146978453 @default.
- W4298160932 hasConcept C154945302 @default.
- W4298160932 hasConcept C165526019 @default.
- W4298160932 hasConcept C197657726 @default.
- W4298160932 hasConcept C2777724877 @default.
- W4298160932 hasConcept C2780990831 @default.
- W4298160932 hasConcept C33923547 @default.
- W4298160932 hasConcept C41008148 @default.
- W4298160932 hasConcept C63584917 @default.
- W4298160932 hasConcept C64543145 @default.
- W4298160932 hasConceptScore W4298160932C114614502 @default.
- W4298160932 hasConceptScore W4298160932C118615104 @default.
- W4298160932 hasConceptScore W4298160932C127413603 @default.
- W4298160932 hasConceptScore W4298160932C132525143 @default.
- W4298160932 hasConceptScore W4298160932C134119311 @default.
- W4298160932 hasConceptScore W4298160932C146978453 @default.
- W4298160932 hasConceptScore W4298160932C154945302 @default.
- W4298160932 hasConceptScore W4298160932C165526019 @default.
- W4298160932 hasConceptScore W4298160932C197657726 @default.
- W4298160932 hasConceptScore W4298160932C2777724877 @default.
- W4298160932 hasConceptScore W4298160932C2780990831 @default.
- W4298160932 hasConceptScore W4298160932C33923547 @default.
- W4298160932 hasConceptScore W4298160932C41008148 @default.
- W4298160932 hasConceptScore W4298160932C63584917 @default.
- W4298160932 hasConceptScore W4298160932C64543145 @default.
- W4298160932 hasLocation W42981609321 @default.
- W4298160932 hasLocation W42981609322 @default.
- W4298160932 hasOpenAccess W4298160932 @default.
- W4298160932 hasPrimaryLocation W42981609321 @default.
- W4298160932 hasRelatedWork W2036057584 @default.
- W4298160932 hasRelatedWork W2091826982 @default.
- W4298160932 hasRelatedWork W2107875203 @default.
- W4298160932 hasRelatedWork W245205139 @default.
- W4298160932 hasRelatedWork W2910933086 @default.
- W4298160932 hasRelatedWork W2921162226 @default.
- W4298160932 hasRelatedWork W3143578817 @default.
- W4298160932 hasRelatedWork W4234658180 @default.
- W4298160932 hasRelatedWork W4235849992 @default.
- W4298160932 hasRelatedWork W4246000090 @default.
- W4298160932 isParatext "false" @default.
- W4298160932 isRetracted "false" @default.
- W4298160932 workType "article" @default.