Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091821295> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3091821295 abstract "For a given network, the number of spanning trees is a key parameter to measure its reliability in edge failure cases, while the number of subtrees is a key parameter to measure its reliability in both vertex and edge failures cases. Zhang et al. investigated the entropy of spanning trees, spanning forests and connected spanning subgraphs of Koch networks. In this paper, we extend Koch networks to 3-cactus networks, and study the entropy of subtrees of 3-cactus networks. We present a linear algorithm to count the number of subtrees in a 3-cactus network, determine the upper and lower bounds of the entropy of subtrees of these networks and characterize those attaining the extremal values. As an application, a linear algorithm is developed to count the number of subtrees in Koch networks, with complexity O(g), where g is the number of iterations. Finally, we determine the entropy of subtrees of Koch networks." @default.
- W3091821295 created "2020-10-15" @default.
- W3091821295 creator A5061003752 @default.
- W3091821295 creator A5078200110 @default.
- W3091821295 creator A5090130186 @default.
- W3091821295 date "2020-10-08" @default.
- W3091821295 modified "2023-09-29" @default.
- W3091821295 title "Entropy and Enumeration of Subtrees in a Cactus Network" @default.
- W3091821295 cites W1484040084 @default.
- W3091821295 cites W1597678015 @default.
- W3091821295 cites W1988445930 @default.
- W3091821295 cites W1998411156 @default.
- W3091821295 cites W2013872122 @default.
- W3091821295 cites W2021043715 @default.
- W3091821295 cites W2028431563 @default.
- W3091821295 cites W2039079531 @default.
- W3091821295 cites W2092565390 @default.
- W3091821295 cites W2108608076 @default.
- W3091821295 cites W2136753780 @default.
- W3091821295 cites W2146620962 @default.
- W3091821295 cites W2149141576 @default.
- W3091821295 cites W2166982528 @default.
- W3091821295 cites W2170640916 @default.
- W3091821295 cites W2171458593 @default.
- W3091821295 cites W2321742174 @default.
- W3091821295 cites W2560195154 @default.
- W3091821295 cites W3099293897 @default.
- W3091821295 cites W4205631061 @default.
- W3091821295 cites W870582675 @default.
- W3091821295 doi "https://doi.org/10.3389/fphy.2020.575648" @default.
- W3091821295 hasPublicationYear "2020" @default.
- W3091821295 type Work @default.
- W3091821295 sameAs 3091821295 @default.
- W3091821295 citedByCount "3" @default.
- W3091821295 countsByYear W30918212952022 @default.
- W3091821295 countsByYear W30918212952023 @default.
- W3091821295 crossrefType "journal-article" @default.
- W3091821295 hasAuthorship W3091821295A5061003752 @default.
- W3091821295 hasAuthorship W3091821295A5078200110 @default.
- W3091821295 hasAuthorship W3091821295A5090130186 @default.
- W3091821295 hasBestOaLocation W30918212951 @default.
- W3091821295 hasConcept C106301342 @default.
- W3091821295 hasConcept C114614502 @default.
- W3091821295 hasConcept C118615104 @default.
- W3091821295 hasConcept C121332964 @default.
- W3091821295 hasConcept C134306372 @default.
- W3091821295 hasConcept C156340839 @default.
- W3091821295 hasConcept C2780106946 @default.
- W3091821295 hasConcept C33923547 @default.
- W3091821295 hasConcept C59822182 @default.
- W3091821295 hasConcept C62520636 @default.
- W3091821295 hasConcept C64331007 @default.
- W3091821295 hasConcept C77553402 @default.
- W3091821295 hasConcept C86803240 @default.
- W3091821295 hasConceptScore W3091821295C106301342 @default.
- W3091821295 hasConceptScore W3091821295C114614502 @default.
- W3091821295 hasConceptScore W3091821295C118615104 @default.
- W3091821295 hasConceptScore W3091821295C121332964 @default.
- W3091821295 hasConceptScore W3091821295C134306372 @default.
- W3091821295 hasConceptScore W3091821295C156340839 @default.
- W3091821295 hasConceptScore W3091821295C2780106946 @default.
- W3091821295 hasConceptScore W3091821295C33923547 @default.
- W3091821295 hasConceptScore W3091821295C59822182 @default.
- W3091821295 hasConceptScore W3091821295C62520636 @default.
- W3091821295 hasConceptScore W3091821295C64331007 @default.
- W3091821295 hasConceptScore W3091821295C77553402 @default.
- W3091821295 hasConceptScore W3091821295C86803240 @default.
- W3091821295 hasFunder F4320321001 @default.
- W3091821295 hasLocation W30918212951 @default.
- W3091821295 hasOpenAccess W3091821295 @default.
- W3091821295 hasPrimaryLocation W30918212951 @default.
- W3091821295 hasRelatedWork W143146503 @default.
- W3091821295 hasRelatedWork W2110861431 @default.
- W3091821295 hasRelatedWork W2112972328 @default.
- W3091821295 hasRelatedWork W2147388254 @default.
- W3091821295 hasRelatedWork W2355272649 @default.
- W3091821295 hasRelatedWork W2569250480 @default.
- W3091821295 hasRelatedWork W2901609193 @default.
- W3091821295 hasRelatedWork W4289285543 @default.
- W3091821295 hasRelatedWork W4301385707 @default.
- W3091821295 hasRelatedWork W4301950247 @default.
- W3091821295 hasVolume "8" @default.
- W3091821295 isParatext "false" @default.
- W3091821295 isRetracted "false" @default.
- W3091821295 magId "3091821295" @default.
- W3091821295 workType "article" @default.