Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954920285> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2954920285 endingPage "192" @default.
- W2954920285 startingPage "181" @default.
- W2954920285 abstract "The t/k-diagnosis, a famous diagnosis strategy, is proposed by Somani and Peleg. In this strategy, all the faulty vertices, no more than t, can be isolated into a faulty set, which may contain no more than k fault-free vertices. Somani and Peleg ([16], 1996) first proved that Sn was [(k+1)n−3k−2]/k-diagnosable for 0<k≤n. Chen and Liu ([4], 2012) found that the proof of that proposition was flawed and they pointed out that Sn was actually [(k+1)n−3k−1]/k-diagnosable for small k without a specific rang of k. Zhou et al. ([21], 2015) proved that Sn(n≥5) was [(k+1)n−3k−1]/k-diagnosable for 1≤k≤3 and they proposed a problem: was Sn still [(k+1)n−3k−1]/k-diagnosable for k≥4? In this paper, we prove that Sn(n≥5) is (5n−14)/4-diagnosable and it is not (5n−13)/4-diagnosable, which gives a negative answer to the problem of Zhou et al. Furthermore, we show that Sn is still strongly Menger connected even if (4n−13) vertices fail, which means there are min{degG−F(x),degG−F(y)}-internally vertex disjoint paths between any two different vertices x,y in G−F for F∈V(Sn), δ(G−F)≥2 and |F|≤4n−13, and the bound 4n−13 is sharp." @default.
- W2954920285 created "2019-07-12" @default.
- W2954920285 creator A5022687420 @default.
- W2954920285 creator A5070114719 @default.
- W2954920285 date "2019-11-01" @default.
- W2954920285 modified "2023-10-05" @default.
- W2954920285 title "The t/k-diagnosability and strong Menger connectivity on star graphs with conditional faults" @default.
- W2954920285 cites W1965931091 @default.
- W2954920285 cites W1984841803 @default.
- W2954920285 cites W1995838217 @default.
- W2954920285 cites W2020709775 @default.
- W2954920285 cites W2033142520 @default.
- W2954920285 cites W2034252227 @default.
- W2954920285 cites W2035039556 @default.
- W2954920285 cites W2037529689 @default.
- W2954920285 cites W2045389304 @default.
- W2954920285 cites W2066286083 @default.
- W2954920285 cites W2095353749 @default.
- W2954920285 cites W2095983440 @default.
- W2954920285 cites W2104852618 @default.
- W2954920285 cites W2342990114 @default.
- W2954920285 cites W2616697874 @default.
- W2954920285 cites W2766266225 @default.
- W2954920285 cites W2894368103 @default.
- W2954920285 cites W976211528 @default.
- W2954920285 doi "https://doi.org/10.1016/j.tcs.2019.06.016" @default.
- W2954920285 hasPublicationYear "2019" @default.
- W2954920285 type Work @default.
- W2954920285 sameAs 2954920285 @default.
- W2954920285 citedByCount "8" @default.
- W2954920285 countsByYear W29549202852019 @default.
- W2954920285 countsByYear W29549202852020 @default.
- W2954920285 countsByYear W29549202852021 @default.
- W2954920285 countsByYear W29549202852022 @default.
- W2954920285 countsByYear W29549202852023 @default.
- W2954920285 crossrefType "journal-article" @default.
- W2954920285 hasAuthorship W2954920285A5022687420 @default.
- W2954920285 hasAuthorship W2954920285A5070114719 @default.
- W2954920285 hasConcept C114614502 @default.
- W2954920285 hasConcept C118615104 @default.
- W2954920285 hasConcept C121332964 @default.
- W2954920285 hasConcept C132525143 @default.
- W2954920285 hasConcept C134306372 @default.
- W2954920285 hasConcept C2780897414 @default.
- W2954920285 hasConcept C33923547 @default.
- W2954920285 hasConcept C45340560 @default.
- W2954920285 hasConcept C77553402 @default.
- W2954920285 hasConcept C80899671 @default.
- W2954920285 hasConceptScore W2954920285C114614502 @default.
- W2954920285 hasConceptScore W2954920285C118615104 @default.
- W2954920285 hasConceptScore W2954920285C121332964 @default.
- W2954920285 hasConceptScore W2954920285C132525143 @default.
- W2954920285 hasConceptScore W2954920285C134306372 @default.
- W2954920285 hasConceptScore W2954920285C2780897414 @default.
- W2954920285 hasConceptScore W2954920285C33923547 @default.
- W2954920285 hasConceptScore W2954920285C45340560 @default.
- W2954920285 hasConceptScore W2954920285C77553402 @default.
- W2954920285 hasConceptScore W2954920285C80899671 @default.
- W2954920285 hasFunder F4320321001 @default.
- W2954920285 hasFunder F4320321471 @default.
- W2954920285 hasLocation W29549202851 @default.
- W2954920285 hasOpenAccess W2954920285 @default.
- W2954920285 hasPrimaryLocation W29549202851 @default.
- W2954920285 hasRelatedWork W1998402272 @default.
- W2954920285 hasRelatedWork W2019945587 @default.
- W2954920285 hasRelatedWork W2047600543 @default.
- W2954920285 hasRelatedWork W2063474387 @default.
- W2954920285 hasRelatedWork W2092070151 @default.
- W2954920285 hasRelatedWork W2095438636 @default.
- W2954920285 hasRelatedWork W3185918591 @default.
- W2954920285 hasRelatedWork W4253656615 @default.
- W2954920285 hasRelatedWork W4297538187 @default.
- W2954920285 hasRelatedWork W4366828361 @default.
- W2954920285 hasVolume "793" @default.
- W2954920285 isParatext "false" @default.
- W2954920285 isRetracted "false" @default.
- W2954920285 magId "2954920285" @default.
- W2954920285 workType "article" @default.