Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078021104> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2078021104 endingPage "443" @default.
- W2078021104 startingPage "434" @default.
- W2078021104 abstract "The k-ary n-cube Q <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>k</sup> n is one of the most attractive interconnection networks for parallel and distributed systems. In this paper, we consider the problem of a fault-free hamiltonian cycle passing through prescribed edges in a k-ary n-cube Q <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>k</sup> with some faulty edges. The following result is obtained: For any n ≥ 2 and k ≥ 3, let F ⊂ E(Q <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>k</sup> ), P ⊂ E(Q <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>k</sup> ) F with |P|≤ 2n - 2, |F| ≤ 2n - (|P| + 2). Then there exists a hamiltonian cycle passing through all edges of P in Q <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>k</sup> - F if and only if the subgraph induced by P consists of pairwise vertex-disjoint paths. It improves the result given by Yang and Wang [34]." @default.
- W2078021104 created "2016-06-24" @default.
- W2078021104 creator A5038528725 @default.
- W2078021104 creator A5057281614 @default.
- W2078021104 date "2015-02-01" @default.
- W2078021104 modified "2023-10-12" @default.
- W2078021104 title "Fault-Free Hamiltonian Cycles Passing through Prescribed Edges in <formula formulatype=inline><tex Notation=TeX>$k$</tex> <mathgraphic graphicformat=GIF fileref=zhang-ieq1-2311794.gif/></formula>-Ary <formula formulatype=inline><tex Notation=TeX> $n$</tex><mathgraphic graphicformat=GIF fileref=zhang-ieq2-2311794.gif/></formula>-Cubes with Faulty Edges" @default.
- W2078021104 cites W1579247759 @default.
- W2078021104 cites W1969525833 @default.
- W2078021104 cites W1970444112 @default.
- W2078021104 cites W1975829442 @default.
- W2078021104 cites W1978489882 @default.
- W2078021104 cites W1980811831 @default.
- W2078021104 cites W1986610917 @default.
- W2078021104 cites W1990269643 @default.
- W2078021104 cites W2004178113 @default.
- W2078021104 cites W2015385912 @default.
- W2078021104 cites W2015612745 @default.
- W2078021104 cites W2019413811 @default.
- W2078021104 cites W2023406382 @default.
- W2078021104 cites W2024863625 @default.
- W2078021104 cites W2033562398 @default.
- W2078021104 cites W2037350357 @default.
- W2078021104 cites W2039702758 @default.
- W2078021104 cites W2042456687 @default.
- W2078021104 cites W2066050542 @default.
- W2078021104 cites W2071194539 @default.
- W2078021104 cites W2085577088 @default.
- W2078021104 cites W2099952176 @default.
- W2078021104 cites W2108904169 @default.
- W2078021104 cites W2133982678 @default.
- W2078021104 cites W2138709550 @default.
- W2078021104 cites W2149789327 @default.
- W2078021104 cites W2149829263 @default.
- W2078021104 cites W2149945647 @default.
- W2078021104 cites W2151966819 @default.
- W2078021104 cites W2154874082 @default.
- W2078021104 cites W2169252125 @default.
- W2078021104 cites W4249275203 @default.
- W2078021104 cites W4254910198 @default.
- W2078021104 doi "https://doi.org/10.1109/tpds.2014.2311794" @default.
- W2078021104 hasPublicationYear "2015" @default.
- W2078021104 type Work @default.
- W2078021104 sameAs 2078021104 @default.
- W2078021104 citedByCount "13" @default.
- W2078021104 countsByYear W20780211042015 @default.
- W2078021104 countsByYear W20780211042016 @default.
- W2078021104 countsByYear W20780211042017 @default.
- W2078021104 countsByYear W20780211042019 @default.
- W2078021104 countsByYear W20780211042020 @default.
- W2078021104 countsByYear W20780211042022 @default.
- W2078021104 countsByYear W20780211042023 @default.
- W2078021104 crossrefType "journal-article" @default.
- W2078021104 hasAuthorship W2078021104A5038528725 @default.
- W2078021104 hasAuthorship W2078021104A5057281614 @default.
- W2078021104 hasConcept C11413529 @default.
- W2078021104 hasConcept C114614502 @default.
- W2078021104 hasConcept C126255220 @default.
- W2078021104 hasConcept C130787639 @default.
- W2078021104 hasConcept C33923547 @default.
- W2078021104 hasConcept C41008148 @default.
- W2078021104 hasConceptScore W2078021104C11413529 @default.
- W2078021104 hasConceptScore W2078021104C114614502 @default.
- W2078021104 hasConceptScore W2078021104C126255220 @default.
- W2078021104 hasConceptScore W2078021104C130787639 @default.
- W2078021104 hasConceptScore W2078021104C33923547 @default.
- W2078021104 hasConceptScore W2078021104C41008148 @default.
- W2078021104 hasIssue "2" @default.
- W2078021104 hasLocation W20780211041 @default.
- W2078021104 hasOpenAccess W2078021104 @default.
- W2078021104 hasPrimaryLocation W20780211041 @default.
- W2078021104 hasRelatedWork W2051487156 @default.
- W2078021104 hasRelatedWork W2073681303 @default.
- W2078021104 hasRelatedWork W2317200988 @default.
- W2078021104 hasRelatedWork W2358668433 @default.
- W2078021104 hasRelatedWork W2376932109 @default.
- W2078021104 hasRelatedWork W2382290278 @default.
- W2078021104 hasRelatedWork W2386767533 @default.
- W2078021104 hasRelatedWork W2390279801 @default.
- W2078021104 hasRelatedWork W2748952813 @default.
- W2078021104 hasRelatedWork W2899084033 @default.
- W2078021104 hasVolume "26" @default.
- W2078021104 isParatext "false" @default.
- W2078021104 isRetracted "false" @default.
- W2078021104 magId "2078021104" @default.
- W2078021104 workType "article" @default.