Matches in SemOpenAlex for { <https://semopenalex.org/work/W1534629629> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W1534629629 abstract "Let G be a graph with a nonnegative integral function w defined on V(G). A family $mathcal{F}$ of subsets of V(G) (repetition is allowed) is called a feedback vertex set packing in G if the removal of any member of $mathcal{F}$ from G leaves a forest, and every vertex v∈ V(G) is contained in at most w(v) members of $mathcal{F}$. The weight of a cycle C in G is the sum of w(v), over all vertices v of C. In this paper we characterize all graphs with the property that, for any nonnegative integral function w, the maximum cardinality of a feedback vertex set packing is equal to the minimum weight of a cycle." @default.
- W1534629629 created "2016-06-24" @default.
- W1534629629 creator A5013738763 @default.
- W1534629629 creator A5021234355 @default.
- W1534629629 creator A5065410958 @default.
- W1534629629 creator A5079580976 @default.
- W1534629629 date "2005-01-01" @default.
- W1534629629 modified "2023-10-18" @default.
- W1534629629 title "A Min-Max Relation on Packing Feedback Vertex Sets" @default.
- W1534629629 cites W1604158939 @default.
- W1534629629 cites W1990445943 @default.
- W1534629629 cites W2001669390 @default.
- W1534629629 cites W2049716158 @default.
- W1534629629 doi "https://doi.org/10.1007/11602613_14" @default.
- W1534629629 hasPublicationYear "2005" @default.
- W1534629629 type Work @default.
- W1534629629 sameAs 1534629629 @default.
- W1534629629 citedByCount "4" @default.
- W1534629629 crossrefType "book-chapter" @default.
- W1534629629 hasAuthorship W1534629629A5013738763 @default.
- W1534629629 hasAuthorship W1534629629A5021234355 @default.
- W1534629629 hasAuthorship W1534629629A5065410958 @default.
- W1534629629 hasAuthorship W1534629629A5079580976 @default.
- W1534629629 hasConcept C105795698 @default.
- W1534629629 hasConcept C114614502 @default.
- W1534629629 hasConcept C118615104 @default.
- W1534629629 hasConcept C124101348 @default.
- W1534629629 hasConcept C132525143 @default.
- W1534629629 hasConcept C134466208 @default.
- W1534629629 hasConcept C33923547 @default.
- W1534629629 hasConcept C41008148 @default.
- W1534629629 hasConcept C80899671 @default.
- W1534629629 hasConcept C87117476 @default.
- W1534629629 hasConceptScore W1534629629C105795698 @default.
- W1534629629 hasConceptScore W1534629629C114614502 @default.
- W1534629629 hasConceptScore W1534629629C118615104 @default.
- W1534629629 hasConceptScore W1534629629C124101348 @default.
- W1534629629 hasConceptScore W1534629629C132525143 @default.
- W1534629629 hasConceptScore W1534629629C134466208 @default.
- W1534629629 hasConceptScore W1534629629C33923547 @default.
- W1534629629 hasConceptScore W1534629629C41008148 @default.
- W1534629629 hasConceptScore W1534629629C80899671 @default.
- W1534629629 hasConceptScore W1534629629C87117476 @default.
- W1534629629 hasLocation W15346296291 @default.
- W1534629629 hasOpenAccess W1534629629 @default.
- W1534629629 hasPrimaryLocation W15346296291 @default.
- W1534629629 hasRelatedWork W2012449939 @default.
- W1534629629 hasRelatedWork W2023322028 @default.
- W1534629629 hasRelatedWork W2057623054 @default.
- W1534629629 hasRelatedWork W2152798933 @default.
- W1534629629 hasRelatedWork W2337626054 @default.
- W1534629629 hasRelatedWork W2352557718 @default.
- W1534629629 hasRelatedWork W2371447506 @default.
- W1534629629 hasRelatedWork W2386767533 @default.
- W1534629629 hasRelatedWork W2528512298 @default.
- W1534629629 hasRelatedWork W2748952813 @default.
- W1534629629 isParatext "false" @default.
- W1534629629 isRetracted "false" @default.
- W1534629629 magId "1534629629" @default.
- W1534629629 workType "book-chapter" @default.