Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022093908> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2022093908 endingPage "308" @default.
- W2022093908 startingPage "301" @default.
- W2022093908 abstract "A vertex v in a graph G is called α - redundant if α ( G − v )= α ( G ), where α ( G ) stands for the stability number of G , i.e. the maximum size of a subset of pairwise nonadjacent vertices. We describe sufficient conditions for a vertex to be α -redundant in terms of some P 4 extensions. This leads to polynomial-time algorithms for solving the stable set problem giving for an arbitrary input graph either the solution of the problem or a forbidden configuration such as an induced P 5 or an induced banner in the input graph. The algorithms extend and improve a number of previous results on the problem." @default.
- W2022093908 created "2016-06-24" @default.
- W2022093908 creator A5081581015 @default.
- W2022093908 creator A5085372854 @default.
- W2022093908 date "2001-03-01" @default.
- W2022093908 modified "2023-09-26" @default.
- W2022093908 title "A note on α-redundant vertices in graphs" @default.
- W2022093908 cites W1973310391 @default.
- W2022093908 cites W1999679245 @default.
- W2022093908 cites W2000312279 @default.
- W2022093908 cites W2015906942 @default.
- W2022093908 cites W2022752358 @default.
- W2022093908 cites W2057405567 @default.
- W2022093908 cites W2067997085 @default.
- W2022093908 doi "https://doi.org/10.1016/s0166-218x(00)00239-0" @default.
- W2022093908 hasPublicationYear "2001" @default.
- W2022093908 type Work @default.
- W2022093908 sameAs 2022093908 @default.
- W2022093908 citedByCount "32" @default.
- W2022093908 countsByYear W20220939082014 @default.
- W2022093908 countsByYear W20220939082015 @default.
- W2022093908 countsByYear W20220939082017 @default.
- W2022093908 countsByYear W20220939082020 @default.
- W2022093908 crossrefType "journal-article" @default.
- W2022093908 hasAuthorship W2022093908A5081581015 @default.
- W2022093908 hasAuthorship W2022093908A5085372854 @default.
- W2022093908 hasBestOaLocation W20220939081 @default.
- W2022093908 hasConcept C105795698 @default.
- W2022093908 hasConcept C114614502 @default.
- W2022093908 hasConcept C118615104 @default.
- W2022093908 hasConcept C122818955 @default.
- W2022093908 hasConcept C132525143 @default.
- W2022093908 hasConcept C134306372 @default.
- W2022093908 hasConcept C161677786 @default.
- W2022093908 hasConcept C184898388 @default.
- W2022093908 hasConcept C311688 @default.
- W2022093908 hasConcept C33923547 @default.
- W2022093908 hasConcept C80899671 @default.
- W2022093908 hasConceptScore W2022093908C105795698 @default.
- W2022093908 hasConceptScore W2022093908C114614502 @default.
- W2022093908 hasConceptScore W2022093908C118615104 @default.
- W2022093908 hasConceptScore W2022093908C122818955 @default.
- W2022093908 hasConceptScore W2022093908C132525143 @default.
- W2022093908 hasConceptScore W2022093908C134306372 @default.
- W2022093908 hasConceptScore W2022093908C161677786 @default.
- W2022093908 hasConceptScore W2022093908C184898388 @default.
- W2022093908 hasConceptScore W2022093908C311688 @default.
- W2022093908 hasConceptScore W2022093908C33923547 @default.
- W2022093908 hasConceptScore W2022093908C80899671 @default.
- W2022093908 hasIssue "3" @default.
- W2022093908 hasLocation W20220939081 @default.
- W2022093908 hasOpenAccess W2022093908 @default.
- W2022093908 hasPrimaryLocation W20220939081 @default.
- W2022093908 hasRelatedWork W1963961477 @default.
- W2022093908 hasRelatedWork W2031536548 @default.
- W2022093908 hasRelatedWork W2059025128 @default.
- W2022093908 hasRelatedWork W2091189956 @default.
- W2022093908 hasRelatedWork W2374778222 @default.
- W2022093908 hasRelatedWork W2588867027 @default.
- W2022093908 hasRelatedWork W2913751968 @default.
- W2022093908 hasRelatedWork W2964067183 @default.
- W2022093908 hasRelatedWork W3173705736 @default.
- W2022093908 hasRelatedWork W4284991794 @default.
- W2022093908 hasVolume "108" @default.
- W2022093908 isParatext "false" @default.
- W2022093908 isRetracted "false" @default.
- W2022093908 magId "2022093908" @default.
- W2022093908 workType "article" @default.