Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887702900> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2887702900 endingPage "250" @default.
- W2887702900 startingPage "231" @default.
- W2887702900 abstract "An induced matching in a graph is a set of edges whose endpoints induce a 1-regular subgraph. It is known that every n-vertex graph has at most maximal induced matchings, and this bound is the best possible. We prove that every n-vertex triangle-free graph has at most maximal induced matchings; this bound is attained by every disjoint union of copies of the complete bipartite graph K3, 3. Our result implies that all maximal induced matchings in an n-vertex triangle-free graph can be listed in time , yielding the fastest known algorithm for finding a maximum induced matching in a triangle-free graph." @default.
- W2887702900 created "2018-08-22" @default.
- W2887702900 creator A5013208884 @default.
- W2887702900 creator A5017522059 @default.
- W2887702900 creator A5022828497 @default.
- W2887702900 creator A5027559765 @default.
- W2887702900 creator A5073257293 @default.
- W2887702900 date "2015-10-09" @default.
- W2887702900 modified "2023-10-17" @default.
- W2887702900 title "Maximal Induced Matchings in Triangle-Free Graphs" @default.
- W2887702900 cites W1535711231 @default.
- W2887702900 cites W1983652976 @default.
- W2887702900 cites W2007940874 @default.
- W2887702900 cites W2013568176 @default.
- W2887702900 cites W2035645338 @default.
- W2887702900 cites W2086668882 @default.
- W2887702900 cites W2089417393 @default.
- W2887702900 cites W2122639972 @default.
- W2887702900 cites W4210377846 @default.
- W2887702900 cites W4213232386 @default.
- W2887702900 doi "https://doi.org/10.1002/jgt.21994" @default.
- W2887702900 hasPublicationYear "2015" @default.
- W2887702900 type Work @default.
- W2887702900 sameAs 2887702900 @default.
- W2887702900 citedByCount "4" @default.
- W2887702900 countsByYear W28877029002016 @default.
- W2887702900 countsByYear W28877029002020 @default.
- W2887702900 crossrefType "journal-article" @default.
- W2887702900 hasAuthorship W2887702900A5013208884 @default.
- W2887702900 hasAuthorship W2887702900A5017522059 @default.
- W2887702900 hasAuthorship W2887702900A5022828497 @default.
- W2887702900 hasAuthorship W2887702900A5027559765 @default.
- W2887702900 hasAuthorship W2887702900A5073257293 @default.
- W2887702900 hasBestOaLocation W28877029002 @default.
- W2887702900 hasConcept C105795698 @default.
- W2887702900 hasConcept C114614502 @default.
- W2887702900 hasConcept C118615104 @default.
- W2887702900 hasConcept C132525143 @default.
- W2887702900 hasConcept C134119311 @default.
- W2887702900 hasConcept C147792647 @default.
- W2887702900 hasConcept C149530733 @default.
- W2887702900 hasConcept C165064840 @default.
- W2887702900 hasConcept C197657726 @default.
- W2887702900 hasConcept C203776342 @default.
- W2887702900 hasConcept C2778012994 @default.
- W2887702900 hasConcept C33923547 @default.
- W2887702900 hasConcept C36038622 @default.
- W2887702900 hasConcept C45340560 @default.
- W2887702900 hasConcept C80899671 @default.
- W2887702900 hasConceptScore W2887702900C105795698 @default.
- W2887702900 hasConceptScore W2887702900C114614502 @default.
- W2887702900 hasConceptScore W2887702900C118615104 @default.
- W2887702900 hasConceptScore W2887702900C132525143 @default.
- W2887702900 hasConceptScore W2887702900C134119311 @default.
- W2887702900 hasConceptScore W2887702900C147792647 @default.
- W2887702900 hasConceptScore W2887702900C149530733 @default.
- W2887702900 hasConceptScore W2887702900C165064840 @default.
- W2887702900 hasConceptScore W2887702900C197657726 @default.
- W2887702900 hasConceptScore W2887702900C203776342 @default.
- W2887702900 hasConceptScore W2887702900C2778012994 @default.
- W2887702900 hasConceptScore W2887702900C33923547 @default.
- W2887702900 hasConceptScore W2887702900C36038622 @default.
- W2887702900 hasConceptScore W2887702900C45340560 @default.
- W2887702900 hasConceptScore W2887702900C80899671 @default.
- W2887702900 hasFunder F4320323299 @default.
- W2887702900 hasFunder F4320334678 @default.
- W2887702900 hasIssue "3" @default.
- W2887702900 hasLocation W28877029001 @default.
- W2887702900 hasLocation W28877029002 @default.
- W2887702900 hasLocation W28877029003 @default.
- W2887702900 hasOpenAccess W2887702900 @default.
- W2887702900 hasPrimaryLocation W28877029001 @default.
- W2887702900 hasRelatedWork W1535711231 @default.
- W2887702900 hasRelatedWork W2020601422 @default.
- W2887702900 hasRelatedWork W2032950096 @default.
- W2887702900 hasRelatedWork W2364074136 @default.
- W2887702900 hasRelatedWork W2887702900 @default.
- W2887702900 hasRelatedWork W4287773996 @default.
- W2887702900 hasRelatedWork W4290753026 @default.
- W2887702900 hasRelatedWork W4319869481 @default.
- W2887702900 hasRelatedWork W4320022211 @default.
- W2887702900 hasRelatedWork W4322494918 @default.
- W2887702900 hasVolume "83" @default.
- W2887702900 isParatext "false" @default.
- W2887702900 isRetracted "false" @default.
- W2887702900 magId "2887702900" @default.
- W2887702900 workType "article" @default.