Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023631138> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2023631138 endingPage "3867" @default.
- W2023631138 startingPage "3856" @default.
- W2023631138 abstract "The star graph is one of the most attractive interconnection networks. The cycle embedding problem is widely discussed in many networks, and edge fault tolerance is an important issue for networks since edge failures may occur when a network is put into use. In this paper, we investigate the cycle embedding problem in star graphs with conditional faulty edges. We show that there exist fault-free cycles of all even lengths from 6 to n ! in any n -dimensional star graph S n ( n ⩾ 4) with ⩽3 n − 10 faulty edges in which each node is incident with at least two fault-free edges. Our result not only improves the previously best known result where the number of tolerable faulty edges is up to 2 n − 7, but also extends the result that there exists a fault-free Hamiltonian cycle under the same condition." @default.
- W2023631138 created "2016-06-24" @default.
- W2023631138 creator A5089336064 @default.
- W2023631138 creator A5090047899 @default.
- W2023631138 date "2011-12-01" @default.
- W2023631138 modified "2023-09-23" @default.
- W2023631138 title "Cycle embedding in star graphs with more conditional faulty edges" @default.
- W2023631138 cites W1966443575 @default.
- W2023631138 cites W1971207815 @default.
- W2023631138 cites W1990269643 @default.
- W2023631138 cites W1999212995 @default.
- W2023631138 cites W2009616880 @default.
- W2023631138 cites W2011364675 @default.
- W2023631138 cites W2013044245 @default.
- W2023631138 cites W2014549738 @default.
- W2023631138 cites W2019334962 @default.
- W2023631138 cites W2035039556 @default.
- W2023631138 cites W2043530041 @default.
- W2023631138 cites W2054481961 @default.
- W2023631138 cites W2057855686 @default.
- W2023631138 cites W2063417481 @default.
- W2023631138 cites W2069513189 @default.
- W2023631138 cites W2074060643 @default.
- W2023631138 cites W2093477316 @default.
- W2023631138 cites W2112503734 @default.
- W2023631138 cites W2116098768 @default.
- W2023631138 cites W2137164589 @default.
- W2023631138 cites W2137422654 @default.
- W2023631138 cites W2150082598 @default.
- W2023631138 cites W2161155123 @default.
- W2023631138 cites W2167402676 @default.
- W2023631138 doi "https://doi.org/10.1016/j.amc.2011.09.033" @default.
- W2023631138 hasPublicationYear "2011" @default.
- W2023631138 type Work @default.
- W2023631138 sameAs 2023631138 @default.
- W2023631138 citedByCount "5" @default.
- W2023631138 countsByYear W20236311382014 @default.
- W2023631138 countsByYear W20236311382023 @default.
- W2023631138 crossrefType "journal-article" @default.
- W2023631138 hasAuthorship W2023631138A5089336064 @default.
- W2023631138 hasAuthorship W2023631138A5090047899 @default.
- W2023631138 hasConcept C114614502 @default.
- W2023631138 hasConcept C118615104 @default.
- W2023631138 hasConcept C120314980 @default.
- W2023631138 hasConcept C123745756 @default.
- W2023631138 hasConcept C132525143 @default.
- W2023631138 hasConcept C134306372 @default.
- W2023631138 hasConcept C154945302 @default.
- W2023631138 hasConcept C162307627 @default.
- W2023631138 hasConcept C184720557 @default.
- W2023631138 hasConcept C2780897414 @default.
- W2023631138 hasConcept C33923547 @default.
- W2023631138 hasConcept C41008148 @default.
- W2023631138 hasConcept C41608201 @default.
- W2023631138 hasConcept C63540848 @default.
- W2023631138 hasConcept C76155785 @default.
- W2023631138 hasConcept C86524685 @default.
- W2023631138 hasConceptScore W2023631138C114614502 @default.
- W2023631138 hasConceptScore W2023631138C118615104 @default.
- W2023631138 hasConceptScore W2023631138C120314980 @default.
- W2023631138 hasConceptScore W2023631138C123745756 @default.
- W2023631138 hasConceptScore W2023631138C132525143 @default.
- W2023631138 hasConceptScore W2023631138C134306372 @default.
- W2023631138 hasConceptScore W2023631138C154945302 @default.
- W2023631138 hasConceptScore W2023631138C162307627 @default.
- W2023631138 hasConceptScore W2023631138C184720557 @default.
- W2023631138 hasConceptScore W2023631138C2780897414 @default.
- W2023631138 hasConceptScore W2023631138C33923547 @default.
- W2023631138 hasConceptScore W2023631138C41008148 @default.
- W2023631138 hasConceptScore W2023631138C41608201 @default.
- W2023631138 hasConceptScore W2023631138C63540848 @default.
- W2023631138 hasConceptScore W2023631138C76155785 @default.
- W2023631138 hasConceptScore W2023631138C86524685 @default.
- W2023631138 hasIssue "7" @default.
- W2023631138 hasLocation W20236311381 @default.
- W2023631138 hasOpenAccess W2023631138 @default.
- W2023631138 hasPrimaryLocation W20236311381 @default.
- W2023631138 hasRelatedWork W1966706905 @default.
- W2023631138 hasRelatedWork W2023631138 @default.
- W2023631138 hasRelatedWork W2085970062 @default.
- W2023631138 hasRelatedWork W2161277141 @default.
- W2023631138 hasRelatedWork W2285214427 @default.
- W2023631138 hasRelatedWork W2317775918 @default.
- W2023631138 hasRelatedWork W2352821622 @default.
- W2023631138 hasRelatedWork W2388724994 @default.
- W2023631138 hasRelatedWork W270527201 @default.
- W2023631138 hasRelatedWork W2964545464 @default.
- W2023631138 hasVolume "218" @default.
- W2023631138 isParatext "false" @default.
- W2023631138 isRetracted "false" @default.
- W2023631138 magId "2023631138" @default.
- W2023631138 workType "article" @default.