Matches in SemOpenAlex for { <https://semopenalex.org/work/W2741500259> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2741500259 abstract "Graph burning is one model for the spread of memes and contagion in social networks. The corresponding graph parameter is the burning number of a graph $G$, written $b(G)$, which measures the speed of the social contagion. While it is conjectured that the burning number of a connected graph of order $n$ is at most $lceil sqrt{n} rceil$, this remains open in general and in many graph families. We prove the conjectured bound for spider graphs, which are trees with exactly one vertex of degree at least 3. To prove our result for spiders, we develop new bounds on the burning number for path-forests, which in turn leads to a $frac 3 2$-approximation algorithm for computing the burning number of path-forests." @default.
- W2741500259 created "2017-08-08" @default.
- W2741500259 creator A5082423050 @default.
- W2741500259 creator A5087296133 @default.
- W2741500259 date "2017-07-31" @default.
- W2741500259 modified "2023-09-27" @default.
- W2741500259 title "Bounds on the burning numbers of spiders and path-forests" @default.
- W2741500259 cites W1497626542 @default.
- W2741500259 cites W198180607 @default.
- W2741500259 cites W2466956613 @default.
- W2741500259 cites W2626816802 @default.
- W2741500259 cites W2963215841 @default.
- W2741500259 cites W2964242347 @default.
- W2741500259 hasPublicationYear "2017" @default.
- W2741500259 type Work @default.
- W2741500259 sameAs 2741500259 @default.
- W2741500259 citedByCount "1" @default.
- W2741500259 countsByYear W27415002592019 @default.
- W2741500259 crossrefType "posted-content" @default.
- W2741500259 hasAuthorship W2741500259A5082423050 @default.
- W2741500259 hasAuthorship W2741500259A5087296133 @default.
- W2741500259 hasConcept C114614502 @default.
- W2741500259 hasConcept C118615104 @default.
- W2741500259 hasConcept C132525143 @default.
- W2741500259 hasConcept C134306372 @default.
- W2741500259 hasConcept C199360897 @default.
- W2741500259 hasConcept C2777735758 @default.
- W2741500259 hasConcept C33923547 @default.
- W2741500259 hasConcept C41008148 @default.
- W2741500259 hasConcept C77553402 @default.
- W2741500259 hasConcept C80899671 @default.
- W2741500259 hasConceptScore W2741500259C114614502 @default.
- W2741500259 hasConceptScore W2741500259C118615104 @default.
- W2741500259 hasConceptScore W2741500259C132525143 @default.
- W2741500259 hasConceptScore W2741500259C134306372 @default.
- W2741500259 hasConceptScore W2741500259C199360897 @default.
- W2741500259 hasConceptScore W2741500259C2777735758 @default.
- W2741500259 hasConceptScore W2741500259C33923547 @default.
- W2741500259 hasConceptScore W2741500259C41008148 @default.
- W2741500259 hasConceptScore W2741500259C77553402 @default.
- W2741500259 hasConceptScore W2741500259C80899671 @default.
- W2741500259 hasLocation W27415002591 @default.
- W2741500259 hasOpenAccess W2741500259 @default.
- W2741500259 hasPrimaryLocation W27415002591 @default.
- W2741500259 hasRelatedWork W1549028910 @default.
- W2741500259 hasRelatedWork W1928234269 @default.
- W2741500259 hasRelatedWork W1965742418 @default.
- W2741500259 hasRelatedWork W1979657201 @default.
- W2741500259 hasRelatedWork W1994115512 @default.
- W2741500259 hasRelatedWork W2049309804 @default.
- W2741500259 hasRelatedWork W2284842649 @default.
- W2741500259 hasRelatedWork W2494376800 @default.
- W2741500259 hasRelatedWork W2611773579 @default.
- W2741500259 hasRelatedWork W2951321890 @default.
- W2741500259 hasRelatedWork W2951650328 @default.
- W2741500259 hasRelatedWork W2951823315 @default.
- W2741500259 hasRelatedWork W2963174930 @default.
- W2741500259 hasRelatedWork W2966094451 @default.
- W2741500259 hasRelatedWork W3036008594 @default.
- W2741500259 hasRelatedWork W3036097035 @default.
- W2741500259 hasRelatedWork W3083876857 @default.
- W2741500259 hasRelatedWork W3104253731 @default.
- W2741500259 hasRelatedWork W3172162580 @default.
- W2741500259 hasRelatedWork W3209831545 @default.
- W2741500259 isParatext "false" @default.
- W2741500259 isRetracted "false" @default.
- W2741500259 magId "2741500259" @default.
- W2741500259 workType "article" @default.