Matches in SemOpenAlex for { <https://semopenalex.org/work/W2972133065> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2972133065 abstract "Let $G$ be a graph, and let $w$ be a positive real-valued weight function on $V(G)$. For every subset $S$ of $V(G)$, let $w(S)=sum_{v in S} w(v).$ A non-empty subset $S subset V(G)$ is a weighted safe set of $(G,w)$ if, for every component $C$ of the subgraph induced by $S$ and every component $D$ of $G-S$, we have $w(C) geq w(D)$ whenever there is an edge between $C$ and $D$. If the subgraph of $G$ induced by a weighted safe set $S$ is connected, then the set $S$ is called a connected weighted safe set of $(G,w)$. The weighted safe number $mathrm{s}(G,w)$ and connected weighted safe number $mathrm{cs}(G,w)$ of $(G,w)$ are the minimum weights $w(S)$ among all weighted safe sets and all connected weighted safe sets of $(G,w)$, respectively. Note that for every pair $(G,w)$, $mathrm{s}(G,w) le mathrm{cs}(G,w)$ by their definitions. Recently, it was asked which pair $(G,w)$ satisfies the equality and shown that every weighted cycle satisfies the equality. In this paper, we give a complete list of connected bipartite graphs $G$ such that $mathrm{s}(G,w)=mathrm{cs}(G,w)$ for every weight function $w$ on $V(G)$." @default.
- W2972133065 created "2019-09-12" @default.
- W2972133065 creator A5009151086 @default.
- W2972133065 creator A5015548047 @default.
- W2972133065 creator A5083615429 @default.
- W2972133065 date "2019-09-06" @default.
- W2972133065 modified "2023-10-14" @default.
- W2972133065 title "Stable structure on safe set problems in vertex-weighted graphs" @default.
- W2972133065 cites W2056974750 @default.
- W2972133065 cites W2180411372 @default.
- W2972133065 cites W2477185620 @default.
- W2972133065 cites W2772711425 @default.
- W2972133065 cites W2797680869 @default.
- W2972133065 cites W2883458609 @default.
- W2972133065 cites W2952105125 @default.
- W2972133065 cites W2963756682 @default.
- W2972133065 doi "https://doi.org/10.48550/arxiv.1909.02718" @default.
- W2972133065 hasPublicationYear "2019" @default.
- W2972133065 type Work @default.
- W2972133065 sameAs 2972133065 @default.
- W2972133065 citedByCount "0" @default.
- W2972133065 crossrefType "posted-content" @default.
- W2972133065 hasAuthorship W2972133065A5009151086 @default.
- W2972133065 hasAuthorship W2972133065A5015548047 @default.
- W2972133065 hasAuthorship W2972133065A5083615429 @default.
- W2972133065 hasBestOaLocation W29721330651 @default.
- W2972133065 hasConcept C105795698 @default.
- W2972133065 hasConcept C114614502 @default.
- W2972133065 hasConcept C118615104 @default.
- W2972133065 hasConcept C132525143 @default.
- W2972133065 hasConcept C134466208 @default.
- W2972133065 hasConcept C14036430 @default.
- W2972133065 hasConcept C197657726 @default.
- W2972133065 hasConcept C2983226441 @default.
- W2972133065 hasConcept C33923547 @default.
- W2972133065 hasConcept C78458016 @default.
- W2972133065 hasConcept C80899671 @default.
- W2972133065 hasConcept C86803240 @default.
- W2972133065 hasConceptScore W2972133065C105795698 @default.
- W2972133065 hasConceptScore W2972133065C114614502 @default.
- W2972133065 hasConceptScore W2972133065C118615104 @default.
- W2972133065 hasConceptScore W2972133065C132525143 @default.
- W2972133065 hasConceptScore W2972133065C134466208 @default.
- W2972133065 hasConceptScore W2972133065C14036430 @default.
- W2972133065 hasConceptScore W2972133065C197657726 @default.
- W2972133065 hasConceptScore W2972133065C2983226441 @default.
- W2972133065 hasConceptScore W2972133065C33923547 @default.
- W2972133065 hasConceptScore W2972133065C78458016 @default.
- W2972133065 hasConceptScore W2972133065C80899671 @default.
- W2972133065 hasConceptScore W2972133065C86803240 @default.
- W2972133065 hasLocation W29721330651 @default.
- W2972133065 hasOpenAccess W2972133065 @default.
- W2972133065 hasPrimaryLocation W29721330651 @default.
- W2972133065 hasRelatedWork W1779359754 @default.
- W2972133065 hasRelatedWork W1988771411 @default.
- W2972133065 hasRelatedWork W2043287068 @default.
- W2972133065 hasRelatedWork W2109642738 @default.
- W2972133065 hasRelatedWork W2587433615 @default.
- W2972133065 hasRelatedWork W2746577039 @default.
- W2972133065 hasRelatedWork W2951635661 @default.
- W2972133065 hasRelatedWork W3003480140 @default.
- W2972133065 hasRelatedWork W3165892239 @default.
- W2972133065 hasRelatedWork W3210704652 @default.
- W2972133065 isParatext "false" @default.
- W2972133065 isRetracted "false" @default.
- W2972133065 magId "2972133065" @default.
- W2972133065 workType "article" @default.