Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310996986> ?p ?o ?g. }
Showing items 1 to 46 of
46
with 100 items per page.
- W4310996986 abstract "A key issue in network reliability analysis. A graph with $n$ nodes and whose $e$ edges fail independently with probability $p$ is an emph{Uniformly Most Reliable Graph} (UMRG) if it has the highest reliability among all graphs with the same order and size for every value of $p$. The emph{all-terminal reliability} is a polynomial in $p$ which defines the probability of a network to remain connected if some of its components fail. If the coefficients of the reliability polynomial are maximized by a graph, that graph is called textit{Strong Uniformly Most Reliable Graph} (SUMRG) and it should be UMRG. An exhaustive computer search of the SUMRG with vertices up to 9 is done. Regular graphs with 10 to 14 vertices that maximize tree number are proposed as candidates to UMRG. As an outstanding result a UMRG with 9 vertices and 18 edges which has girth 3 is found, so smaller than the conjectured by Boesch in 1986. A new conjecture about UMRG's topology is posed here: the $(n,e)$-UMRG is $overline{(k-1)C_3cup C_{3+r}}$ whenever $n=3k+r$,$ngeq5$ and $e={n(n-3)}/{2}$. A reformulation of Boesch's conjecture is presented stating that if a $(n, {kn}/{2})$-UMRG exists and it has girth $g$, then it has maximum girth among all $k$-regular $(n,{kn}/{2})$ graphs and minimum number of $g$-cycles among those $k$-regular $(n,{kn}/{2})$ graphs with girth $g$." @default.
- W4310996986 created "2022-12-22" @default.
- W4310996986 creator A5076962278 @default.
- W4310996986 creator A5085419342 @default.
- W4310996986 date "2022-12-07" @default.
- W4310996986 modified "2023-10-17" @default.
- W4310996986 title "Counterexample to a Boesch's Conjecture" @default.
- W4310996986 doi "https://doi.org/10.48550/arxiv.2212.03912" @default.
- W4310996986 hasPublicationYear "2022" @default.
- W4310996986 type Work @default.
- W4310996986 citedByCount "0" @default.
- W4310996986 crossrefType "posted-content" @default.
- W4310996986 hasAuthorship W4310996986A5076962278 @default.
- W4310996986 hasAuthorship W4310996986A5085419342 @default.
- W4310996986 hasBestOaLocation W43109969861 @default.
- W4310996986 hasConcept C114614502 @default.
- W4310996986 hasConcept C118615104 @default.
- W4310996986 hasConcept C132525143 @default.
- W4310996986 hasConcept C162838799 @default.
- W4310996986 hasConcept C2777434295 @default.
- W4310996986 hasConcept C2780990831 @default.
- W4310996986 hasConcept C33923547 @default.
- W4310996986 hasConceptScore W4310996986C114614502 @default.
- W4310996986 hasConceptScore W4310996986C118615104 @default.
- W4310996986 hasConceptScore W4310996986C132525143 @default.
- W4310996986 hasConceptScore W4310996986C162838799 @default.
- W4310996986 hasConceptScore W4310996986C2777434295 @default.
- W4310996986 hasConceptScore W4310996986C2780990831 @default.
- W4310996986 hasConceptScore W4310996986C33923547 @default.
- W4310996986 hasLocation W43109969861 @default.
- W4310996986 hasLocation W43109969862 @default.
- W4310996986 hasOpenAccess W4310996986 @default.
- W4310996986 hasPrimaryLocation W43109969861 @default.
- W4310996986 hasRelatedWork W1734188852 @default.
- W4310996986 hasRelatedWork W1989210195 @default.
- W4310996986 hasRelatedWork W2012590989 @default.
- W4310996986 hasRelatedWork W2049141591 @default.
- W4310996986 hasRelatedWork W2950489642 @default.
- W4310996986 hasRelatedWork W2952569802 @default.
- W4310996986 hasRelatedWork W4240581084 @default.
- W4310996986 hasRelatedWork W4297939726 @default.
- W4310996986 hasRelatedWork W4309222106 @default.
- W4310996986 hasRelatedWork W4385681624 @default.
- W4310996986 isParatext "false" @default.
- W4310996986 isRetracted "false" @default.
- W4310996986 workType "article" @default.