Matches in SemOpenAlex for { <https://semopenalex.org/work/W2785889084> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2785889084 abstract "For a graph $G$ and an integer-valued function $tau$ on its vertex set, a dynamic monopoly is a set of vertices of $G$ such that iteratively adding to it vertices $u$ of $G$ that have at least $tau(u)$ neighbors in it eventually yields the vertex set of $G$. We study the problem of maximizing the minimum order of a dynamic monopoly by increasing the threshold values of individual vertices subject to vertex-dependent lower and upper bounds, and fixing the total increase. We solve this problem efficiently for trees, which extends a result of Khoshkhah and Zaker (On the largest dynamic monopolies of graphs with a given average threshold, Canadian Mathematical Bulletin 58 (2015) 306-316)." @default.
- W2785889084 created "2018-02-23" @default.
- W2785889084 creator A5028595401 @default.
- W2785889084 creator A5029456996 @default.
- W2785889084 creator A5032828042 @default.
- W2785889084 creator A5074156102 @default.
- W2785889084 date "2018-02-11" @default.
- W2785889084 modified "2023-09-27" @default.
- W2785889084 title "Partial immunization of trees" @default.
- W2785889084 cites W1154358131 @default.
- W2785889084 cites W1990785647 @default.
- W2785889084 cites W2008080404 @default.
- W2785889084 cites W2030703286 @default.
- W2785889084 cites W2042123098 @default.
- W2785889084 cites W2046519757 @default.
- W2785889084 cites W2062667824 @default.
- W2785889084 cites W2097938283 @default.
- W2785889084 cites W2137134867 @default.
- W2785889084 cites W2148732839 @default.
- W2785889084 cites W2785200813 @default.
- W2785889084 cites W2963872159 @default.
- W2785889084 cites W624050075 @default.
- W2785889084 hasPublicationYear "2018" @default.
- W2785889084 type Work @default.
- W2785889084 sameAs 2785889084 @default.
- W2785889084 citedByCount "0" @default.
- W2785889084 crossrefType "posted-content" @default.
- W2785889084 hasAuthorship W2785889084A5028595401 @default.
- W2785889084 hasAuthorship W2785889084A5029456996 @default.
- W2785889084 hasAuthorship W2785889084A5032828042 @default.
- W2785889084 hasAuthorship W2785889084A5074156102 @default.
- W2785889084 hasConcept C10138342 @default.
- W2785889084 hasConcept C114614502 @default.
- W2785889084 hasConcept C118615104 @default.
- W2785889084 hasConcept C132525143 @default.
- W2785889084 hasConcept C162324750 @default.
- W2785889084 hasConcept C182306322 @default.
- W2785889084 hasConcept C2781127519 @default.
- W2785889084 hasConcept C33923547 @default.
- W2785889084 hasConcept C34447519 @default.
- W2785889084 hasConcept C80899671 @default.
- W2785889084 hasConceptScore W2785889084C10138342 @default.
- W2785889084 hasConceptScore W2785889084C114614502 @default.
- W2785889084 hasConceptScore W2785889084C118615104 @default.
- W2785889084 hasConceptScore W2785889084C132525143 @default.
- W2785889084 hasConceptScore W2785889084C162324750 @default.
- W2785889084 hasConceptScore W2785889084C182306322 @default.
- W2785889084 hasConceptScore W2785889084C2781127519 @default.
- W2785889084 hasConceptScore W2785889084C33923547 @default.
- W2785889084 hasConceptScore W2785889084C34447519 @default.
- W2785889084 hasConceptScore W2785889084C80899671 @default.
- W2785889084 hasLocation W27858890841 @default.
- W2785889084 hasOpenAccess W2785889084 @default.
- W2785889084 hasPrimaryLocation W27858890841 @default.
- W2785889084 hasRelatedWork W1555792552 @default.
- W2785889084 hasRelatedWork W2002809037 @default.
- W2785889084 hasRelatedWork W2006427467 @default.
- W2785889084 hasRelatedWork W2037935057 @default.
- W2785889084 hasRelatedWork W2131774298 @default.
- W2785889084 hasRelatedWork W2153656244 @default.
- W2785889084 hasRelatedWork W2155526624 @default.
- W2785889084 hasRelatedWork W2170695570 @default.
- W2785889084 hasRelatedWork W2258427920 @default.
- W2785889084 hasRelatedWork W2292508615 @default.
- W2785889084 hasRelatedWork W2568728459 @default.
- W2785889084 hasRelatedWork W2612502174 @default.
- W2785889084 hasRelatedWork W2741711109 @default.
- W2785889084 hasRelatedWork W2765429800 @default.
- W2785889084 hasRelatedWork W2899706849 @default.
- W2785889084 hasRelatedWork W2978471947 @default.
- W2785889084 hasRelatedWork W3004663040 @default.
- W2785889084 hasRelatedWork W3036314681 @default.
- W2785889084 hasRelatedWork W3099896668 @default.
- W2785889084 hasRelatedWork W2460394128 @default.
- W2785889084 isParatext "false" @default.
- W2785889084 isRetracted "false" @default.
- W2785889084 magId "2785889084" @default.
- W2785889084 workType "article" @default.