Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386485046> ?p ?o ?g. }
- W4386485046 endingPage "114173" @default.
- W4386485046 startingPage "114173" @default.
- W4386485046 abstract "As modern parallel computer systems continue to grow in scale, the occurrence of failures becomes inevitable, which places severe reliability challenges on the systems' underlying interconnection network. Recently, two novel indicators, named the matroidal connectivity and conditional matroidal connectivity, were proposed to better evaluate the reliability of interconnection networks. These indicators enable flexible restrictions on faulty edges in each dimension and have proven to be promising in improving the edge fault-tolerance of interconnection networks. In this paper, we aim to apply these indicators to the n-dimensional star graph Sn, which is a famous interconnection network with high symmetry and recursive hierarchical structure. We partition the faulty edge set F⊆E(Sn) into n−1 parts according to each faulty edge's dimension. By sorting the cardinality of these parts and exerting the restriction that the (n−i)-th largest part's cardinality does not exceed i!−1 for 1≤i≤n−1, we prove that Sn−F is always connected where |F|≤∑i=1n−1(i!−1). Then we determine the exact values of matroidal connectivity and conditional matroidal connectivity of star graphs. Moreover, we make comparisons to demonstrate our results outperform other similar works in terms of edge fault-tolerance." @default.
- W4386485046 created "2023-09-07" @default.
- W4386485046 creator A5049607435 @default.
- W4386485046 creator A5049644393 @default.
- W4386485046 creator A5078442100 @default.
- W4386485046 creator A5089079624 @default.
- W4386485046 date "2023-10-01" @default.
- W4386485046 modified "2023-10-18" @default.
- W4386485046 title "Matroidal Connectivity and Conditional Matroidal Connectivity of Star Graphs" @default.
- W4386485046 cites W1974755543 @default.
- W4386485046 cites W2012959686 @default.
- W4386485046 cites W2034252227 @default.
- W4386485046 cites W2100279795 @default.
- W4386485046 cites W2104852618 @default.
- W4386485046 cites W2137164589 @default.
- W4386485046 cites W2150082598 @default.
- W4386485046 cites W2895223547 @default.
- W4386485046 cites W2945113912 @default.
- W4386485046 cites W2963721172 @default.
- W4386485046 cites W3024902839 @default.
- W4386485046 cites W3128431921 @default.
- W4386485046 cites W3157623146 @default.
- W4386485046 cites W3164465569 @default.
- W4386485046 cites W3208724482 @default.
- W4386485046 cites W4297142002 @default.
- W4386485046 cites W4309676929 @default.
- W4386485046 cites W4361020066 @default.
- W4386485046 doi "https://doi.org/10.1016/j.tcs.2023.114173" @default.
- W4386485046 hasPublicationYear "2023" @default.
- W4386485046 type Work @default.
- W4386485046 citedByCount "0" @default.
- W4386485046 crossrefType "journal-article" @default.
- W4386485046 hasAuthorship W4386485046A5049607435 @default.
- W4386485046 hasAuthorship W4386485046A5049644393 @default.
- W4386485046 hasAuthorship W4386485046A5078442100 @default.
- W4386485046 hasAuthorship W4386485046A5089079624 @default.
- W4386485046 hasConcept C111696304 @default.
- W4386485046 hasConcept C11413529 @default.
- W4386485046 hasConcept C114614502 @default.
- W4386485046 hasConcept C118615104 @default.
- W4386485046 hasConcept C120314980 @default.
- W4386485046 hasConcept C121332964 @default.
- W4386485046 hasConcept C123745756 @default.
- W4386485046 hasConcept C124101348 @default.
- W4386485046 hasConcept C134306372 @default.
- W4386485046 hasConcept C154945302 @default.
- W4386485046 hasConcept C162307627 @default.
- W4386485046 hasConcept C163258240 @default.
- W4386485046 hasConcept C173801870 @default.
- W4386485046 hasConcept C2780897414 @default.
- W4386485046 hasConcept C31258907 @default.
- W4386485046 hasConcept C33676613 @default.
- W4386485046 hasConcept C33923547 @default.
- W4386485046 hasConcept C41008148 @default.
- W4386485046 hasConcept C42812 @default.
- W4386485046 hasConcept C43214815 @default.
- W4386485046 hasConcept C62520636 @default.
- W4386485046 hasConcept C63540848 @default.
- W4386485046 hasConcept C80444323 @default.
- W4386485046 hasConcept C87117476 @default.
- W4386485046 hasConceptScore W4386485046C111696304 @default.
- W4386485046 hasConceptScore W4386485046C11413529 @default.
- W4386485046 hasConceptScore W4386485046C114614502 @default.
- W4386485046 hasConceptScore W4386485046C118615104 @default.
- W4386485046 hasConceptScore W4386485046C120314980 @default.
- W4386485046 hasConceptScore W4386485046C121332964 @default.
- W4386485046 hasConceptScore W4386485046C123745756 @default.
- W4386485046 hasConceptScore W4386485046C124101348 @default.
- W4386485046 hasConceptScore W4386485046C134306372 @default.
- W4386485046 hasConceptScore W4386485046C154945302 @default.
- W4386485046 hasConceptScore W4386485046C162307627 @default.
- W4386485046 hasConceptScore W4386485046C163258240 @default.
- W4386485046 hasConceptScore W4386485046C173801870 @default.
- W4386485046 hasConceptScore W4386485046C2780897414 @default.
- W4386485046 hasConceptScore W4386485046C31258907 @default.
- W4386485046 hasConceptScore W4386485046C33676613 @default.
- W4386485046 hasConceptScore W4386485046C33923547 @default.
- W4386485046 hasConceptScore W4386485046C41008148 @default.
- W4386485046 hasConceptScore W4386485046C42812 @default.
- W4386485046 hasConceptScore W4386485046C43214815 @default.
- W4386485046 hasConceptScore W4386485046C62520636 @default.
- W4386485046 hasConceptScore W4386485046C63540848 @default.
- W4386485046 hasConceptScore W4386485046C80444323 @default.
- W4386485046 hasConceptScore W4386485046C87117476 @default.
- W4386485046 hasFunder F4320321001 @default.
- W4386485046 hasFunder F4320321878 @default.
- W4386485046 hasFunder F4320322795 @default.
- W4386485046 hasLocation W43864850461 @default.
- W4386485046 hasOpenAccess W4386485046 @default.
- W4386485046 hasPrimaryLocation W43864850461 @default.
- W4386485046 hasRelatedWork W1964678795 @default.
- W4386485046 hasRelatedWork W1977438720 @default.
- W4386485046 hasRelatedWork W1981646468 @default.
- W4386485046 hasRelatedWork W2060164217 @default.
- W4386485046 hasRelatedWork W2061687898 @default.
- W4386485046 hasRelatedWork W2085061474 @default.
- W4386485046 hasRelatedWork W2374501422 @default.
- W4386485046 hasRelatedWork W2389438105 @default.