Matches in SemOpenAlex for { <https://semopenalex.org/work/W3164197807> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3164197807 endingPage "78" @default.
- W3164197807 startingPage "70" @default.
- W3164197807 abstract "The cycle embedding is an important problem of networks, which can determine the fault tolerance of the networks. A network can be viewed as a graph. Let m be an integer with m≥4, G be a graph and w∈V(G) be an arbitrary vertex. The graph G is vertex-pancyclic if G has a cycle Cl of length l with w∈V(Cl) for every l∈{3,4,⋯,|V(G)|} and G is m-weak-vertex-pancyclic if G has a cycle Cl of length l with w∈V(Cl) for every l∈{m,m+1,⋯,|V(G)|}. Let G′ be a bipartite graph and w′∈V(G′) be an arbitrary vertex. The graph G′ is vertex-bipancyclic if G′ has a cycle Ch of length h with w′∈V(Ch) for any even integer h with 4≤h≤|V(G′)|. In this paper, we study the cycle embedding in the (n,k)-bubble-sort network Bn,k. We obtain that (1) Bn,1 is vertex-pancyclic for n≥3. (2) Bn,n−1 is vertex-bipancyclic for n≥4. (3) B4,2 and B5,2 are 6-weak-vertex-pancyclic and B5,3 is vertex-pancyclic. (4) Bn,k is vertex-pancyclic for n≥6 with 2≤k≤n−2 and every constructed cycle of Bn,k contains a residual edge for n≥4 with 2≤k≤n−2." @default.
- W3164197807 created "2021-06-07" @default.
- W3164197807 creator A5019929472 @default.
- W3164197807 creator A5054631153 @default.
- W3164197807 creator A5085288781 @default.
- W3164197807 date "2021-07-01" @default.
- W3164197807 modified "2023-10-18" @default.
- W3164197807 title "Vertex-pancyclicity of the (n,k)-bubble-sort networks" @default.
- W3164197807 cites W1973902190 @default.
- W3164197807 cites W2009757938 @default.
- W3164197807 cites W2037350357 @default.
- W3164197807 cites W2078311373 @default.
- W3164197807 cites W2123843528 @default.
- W3164197807 cites W2138709550 @default.
- W3164197807 cites W2183456297 @default.
- W3164197807 cites W2288971222 @default.
- W3164197807 cites W2969971691 @default.
- W3164197807 cites W2972427747 @default.
- W3164197807 cites W3035082877 @default.
- W3164197807 cites W3046859569 @default.
- W3164197807 doi "https://doi.org/10.1016/j.tcs.2021.05.024" @default.
- W3164197807 hasPublicationYear "2021" @default.
- W3164197807 type Work @default.
- W3164197807 sameAs 3164197807 @default.
- W3164197807 citedByCount "3" @default.
- W3164197807 countsByYear W31641978072022 @default.
- W3164197807 countsByYear W31641978072023 @default.
- W3164197807 crossrefType "journal-article" @default.
- W3164197807 hasAuthorship W3164197807A5019929472 @default.
- W3164197807 hasAuthorship W3164197807A5054631153 @default.
- W3164197807 hasAuthorship W3164197807A5085288781 @default.
- W3164197807 hasConcept C114614502 @default.
- W3164197807 hasConcept C118615104 @default.
- W3164197807 hasConcept C132525143 @default.
- W3164197807 hasConcept C134306372 @default.
- W3164197807 hasConcept C154945302 @default.
- W3164197807 hasConcept C161677786 @default.
- W3164197807 hasConcept C197657726 @default.
- W3164197807 hasConcept C33923547 @default.
- W3164197807 hasConcept C41008148 @default.
- W3164197807 hasConcept C41608201 @default.
- W3164197807 hasConcept C80899671 @default.
- W3164197807 hasConceptScore W3164197807C114614502 @default.
- W3164197807 hasConceptScore W3164197807C118615104 @default.
- W3164197807 hasConceptScore W3164197807C132525143 @default.
- W3164197807 hasConceptScore W3164197807C134306372 @default.
- W3164197807 hasConceptScore W3164197807C154945302 @default.
- W3164197807 hasConceptScore W3164197807C161677786 @default.
- W3164197807 hasConceptScore W3164197807C197657726 @default.
- W3164197807 hasConceptScore W3164197807C33923547 @default.
- W3164197807 hasConceptScore W3164197807C41008148 @default.
- W3164197807 hasConceptScore W3164197807C41608201 @default.
- W3164197807 hasConceptScore W3164197807C80899671 @default.
- W3164197807 hasFunder F4320321001 @default.
- W3164197807 hasFunder F4320321471 @default.
- W3164197807 hasFunder F4320324173 @default.
- W3164197807 hasLocation W31641978071 @default.
- W3164197807 hasOpenAccess W3164197807 @default.
- W3164197807 hasPrimaryLocation W31641978071 @default.
- W3164197807 hasRelatedWork W1543322965 @default.
- W3164197807 hasRelatedWork W1779359754 @default.
- W3164197807 hasRelatedWork W1988771411 @default.
- W3164197807 hasRelatedWork W2002597511 @default.
- W3164197807 hasRelatedWork W2109969113 @default.
- W3164197807 hasRelatedWork W2587433615 @default.
- W3164197807 hasRelatedWork W2892749391 @default.
- W3164197807 hasRelatedWork W2911419036 @default.
- W3164197807 hasRelatedWork W3210704652 @default.
- W3164197807 hasRelatedWork W4319869481 @default.
- W3164197807 hasVolume "876" @default.
- W3164197807 isParatext "false" @default.
- W3164197807 isRetracted "false" @default.
- W3164197807 magId "3164197807" @default.
- W3164197807 workType "article" @default.