Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048011305> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3048011305 endingPage "455" @default.
- W3048011305 startingPage "448" @default.
- W3048011305 abstract "The n-dimensional crossed cube CQn, a variation of the hypercube Qn, has the same number of vertices and the same number of edges as Qn, but it has only about half of the diameter of Qn. In the interconnection network, some efficient communication algorithms can be designed based on edge-disjoint Hamiltonian cycles. In addition, two edge-disjoint Hamiltonian cycles also provide the edge-fault tolerant Hamiltonicity for the interconnection network. Hung [Discrete Applied Mathematics 181, 109–122, 2015] designed a recursive algorithm to construct two edge-disjoint Hamiltonian cycles on CQn in O(n2n) time. In this paper, we provide an O(n) time algorithm for each vertex in CQn to determine which two edges were used in Hamiltonian cycles 1 and 2, respectively. With the information of each vertex, we can construct two edge-disjoint Hamiltonian cycles in CQn with n ≥ 4." @default.
- W3048011305 created "2020-08-13" @default.
- W3048011305 creator A5034749742 @default.
- W3048011305 date "2020-01-01" @default.
- W3048011305 modified "2023-09-23" @default.
- W3048011305 title "A Parallel Algorithm for Constructing Two Edge-Disjoint Hamiltonian Cycles in Crossed Cubes" @default.
- W3048011305 cites W1594185749 @default.
- W3048011305 cites W1966151552 @default.
- W3048011305 cites W1984099160 @default.
- W3048011305 cites W1984188070 @default.
- W3048011305 cites W1987568939 @default.
- W3048011305 cites W2004824974 @default.
- W3048011305 cites W2008872160 @default.
- W3048011305 cites W2035613389 @default.
- W3048011305 cites W2087805270 @default.
- W3048011305 cites W2122056736 @default.
- W3048011305 cites W2130401388 @default.
- W3048011305 cites W2131366946 @default.
- W3048011305 cites W2149025218 @default.
- W3048011305 cites W2155950798 @default.
- W3048011305 cites W4233591627 @default.
- W3048011305 doi "https://doi.org/10.1007/978-3-030-57602-8_40" @default.
- W3048011305 hasPublicationYear "2020" @default.
- W3048011305 type Work @default.
- W3048011305 sameAs 3048011305 @default.
- W3048011305 citedByCount "4" @default.
- W3048011305 countsByYear W30480113052020 @default.
- W3048011305 countsByYear W30480113052021 @default.
- W3048011305 countsByYear W30480113052022 @default.
- W3048011305 crossrefType "book-chapter" @default.
- W3048011305 hasAuthorship W3048011305A5034749742 @default.
- W3048011305 hasConcept C11413529 @default.
- W3048011305 hasConcept C114614502 @default.
- W3048011305 hasConcept C132525143 @default.
- W3048011305 hasConcept C154945302 @default.
- W3048011305 hasConcept C162307627 @default.
- W3048011305 hasConcept C173608175 @default.
- W3048011305 hasConcept C33923547 @default.
- W3048011305 hasConcept C41008148 @default.
- W3048011305 hasConcept C45340560 @default.
- W3048011305 hasConcept C80444323 @default.
- W3048011305 hasConcept C86524685 @default.
- W3048011305 hasConceptScore W3048011305C11413529 @default.
- W3048011305 hasConceptScore W3048011305C114614502 @default.
- W3048011305 hasConceptScore W3048011305C132525143 @default.
- W3048011305 hasConceptScore W3048011305C154945302 @default.
- W3048011305 hasConceptScore W3048011305C162307627 @default.
- W3048011305 hasConceptScore W3048011305C173608175 @default.
- W3048011305 hasConceptScore W3048011305C33923547 @default.
- W3048011305 hasConceptScore W3048011305C41008148 @default.
- W3048011305 hasConceptScore W3048011305C45340560 @default.
- W3048011305 hasConceptScore W3048011305C80444323 @default.
- W3048011305 hasConceptScore W3048011305C86524685 @default.
- W3048011305 hasLocation W30480113051 @default.
- W3048011305 hasOpenAccess W3048011305 @default.
- W3048011305 hasPrimaryLocation W30480113051 @default.
- W3048011305 hasRelatedWork W1491899005 @default.
- W3048011305 hasRelatedWork W1502414128 @default.
- W3048011305 hasRelatedWork W1558545464 @default.
- W3048011305 hasRelatedWork W1604898313 @default.
- W3048011305 hasRelatedWork W2074301136 @default.
- W3048011305 hasRelatedWork W2117014006 @default.
- W3048011305 hasRelatedWork W2172791042 @default.
- W3048011305 hasRelatedWork W2372170743 @default.
- W3048011305 hasRelatedWork W3105339626 @default.
- W3048011305 hasRelatedWork W4233815414 @default.
- W3048011305 isParatext "false" @default.
- W3048011305 isRetracted "false" @default.
- W3048011305 magId "3048011305" @default.
- W3048011305 workType "book-chapter" @default.