Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005802108> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2005802108 endingPage "2121" @default.
- W2005802108 startingPage "2110" @default.
- W2005802108 abstract "This paper studies the existence and the regularity of Logarithmic Harary Graphs (LHGs). This study is motivated by the fact that these graphs are employed for modeling the communication topology to support efficient flooding in the presence of link and node failures when considering an initial arbitrary number of nodes n . Therefore, the capability to identify graph constraints that allow the construction of LHGs for the largest number of pairs ( n , k ) (where k is the desired degree of connectivity to be tolerant to failures) becomes of primary importance. The paper presents several results in that direction. We introduce a graph constraint, namely K -PASTED-TREE, that allows the construction of a LHG for every pair ( n , k ) such that n ≥ 2 k . Secondly we present another graph constraint for LHG, namely K -DIAMOND, which is equivalent to K -PASTED-TREE in terms of capability to construct LHGs for any pair ( n , k ) . The interest of K -DIAMOND lies in the fact that, for a given k , K -DIAMOND allows us to construct more regular graphs than K -PASTED-TREE does. A k -regular graph shows the minimal number of links required by a k -connected graph, leading to minimal flooding cost. The paper formally shows, in particular, that there are an infinite number of pairs ( n , k ) , such that there exists a k -regular LHG for the pair ( n , k ) that satisfies K -DIAMOND and does not satisfy K -PASTED-TREE." @default.
- W2005802108 created "2016-06-24" @default.
- W2005802108 creator A5015249083 @default.
- W2005802108 creator A5051841898 @default.
- W2005802108 creator A5053379854 @default.
- W2005802108 creator A5059692428 @default.
- W2005802108 date "2009-05-01" @default.
- W2005802108 modified "2023-09-29" @default.
- W2005802108 title "Investigating the existence and the regularity of Logarithmic Harary Graphs" @default.
- W2005802108 cites W1523214132 @default.
- W2005802108 cites W1525949920 @default.
- W2005802108 cites W1557499844 @default.
- W2005802108 cites W1602845237 @default.
- W2005802108 cites W163106493 @default.
- W2005802108 cites W1844290941 @default.
- W2005802108 cites W1884093760 @default.
- W2005802108 cites W1970564778 @default.
- W2005802108 cites W2014644972 @default.
- W2005802108 cites W2126665244 @default.
- W2005802108 cites W2138972795 @default.
- W2005802108 cites W2150616179 @default.
- W2005802108 cites W2152118092 @default.
- W2005802108 cites W2156644501 @default.
- W2005802108 cites W2157918617 @default.
- W2005802108 cites W2159053492 @default.
- W2005802108 cites W2167898414 @default.
- W2005802108 cites W2169600013 @default.
- W2005802108 cites W2295289557 @default.
- W2005802108 cites W2592570088 @default.
- W2005802108 cites W2799004609 @default.
- W2005802108 cites W58438291 @default.
- W2005802108 cites W67749972 @default.
- W2005802108 cites W976211528 @default.
- W2005802108 doi "https://doi.org/10.1016/j.tcs.2009.01.041" @default.
- W2005802108 hasPublicationYear "2009" @default.
- W2005802108 type Work @default.
- W2005802108 sameAs 2005802108 @default.
- W2005802108 citedByCount "5" @default.
- W2005802108 countsByYear W20058021082019 @default.
- W2005802108 countsByYear W20058021082020 @default.
- W2005802108 crossrefType "journal-article" @default.
- W2005802108 hasAuthorship W2005802108A5015249083 @default.
- W2005802108 hasAuthorship W2005802108A5051841898 @default.
- W2005802108 hasAuthorship W2005802108A5053379854 @default.
- W2005802108 hasAuthorship W2005802108A5059692428 @default.
- W2005802108 hasBestOaLocation W20058021081 @default.
- W2005802108 hasConcept C113174947 @default.
- W2005802108 hasConcept C114614502 @default.
- W2005802108 hasConcept C118615104 @default.
- W2005802108 hasConcept C132525143 @default.
- W2005802108 hasConcept C134306372 @default.
- W2005802108 hasConcept C2524010 @default.
- W2005802108 hasConcept C2776036281 @default.
- W2005802108 hasConcept C33923547 @default.
- W2005802108 hasConcept C39927690 @default.
- W2005802108 hasConceptScore W2005802108C113174947 @default.
- W2005802108 hasConceptScore W2005802108C114614502 @default.
- W2005802108 hasConceptScore W2005802108C118615104 @default.
- W2005802108 hasConceptScore W2005802108C132525143 @default.
- W2005802108 hasConceptScore W2005802108C134306372 @default.
- W2005802108 hasConceptScore W2005802108C2524010 @default.
- W2005802108 hasConceptScore W2005802108C2776036281 @default.
- W2005802108 hasConceptScore W2005802108C33923547 @default.
- W2005802108 hasConceptScore W2005802108C39927690 @default.
- W2005802108 hasIssue "21-23" @default.
- W2005802108 hasLocation W20058021081 @default.
- W2005802108 hasOpenAccess W2005802108 @default.
- W2005802108 hasPrimaryLocation W20058021081 @default.
- W2005802108 hasRelatedWork W1978699240 @default.
- W2005802108 hasRelatedWork W2000144448 @default.
- W2005802108 hasRelatedWork W2013381657 @default.
- W2005802108 hasRelatedWork W2014323465 @default.
- W2005802108 hasRelatedWork W2067133893 @default.
- W2005802108 hasRelatedWork W2071261821 @default.
- W2005802108 hasRelatedWork W2122098529 @default.
- W2005802108 hasRelatedWork W2287003313 @default.
- W2005802108 hasRelatedWork W2374778222 @default.
- W2005802108 hasRelatedWork W3211937613 @default.
- W2005802108 hasVolume "410" @default.
- W2005802108 isParatext "false" @default.
- W2005802108 isRetracted "false" @default.
- W2005802108 magId "2005802108" @default.
- W2005802108 workType "article" @default.