Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099014744> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2099014744 endingPage "347" @default.
- W2099014744 startingPage "343" @default.
- W2099014744 abstract "We show that, if G is a graph of order n with maximal degree Δ( G ) and minimal degree δ( G ) whose complement contains no K 2, s , s [ges ] 2, then G contains every tree T of order n − s +1 whose maximal degree is at most Δ( G ) and whose vertex of second-largest degree is at most δ( G ). We then show that this result implies that special cases of two conjectures are true. We verify that the Erdös–Sós conjecture, which states that a graph whose average degree is larger than k −1 contains every tree of order k +1, is true for graphs whose complement does not contain a K 2,4 , and the Komlós–Sós conjecture, which states that every graph of median degree at least k contains every tree of order k +1, is true for graphs whose complement does not contain a K 2,3 ." @default.
- W2099014744 created "2016-06-24" @default.
- W2099014744 creator A5054526171 @default.
- W2099014744 date "2002-07-01" @default.
- W2099014744 modified "2023-09-24" @default.
- W2099014744 title "Constructing Trees in Graphs whose Complement has no K2,s" @default.
- W2099014744 cites W10487482 @default.
- W2099014744 cites W1582742149 @default.
- W2099014744 cites W1995016862 @default.
- W2099014744 cites W1999776769 @default.
- W2099014744 cites W2021490994 @default.
- W2099014744 cites W2032025600 @default.
- W2099014744 cites W2799004609 @default.
- W2099014744 doi "https://doi.org/10.1017/s0963548302005102" @default.
- W2099014744 hasPublicationYear "2002" @default.
- W2099014744 type Work @default.
- W2099014744 sameAs 2099014744 @default.
- W2099014744 citedByCount "20" @default.
- W2099014744 countsByYear W20990147442012 @default.
- W2099014744 countsByYear W20990147442013 @default.
- W2099014744 countsByYear W20990147442014 @default.
- W2099014744 countsByYear W20990147442015 @default.
- W2099014744 countsByYear W20990147442016 @default.
- W2099014744 countsByYear W20990147442017 @default.
- W2099014744 countsByYear W20990147442018 @default.
- W2099014744 countsByYear W20990147442019 @default.
- W2099014744 countsByYear W20990147442020 @default.
- W2099014744 crossrefType "journal-article" @default.
- W2099014744 hasAuthorship W2099014744A5054526171 @default.
- W2099014744 hasConcept C104317684 @default.
- W2099014744 hasConcept C112313634 @default.
- W2099014744 hasConcept C113174947 @default.
- W2099014744 hasConcept C114614502 @default.
- W2099014744 hasConcept C118615104 @default.
- W2099014744 hasConcept C121332964 @default.
- W2099014744 hasConcept C127716648 @default.
- W2099014744 hasConcept C132525143 @default.
- W2099014744 hasConcept C185592680 @default.
- W2099014744 hasConcept C188082640 @default.
- W2099014744 hasConcept C24890656 @default.
- W2099014744 hasConcept C2775997480 @default.
- W2099014744 hasConcept C2780990831 @default.
- W2099014744 hasConcept C33923547 @default.
- W2099014744 hasConcept C55493867 @default.
- W2099014744 hasConcept C80899671 @default.
- W2099014744 hasConceptScore W2099014744C104317684 @default.
- W2099014744 hasConceptScore W2099014744C112313634 @default.
- W2099014744 hasConceptScore W2099014744C113174947 @default.
- W2099014744 hasConceptScore W2099014744C114614502 @default.
- W2099014744 hasConceptScore W2099014744C118615104 @default.
- W2099014744 hasConceptScore W2099014744C121332964 @default.
- W2099014744 hasConceptScore W2099014744C127716648 @default.
- W2099014744 hasConceptScore W2099014744C132525143 @default.
- W2099014744 hasConceptScore W2099014744C185592680 @default.
- W2099014744 hasConceptScore W2099014744C188082640 @default.
- W2099014744 hasConceptScore W2099014744C24890656 @default.
- W2099014744 hasConceptScore W2099014744C2775997480 @default.
- W2099014744 hasConceptScore W2099014744C2780990831 @default.
- W2099014744 hasConceptScore W2099014744C33923547 @default.
- W2099014744 hasConceptScore W2099014744C55493867 @default.
- W2099014744 hasConceptScore W2099014744C80899671 @default.
- W2099014744 hasIssue "4" @default.
- W2099014744 hasLocation W20990147441 @default.
- W2099014744 hasOpenAccess W2099014744 @default.
- W2099014744 hasPrimaryLocation W20990147441 @default.
- W2099014744 hasRelatedWork W1493672327 @default.
- W2099014744 hasRelatedWork W1965411570 @default.
- W2099014744 hasRelatedWork W2057668757 @default.
- W2099014744 hasRelatedWork W2470039556 @default.
- W2099014744 hasRelatedWork W2921294556 @default.
- W2099014744 hasRelatedWork W2998846726 @default.
- W2099014744 hasRelatedWork W3144152243 @default.
- W2099014744 hasRelatedWork W4287250053 @default.
- W2099014744 hasRelatedWork W4290190164 @default.
- W2099014744 hasRelatedWork W4309048849 @default.
- W2099014744 hasVolume "11" @default.
- W2099014744 isParatext "false" @default.
- W2099014744 isRetracted "false" @default.
- W2099014744 magId "2099014744" @default.
- W2099014744 workType "article" @default.