Matches in SemOpenAlex for { <https://semopenalex.org/work/W4236280100> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4236280100 endingPage "349" @default.
- W4236280100 startingPage "341" @default.
- W4236280100 abstract "Given integers n ≥ 7 and a, b, c with 1 ≤ a, b, c ≤ n − 1 such that a, n − a, b, n − b, c, n − c are pairwise distinct, the (undirected) triple-loop network TLn(a, b, c) is the degree-six graph with vertices 0, 1, 2,…,n − 1 such that each vertex x is adjacent to x ± a, x ± b, and x ± c, where the operation is modulo n. It is known that the maximum order of a connected triple-loop network of the form TLn(a, b, n − (a + b)) with given diameter d ≥ 2 is nd = 3d2 + 3d + 1, which is achieved by TL = TL(1, 3d+ 1, 3d2 − 1). In this article, we study the routing and gossiping problems for such optimal triple-loop networks under the store-and-forward, all-port, and full-duplex model, and prove that they admit “perfect” gossiping and routing schemes which exhibit many interesting features. Using a group-theoretic approach we develop for TL a method for systematically producing such optimal gossiping and routing schemes. Moreover, we determine the minimum gossip time, the edge- and arc-forwarding indices, and the minimal edge- and arc-forwarding indices of TL, and prove that our routing schemes are optimal with respect to these four indices simultaneously. As a key step towards these results, we prove that TL is a Frobenius graph on a Frobenius group with Frobenius kernel ℤ, and that TL is arc-transitive with respect to this Frobenius group. In addition, we show that TL admits complete rotations. © 2009 Wiley Periodicals, Inc. NETWORKS, 2010" @default.
- W4236280100 created "2022-05-12" @default.
- W4236280100 creator A5042565154 @default.
- W4236280100 creator A5074172607 @default.
- W4236280100 date "2009-07-31" @default.
- W4236280100 modified "2023-10-18" @default.
- W4236280100 title "Gossiping and routing in undirected triple-loop networks" @default.
- W4236280100 cites W1533435262 @default.
- W4236280100 cites W1551152239 @default.
- W4236280100 cites W1589359552 @default.
- W4236280100 cites W1975098676 @default.
- W4236280100 cites W1975667020 @default.
- W4236280100 cites W1976769730 @default.
- W4236280100 cites W2016386403 @default.
- W4236280100 cites W2058322021 @default.
- W4236280100 cites W2061679353 @default.
- W4236280100 cites W2079197548 @default.
- W4236280100 cites W2087244050 @default.
- W4236280100 cites W2092446618 @default.
- W4236280100 cites W2133003613 @default.
- W4236280100 cites W2137163381 @default.
- W4236280100 cites W2161184802 @default.
- W4236280100 cites W4234295943 @default.
- W4236280100 doi "https://doi.org/10.1002/net.20327" @default.
- W4236280100 hasPublicationYear "2009" @default.
- W4236280100 type Work @default.
- W4236280100 citedByCount "10" @default.
- W4236280100 countsByYear W42362801002012 @default.
- W4236280100 countsByYear W42362801002013 @default.
- W4236280100 countsByYear W42362801002014 @default.
- W4236280100 countsByYear W42362801002017 @default.
- W4236280100 countsByYear W42362801002019 @default.
- W4236280100 countsByYear W42362801002020 @default.
- W4236280100 countsByYear W42362801002021 @default.
- W4236280100 countsByYear W42362801002022 @default.
- W4236280100 crossrefType "journal-article" @default.
- W4236280100 hasAuthorship W4236280100A5042565154 @default.
- W4236280100 hasAuthorship W4236280100A5074172607 @default.
- W4236280100 hasConcept C114614502 @default.
- W4236280100 hasConcept C118615104 @default.
- W4236280100 hasConcept C132525143 @default.
- W4236280100 hasConcept C33923547 @default.
- W4236280100 hasConcept C54732982 @default.
- W4236280100 hasConcept C80899671 @default.
- W4236280100 hasConceptScore W4236280100C114614502 @default.
- W4236280100 hasConceptScore W4236280100C118615104 @default.
- W4236280100 hasConceptScore W4236280100C132525143 @default.
- W4236280100 hasConceptScore W4236280100C33923547 @default.
- W4236280100 hasConceptScore W4236280100C54732982 @default.
- W4236280100 hasConceptScore W4236280100C80899671 @default.
- W4236280100 hasIssue "4" @default.
- W4236280100 hasLocation W42362801001 @default.
- W4236280100 hasOpenAccess W4236280100 @default.
- W4236280100 hasPrimaryLocation W42362801001 @default.
- W4236280100 hasRelatedWork W1500521838 @default.
- W4236280100 hasRelatedWork W1978984844 @default.
- W4236280100 hasRelatedWork W2374778222 @default.
- W4236280100 hasRelatedWork W2518730659 @default.
- W4236280100 hasRelatedWork W2903711571 @default.
- W4236280100 hasRelatedWork W2964340696 @default.
- W4236280100 hasRelatedWork W30750922 @default.
- W4236280100 hasRelatedWork W4280511095 @default.
- W4236280100 hasRelatedWork W4301042201 @default.
- W4236280100 hasRelatedWork W4318434014 @default.
- W4236280100 hasVolume "55" @default.
- W4236280100 isParatext "false" @default.
- W4236280100 isRetracted "false" @default.
- W4236280100 workType "article" @default.