Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997443188> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2997443188 abstract "In network design, the all-terminal reliability maximization is of paramount importance. In this classical setting, we assume a simple graph with perfect nodes but independent link failures with identical probability (rho ). The goal is to communicate p terminals using q links, in such a way that the connectedness probability of the resulting random graph is maximum. A graph with p nodes and q links that meets the maximum reliability property is called uniformly most-reliable (p, q)-graph (UMRG). The discovery of these graphs is a challenging problem that involves an interplay between extremal graph theory and computational optimization. Recent works confirm the existence of special cubic UMRG, such as Wagner, Petersen and Yutsis graphs. To the best of our knowledge, there is no prior works from the literature that find 4-regular UMRG. In this paper, we revisit the breakthroughs in the theory of UMRG. Finally, we mathematically prove that the complement of a cycle with seven nodes, (overline{C_7}), is a 4-regular UMRG. This graph is also identified as an odd antihole using terms from perfect graph theory." @default.
- W2997443188 created "2020-01-10" @default.
- W2997443188 creator A5007780223 @default.
- W2997443188 creator A5056779203 @default.
- W2997443188 creator A5070026777 @default.
- W2997443188 date "2019-01-01" @default.
- W2997443188 modified "2023-09-27" @default.
- W2997443188 title "Uniformly Most-Reliable Graphs and Antiholes" @default.
- W2997443188 cites W1985099574 @default.
- W2997443188 cites W1987430956 @default.
- W2997443188 cites W2005962499 @default.
- W2997443188 cites W2006458315 @default.
- W2997443188 cites W2029673229 @default.
- W2997443188 cites W2057705562 @default.
- W2997443188 cites W2066303074 @default.
- W2997443188 cites W2069680987 @default.
- W2997443188 cites W2070946061 @default.
- W2997443188 cites W2079375590 @default.
- W2997443188 cites W2121233386 @default.
- W2997443188 cites W2125993726 @default.
- W2997443188 cites W2775952417 @default.
- W2997443188 cites W2903710695 @default.
- W2997443188 cites W2945666775 @default.
- W2997443188 cites W4238426377 @default.
- W2997443188 doi "https://doi.org/10.1007/978-3-030-37599-7_36" @default.
- W2997443188 hasPublicationYear "2019" @default.
- W2997443188 type Work @default.
- W2997443188 sameAs 2997443188 @default.
- W2997443188 citedByCount "1" @default.
- W2997443188 countsByYear W29974431882020 @default.
- W2997443188 crossrefType "book-chapter" @default.
- W2997443188 hasAuthorship W2997443188A5007780223 @default.
- W2997443188 hasAuthorship W2997443188A5056779203 @default.
- W2997443188 hasAuthorship W2997443188A5070026777 @default.
- W2997443188 hasConcept C104317684 @default.
- W2997443188 hasConcept C112313634 @default.
- W2997443188 hasConcept C114614502 @default.
- W2997443188 hasConcept C118615104 @default.
- W2997443188 hasConcept C126255220 @default.
- W2997443188 hasConcept C127716648 @default.
- W2997443188 hasConcept C132525143 @default.
- W2997443188 hasConcept C15744967 @default.
- W2997443188 hasConcept C185592680 @default.
- W2997443188 hasConcept C188082640 @default.
- W2997443188 hasConcept C201943243 @default.
- W2997443188 hasConcept C2776330181 @default.
- W2997443188 hasConcept C33923547 @default.
- W2997443188 hasConcept C41008148 @default.
- W2997443188 hasConcept C542102704 @default.
- W2997443188 hasConcept C55493867 @default.
- W2997443188 hasConcept C80444323 @default.
- W2997443188 hasConcept C88230418 @default.
- W2997443188 hasConceptScore W2997443188C104317684 @default.
- W2997443188 hasConceptScore W2997443188C112313634 @default.
- W2997443188 hasConceptScore W2997443188C114614502 @default.
- W2997443188 hasConceptScore W2997443188C118615104 @default.
- W2997443188 hasConceptScore W2997443188C126255220 @default.
- W2997443188 hasConceptScore W2997443188C127716648 @default.
- W2997443188 hasConceptScore W2997443188C132525143 @default.
- W2997443188 hasConceptScore W2997443188C15744967 @default.
- W2997443188 hasConceptScore W2997443188C185592680 @default.
- W2997443188 hasConceptScore W2997443188C188082640 @default.
- W2997443188 hasConceptScore W2997443188C201943243 @default.
- W2997443188 hasConceptScore W2997443188C2776330181 @default.
- W2997443188 hasConceptScore W2997443188C33923547 @default.
- W2997443188 hasConceptScore W2997443188C41008148 @default.
- W2997443188 hasConceptScore W2997443188C542102704 @default.
- W2997443188 hasConceptScore W2997443188C55493867 @default.
- W2997443188 hasConceptScore W2997443188C80444323 @default.
- W2997443188 hasConceptScore W2997443188C88230418 @default.
- W2997443188 hasLocation W29974431881 @default.
- W2997443188 hasOpenAccess W2997443188 @default.
- W2997443188 hasPrimaryLocation W29974431881 @default.
- W2997443188 hasRelatedWork W1566988506 @default.
- W2997443188 hasRelatedWork W1970547209 @default.
- W2997443188 hasRelatedWork W2048433671 @default.
- W2997443188 hasRelatedWork W2061538685 @default.
- W2997443188 hasRelatedWork W2074450708 @default.
- W2997443188 hasRelatedWork W2090496852 @default.
- W2997443188 hasRelatedWork W2103596554 @default.
- W2997443188 hasRelatedWork W2255497324 @default.
- W2997443188 hasRelatedWork W2461808526 @default.
- W2997443188 hasRelatedWork W2754536942 @default.
- W2997443188 hasRelatedWork W2942216670 @default.
- W2997443188 hasRelatedWork W2997512141 @default.
- W2997443188 hasRelatedWork W3022443526 @default.
- W2997443188 hasRelatedWork W3113268461 @default.
- W2997443188 hasRelatedWork W3137751047 @default.
- W2997443188 hasRelatedWork W3174257859 @default.
- W2997443188 hasRelatedWork W3176308333 @default.
- W2997443188 hasRelatedWork W615892326 @default.
- W2997443188 hasRelatedWork W78868202 @default.
- W2997443188 hasRelatedWork W2276402578 @default.
- W2997443188 isParatext "false" @default.
- W2997443188 isRetracted "false" @default.
- W2997443188 magId "2997443188" @default.
- W2997443188 workType "book-chapter" @default.