Matches in SemOpenAlex for { <https://semopenalex.org/work/W1903418444> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1903418444 abstract "The token ring topology is required in the token passing approach used in distributed operating systems. Fault tolerance is also required in the design of distributed systems. We consider the 1-fault-tolerant design for token rings, which can tolerate 1-processor fault- or 1-link fault. Note that the 1-fault-tolerant design for token rings is equivalent to the design of 1-Hamiltonian graphs. The paper introduces a new family of interconnection networks called Christmas tree. The under graph of the Christmas tree, denoted by CT(s), is a 3-regular, planar, 1-Hamiltonian, and Hamiltonian-connected graph. The number of nodes and the diameter of CT(s) are 3/spl times/2/sup s/-2 and 2s, respectively. In other words, the diameter of CT(s) is 2 log/sub 2/ n-O(1), where n is the number of nodes." @default.
- W1903418444 created "2016-06-24" @default.
- W1903418444 creator A5001833485 @default.
- W1903418444 creator A5017920981 @default.
- W1903418444 creator A5071030184 @default.
- W1903418444 date "2002-11-27" @default.
- W1903418444 modified "2023-09-24" @default.
- W1903418444 title "Christmas tree: a 1-fault-tolerant network for token rings" @default.
- W1903418444 cites W1557326858 @default.
- W1903418444 cites W1577717797 @default.
- W1903418444 cites W1988993295 @default.
- W1903418444 cites W2042876290 @default.
- W1903418444 cites W2059038642 @default.
- W1903418444 cites W2797950961 @default.
- W1903418444 doi "https://doi.org/10.1109/icpads.1998.741102" @default.
- W1903418444 hasPublicationYear "2002" @default.
- W1903418444 type Work @default.
- W1903418444 sameAs 1903418444 @default.
- W1903418444 citedByCount "0" @default.
- W1903418444 crossrefType "proceedings-article" @default.
- W1903418444 hasAuthorship W1903418444A5001833485 @default.
- W1903418444 hasAuthorship W1903418444A5017920981 @default.
- W1903418444 hasAuthorship W1903418444A5071030184 @default.
- W1903418444 hasConcept C114614502 @default.
- W1903418444 hasConcept C115067241 @default.
- W1903418444 hasConcept C118615104 @default.
- W1903418444 hasConcept C120314980 @default.
- W1903418444 hasConcept C132525143 @default.
- W1903418444 hasConcept C184720557 @default.
- W1903418444 hasConcept C31258907 @default.
- W1903418444 hasConcept C33923547 @default.
- W1903418444 hasConcept C36653544 @default.
- W1903418444 hasConcept C41008148 @default.
- W1903418444 hasConcept C48145219 @default.
- W1903418444 hasConcept C63540848 @default.
- W1903418444 hasConcept C80444323 @default.
- W1903418444 hasConceptScore W1903418444C114614502 @default.
- W1903418444 hasConceptScore W1903418444C115067241 @default.
- W1903418444 hasConceptScore W1903418444C118615104 @default.
- W1903418444 hasConceptScore W1903418444C120314980 @default.
- W1903418444 hasConceptScore W1903418444C132525143 @default.
- W1903418444 hasConceptScore W1903418444C184720557 @default.
- W1903418444 hasConceptScore W1903418444C31258907 @default.
- W1903418444 hasConceptScore W1903418444C33923547 @default.
- W1903418444 hasConceptScore W1903418444C36653544 @default.
- W1903418444 hasConceptScore W1903418444C41008148 @default.
- W1903418444 hasConceptScore W1903418444C48145219 @default.
- W1903418444 hasConceptScore W1903418444C63540848 @default.
- W1903418444 hasConceptScore W1903418444C80444323 @default.
- W1903418444 hasLocation W19034184441 @default.
- W1903418444 hasOpenAccess W1903418444 @default.
- W1903418444 hasPrimaryLocation W19034184441 @default.
- W1903418444 hasRelatedWork W1512730206 @default.
- W1903418444 hasRelatedWork W1547161873 @default.
- W1903418444 hasRelatedWork W1877395756 @default.
- W1903418444 hasRelatedWork W1979006807 @default.
- W1903418444 hasRelatedWork W2006692925 @default.
- W1903418444 hasRelatedWork W2011717535 @default.
- W1903418444 hasRelatedWork W2011933679 @default.
- W1903418444 hasRelatedWork W2021710251 @default.
- W1903418444 hasRelatedWork W2054823807 @default.
- W1903418444 hasRelatedWork W2072858616 @default.
- W1903418444 hasRelatedWork W2130801463 @default.
- W1903418444 hasRelatedWork W2137523598 @default.
- W1903418444 hasRelatedWork W2148250509 @default.
- W1903418444 hasRelatedWork W2148950157 @default.
- W1903418444 hasRelatedWork W2150006221 @default.
- W1903418444 hasRelatedWork W2165573419 @default.
- W1903418444 hasRelatedWork W2206859651 @default.
- W1903418444 hasRelatedWork W2267225074 @default.
- W1903418444 hasRelatedWork W2280312445 @default.
- W1903418444 hasRelatedWork W2541985737 @default.
- W1903418444 isParatext "false" @default.
- W1903418444 isRetracted "false" @default.
- W1903418444 magId "1903418444" @default.
- W1903418444 workType "article" @default.