Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037813213> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3037813213 abstract "Abstract The bisection width is the minimum number of edges required to split the vertex set of a graph into two (nearly) equal parts. Monien and Preis proved that the bisection width of a cubic graph with n nodes is bounded above by n ∕ 6 + o ( n ) . Here we show that every cubic graph of even order n ≥ 16 has bisection width less than n ∕ 2 , thus these graphs violate the even cut condition (ECC). All edge-minimal subcubic graphs satisfying ECC are also described. The bisection width is a reference parameter to compare networks for parallel architectures; ECC is a property necessary for bottleneck free all-to-all communications." @default.
- W3037813213 created "2020-07-02" @default.
- W3037813213 creator A5039000136 @default.
- W3037813213 creator A5063739336 @default.
- W3037813213 creator A5089439989 @default.
- W3037813213 date "2020-10-01" @default.
- W3037813213 modified "2023-10-17" @default.
- W3037813213 title "Note on the bisection width of cubic graphs" @default.
- W3037813213 cites W1515707356 @default.
- W3037813213 cites W2001776523 @default.
- W3037813213 cites W2006099607 @default.
- W3037813213 cites W2032821182 @default.
- W3037813213 cites W2055190409 @default.
- W3037813213 cites W2110158710 @default.
- W3037813213 cites W2126641717 @default.
- W3037813213 cites W2213462010 @default.
- W3037813213 cites W2399869616 @default.
- W3037813213 cites W2464960760 @default.
- W3037813213 cites W2773344014 @default.
- W3037813213 cites W2804252637 @default.
- W3037813213 cites W3113871361 @default.
- W3037813213 cites W2761972643 @default.
- W3037813213 doi "https://doi.org/10.1016/j.dam.2020.06.017" @default.
- W3037813213 hasPublicationYear "2020" @default.
- W3037813213 type Work @default.
- W3037813213 sameAs 3037813213 @default.
- W3037813213 citedByCount "1" @default.
- W3037813213 countsByYear W30378132132021 @default.
- W3037813213 crossrefType "journal-article" @default.
- W3037813213 hasAuthorship W3037813213A5039000136 @default.
- W3037813213 hasAuthorship W3037813213A5063739336 @default.
- W3037813213 hasAuthorship W3037813213A5089439989 @default.
- W3037813213 hasBestOaLocation W30378132131 @default.
- W3037813213 hasConcept C100500283 @default.
- W3037813213 hasConcept C11413529 @default.
- W3037813213 hasConcept C114614502 @default.
- W3037813213 hasConcept C118615104 @default.
- W3037813213 hasConcept C132525143 @default.
- W3037813213 hasConcept C134306372 @default.
- W3037813213 hasConcept C149635348 @default.
- W3037813213 hasConcept C157544257 @default.
- W3037813213 hasConcept C203776342 @default.
- W3037813213 hasConcept C22149727 @default.
- W3037813213 hasConcept C2524010 @default.
- W3037813213 hasConcept C2780513914 @default.
- W3037813213 hasConcept C31599958 @default.
- W3037813213 hasConcept C33923547 @default.
- W3037813213 hasConcept C34388435 @default.
- W3037813213 hasConcept C41008148 @default.
- W3037813213 hasConcept C80899671 @default.
- W3037813213 hasConceptScore W3037813213C100500283 @default.
- W3037813213 hasConceptScore W3037813213C11413529 @default.
- W3037813213 hasConceptScore W3037813213C114614502 @default.
- W3037813213 hasConceptScore W3037813213C118615104 @default.
- W3037813213 hasConceptScore W3037813213C132525143 @default.
- W3037813213 hasConceptScore W3037813213C134306372 @default.
- W3037813213 hasConceptScore W3037813213C149635348 @default.
- W3037813213 hasConceptScore W3037813213C157544257 @default.
- W3037813213 hasConceptScore W3037813213C203776342 @default.
- W3037813213 hasConceptScore W3037813213C22149727 @default.
- W3037813213 hasConceptScore W3037813213C2524010 @default.
- W3037813213 hasConceptScore W3037813213C2780513914 @default.
- W3037813213 hasConceptScore W3037813213C31599958 @default.
- W3037813213 hasConceptScore W3037813213C33923547 @default.
- W3037813213 hasConceptScore W3037813213C34388435 @default.
- W3037813213 hasConceptScore W3037813213C41008148 @default.
- W3037813213 hasConceptScore W3037813213C80899671 @default.
- W3037813213 hasLocation W30378132131 @default.
- W3037813213 hasOpenAccess W3037813213 @default.
- W3037813213 hasPrimaryLocation W30378132131 @default.
- W3037813213 hasRelatedWork W16531662 @default.
- W3037813213 hasRelatedWork W16620566 @default.
- W3037813213 hasRelatedWork W25019750 @default.
- W3037813213 hasRelatedWork W29316508 @default.
- W3037813213 hasRelatedWork W30750922 @default.
- W3037813213 hasRelatedWork W32827807 @default.
- W3037813213 hasRelatedWork W5848928 @default.
- W3037813213 hasRelatedWork W8433564 @default.
- W3037813213 hasRelatedWork W9993284 @default.
- W3037813213 hasRelatedWork W59784572 @default.
- W3037813213 isParatext "false" @default.
- W3037813213 isRetracted "false" @default.
- W3037813213 magId "3037813213" @default.
- W3037813213 workType "article" @default.