FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1926802565> ?p ?o ?g. }

• W1926802565 endingPage "53" @default.
• W1926802565 startingPage "36" @default.
• W1926802565 abstract "The conditional diagnosability and the 2-extra connectivity are two important parameters to measure ability of diagnosing faulty processors and fault-tolerance in a multiprocessor system. The conditional diagnosability tc(G) of G is the maximum number t for which G is conditionally t-diagnosable under the comparison model, while the 2-extra connectivity κ2(G) of a graph G is the minimum number k for which there is a vertex-cut F with |F|=k such that every component of G−F has at least 3 vertices. A quite natural problem is what is the relationship between the maximum and the minimum problem? This paper partially answers this problem by proving tc(G)=κ2(G) for a regular graph G with some acceptable conditions. As applications, the conditional diagnosability and the 2-extra connectivity are determined for some well-known classes of vertex-transitive graphs, including, star graphs, (n,k)-star graphs, alternating group networks, (n,k)-arrangement graphs, alternating group graphs, Cayley graphs obtained from transposition generating trees, bubble-sort graphs, k-ary n-cube networks, dual-cubes, pancake graphs and hierarchical hypercubes as well. Furthermore, many known results about these networks are obtained directly." @default.
• W1926802565 created "2016-06-24" @default.
• W1926802565 creator A5019482811 @default.
• W1926802565 creator A5022771748 @default.
• W1926802565 creator A5049116158 @default.
• W1926802565 date "2016-05-01" @default.
• W1926802565 modified "2023-10-10" @default.
• W1926802565 title "Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs" @default.
• W1926802565 cites W1578760407 @default.
• W1926802565 cites W159485782 @default.
• W1926802565 cites W1970444112 @default.
• W1926802565 cites W1971967319 @default.
• W1926802565 cites W1992220284 @default.
• W1926802565 cites W1999731886 @default.
• W1926802565 cites W1999836348 @default.
• W1926802565 cites W2006394420 @default.
• W1926802565 cites W2007692703 @default.
• W1926802565 cites W2013391457 @default.
• W1926802565 cites W2018989271 @default.
• W1926802565 cites W2023097148 @default.
• W1926802565 cites W2039223223 @default.
• W1926802565 cites W2047970503 @default.
• W1926802565 cites W2068680434 @default.
• W1926802565 cites W2071238773 @default.
• W1926802565 cites W2079290705 @default.
• W1926802565 cites W2094337844 @default.
• W1926802565 cites W2094601524 @default.
• W1926802565 cites W2098725864 @default.
• W1926802565 cites W2102867768 @default.
• W1926802565 cites W2104852618 @default.
• W1926802565 cites W2104990018 @default.
• W1926802565 cites W2105629997 @default.
• W1926802565 cites W2109894628 @default.
• W1926802565 cites W2115228197 @default.
• W1926802565 cites W2121783170 @default.
• W1926802565 cites W2124470961 @default.
• W1926802565 cites W2135608177 @default.
• W1926802565 cites W2157828285 @default.
• W1926802565 cites W2165021839 @default.
• W1926802565 cites W2169340409 @default.
• W1926802565 cites W2964129534 @default.
• W1926802565 doi "https://doi.org/10.1016/j.tcs.2016.02.024" @default.
• W1926802565 hasPublicationYear "2016" @default.
• W1926802565 type Work @default.
• W1926802565 sameAs 1926802565 @default.
• W1926802565 citedByCount "42" @default.
• W1926802565 countsByYear W19268025652017 @default.
• W1926802565 countsByYear W19268025652018 @default.
• W1926802565 countsByYear W19268025652019 @default.
• W1926802565 countsByYear W19268025652020 @default.
• W1926802565 countsByYear W19268025652021 @default.
• W1926802565 countsByYear W19268025652022 @default.
• W1926802565 countsByYear W19268025652023 @default.
• W1926802565 crossrefType "journal-article" @default.
• W1926802565 hasAuthorship W1926802565A5019482811 @default.
• W1926802565 hasAuthorship W1926802565A5022771748 @default.
• W1926802565 hasAuthorship W1926802565A5049116158 @default.
• W1926802565 hasBestOaLocation W19268025651 @default.
• W1926802565 hasConcept C114614502 @default.
• W1926802565 hasConcept C118615104 @default.
• W1926802565 hasConcept C120204988 @default.
• W1926802565 hasConcept C132525143 @default.
• W1926802565 hasConcept C187407849 @default.
• W1926802565 hasConcept C203776342 @default.
• W1926802565 hasConcept C33923547 @default.
• W1926802565 hasConcept C43517604 @default.
• W1926802565 hasConcept C50820777 @default.
• W1926802565 hasConcept C74133993 @default.
• W1926802565 hasConcept C80899671 @default.
• W1926802565 hasConceptScore W1926802565C114614502 @default.
• W1926802565 hasConceptScore W1926802565C118615104 @default.
• W1926802565 hasConceptScore W1926802565C120204988 @default.
• W1926802565 hasConceptScore W1926802565C132525143 @default.
• W1926802565 hasConceptScore W1926802565C187407849 @default.
• W1926802565 hasConceptScore W1926802565C203776342 @default.
• W1926802565 hasConceptScore W1926802565C33923547 @default.
• W1926802565 hasConceptScore W1926802565C43517604 @default.
• W1926802565 hasConceptScore W1926802565C50820777 @default.
• W1926802565 hasConceptScore W1926802565C74133993 @default.
• W1926802565 hasConceptScore W1926802565C80899671 @default.
• W1926802565 hasFunder F4320321001 @default.
• W1926802565 hasLocation W19268025651 @default.
• W1926802565 hasLocation W19268025652 @default.
• W1926802565 hasOpenAccess W1926802565 @default.
• W1926802565 hasPrimaryLocation W19268025651 @default.
• W1926802565 hasRelatedWork W1496269130 @default.
• W1926802565 hasRelatedWork W1566820354 @default.
• W1926802565 hasRelatedWork W1970195683 @default.
• W1926802565 hasRelatedWork W2408404065 @default.
• W1926802565 hasRelatedWork W2766499403 @default.
• W1926802565 hasRelatedWork W2770246322 @default.
• W1926802565 hasRelatedWork W2955095032 @default.
• W1926802565 hasRelatedWork W2963129861 @default.
• W1926802565 hasRelatedWork W4288294436 @default.
• W1926802565 hasRelatedWork W4302971558 @default.
• W1926802565 hasVolume "627" @default.
• W1926802565 isParatext "false" @default.
• W1926802565 isRetracted "false" @default.

• next