Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073631490> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2073631490 endingPage "420" @default.
- W2073631490 startingPage "411" @default.
- W2073631490 abstract "Given an ordering of the vertices of a graph one can construct a maximal stable set of that graph applying a simple greedy algorithm. By investigating certain conditions on the orderings of the vertices, Mahadev and Reed (J. Graph Theory 30 (1999) 113) characterized a class of graphs for which a maximum stable set — and hence also the stability number — can be computed in polynomial time in this way. In this paper we give a partial answer to a question raised by them by characterizing all triangle-free graphs for which vertex orderings satisfying a certain condition yield a maximum stable set in polynomial time." @default.
- W2073631490 created "2016-06-24" @default.
- W2073631490 creator A5032828042 @default.
- W2073631490 date "2001-03-01" @default.
- W2073631490 modified "2023-09-27" @default.
- W2073631490 title "On vertex orderings and the stability number in triangle-free graphs" @default.
- W2073631490 cites W2011039300 @default.
- W2073631490 cites W2015769804 @default.
- W2073631490 cites W2022752358 @default.
- W2073631490 cites W2094122556 @default.
- W2073631490 cites W2094224753 @default.
- W2073631490 doi "https://doi.org/10.1016/s0012-365x(00)00335-6" @default.
- W2073631490 hasPublicationYear "2001" @default.
- W2073631490 type Work @default.
- W2073631490 sameAs 2073631490 @default.
- W2073631490 citedByCount "1" @default.
- W2073631490 crossrefType "journal-article" @default.
- W2073631490 hasAuthorship W2073631490A5032828042 @default.
- W2073631490 hasConcept C102192266 @default.
- W2073631490 hasConcept C114614502 @default.
- W2073631490 hasConcept C118615104 @default.
- W2073631490 hasConcept C122818955 @default.
- W2073631490 hasConcept C132525143 @default.
- W2073631490 hasConcept C160446614 @default.
- W2073631490 hasConcept C18359143 @default.
- W2073631490 hasConcept C33923547 @default.
- W2073631490 hasConcept C80899671 @default.
- W2073631490 hasConceptScore W2073631490C102192266 @default.
- W2073631490 hasConceptScore W2073631490C114614502 @default.
- W2073631490 hasConceptScore W2073631490C118615104 @default.
- W2073631490 hasConceptScore W2073631490C122818955 @default.
- W2073631490 hasConceptScore W2073631490C132525143 @default.
- W2073631490 hasConceptScore W2073631490C160446614 @default.
- W2073631490 hasConceptScore W2073631490C18359143 @default.
- W2073631490 hasConceptScore W2073631490C33923547 @default.
- W2073631490 hasConceptScore W2073631490C80899671 @default.
- W2073631490 hasIssue "1-3" @default.
- W2073631490 hasLocation W20736314901 @default.
- W2073631490 hasOpenAccess W2073631490 @default.
- W2073631490 hasPrimaryLocation W20736314901 @default.
- W2073631490 hasRelatedWork W1552788442 @default.
- W2073631490 hasRelatedWork W1964910584 @default.
- W2073631490 hasRelatedWork W1994963913 @default.
- W2073631490 hasRelatedWork W2006278018 @default.
- W2073631490 hasRelatedWork W2046755592 @default.
- W2073631490 hasRelatedWork W2091196599 @default.
- W2073631490 hasRelatedWork W2139428469 @default.
- W2073631490 hasRelatedWork W2952271241 @default.
- W2073631490 hasRelatedWork W4200630549 @default.
- W2073631490 hasRelatedWork W4308902224 @default.
- W2073631490 hasVolume "231" @default.
- W2073631490 isParatext "false" @default.
- W2073631490 isRetracted "false" @default.
- W2073631490 magId "2073631490" @default.
- W2073631490 workType "article" @default.