Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952235574> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2952235574 abstract "We study the class of independence complexes of claw-free graphs. The main theorem give good bounds on the connectivity of these complexes, given bounds for a few subcomplexes of the same class. Two applications are presented. Firstly, we show that the independence complex of a claw-free graph with n vertices and maximal degree d is (cn/d+epsilon)-connected, where c=2/3. This can be compared with the result of Szabo and Tardos that c=1/2 is optimal with no restrictions on the graphs. Secondly, we calculate the connectivity of a family of complexes used in Babson and Kozlov's proof of Lovasz conjecture." @default.
- W2952235574 created "2019-06-27" @default.
- W2952235574 creator A5035825643 @default.
- W2952235574 date "2005-12-17" @default.
- W2952235574 modified "2023-10-01" @default.
- W2952235574 title "Independence complexes of claw-free graphs" @default.
- W2952235574 cites W2051334793 @default.
- W2952235574 cites W2089209018 @default.
- W2952235574 hasPublicationYear "2005" @default.
- W2952235574 type Work @default.
- W2952235574 sameAs 2952235574 @default.
- W2952235574 citedByCount "0" @default.
- W2952235574 crossrefType "posted-content" @default.
- W2952235574 hasAuthorship W2952235574A5035825643 @default.
- W2952235574 hasConcept C105795698 @default.
- W2952235574 hasConcept C114614502 @default.
- W2952235574 hasConcept C118615104 @default.
- W2952235574 hasConcept C127413603 @default.
- W2952235574 hasConcept C132525143 @default.
- W2952235574 hasConcept C154945302 @default.
- W2952235574 hasConcept C2777212361 @default.
- W2952235574 hasConcept C2780990831 @default.
- W2952235574 hasConcept C29738020 @default.
- W2952235574 hasConcept C2984853995 @default.
- W2952235574 hasConcept C33923547 @default.
- W2952235574 hasConcept C35651441 @default.
- W2952235574 hasConcept C41008148 @default.
- W2952235574 hasConcept C78519656 @default.
- W2952235574 hasConceptScore W2952235574C105795698 @default.
- W2952235574 hasConceptScore W2952235574C114614502 @default.
- W2952235574 hasConceptScore W2952235574C118615104 @default.
- W2952235574 hasConceptScore W2952235574C127413603 @default.
- W2952235574 hasConceptScore W2952235574C132525143 @default.
- W2952235574 hasConceptScore W2952235574C154945302 @default.
- W2952235574 hasConceptScore W2952235574C2777212361 @default.
- W2952235574 hasConceptScore W2952235574C2780990831 @default.
- W2952235574 hasConceptScore W2952235574C29738020 @default.
- W2952235574 hasConceptScore W2952235574C2984853995 @default.
- W2952235574 hasConceptScore W2952235574C33923547 @default.
- W2952235574 hasConceptScore W2952235574C35651441 @default.
- W2952235574 hasConceptScore W2952235574C41008148 @default.
- W2952235574 hasConceptScore W2952235574C78519656 @default.
- W2952235574 hasLocation W29522355741 @default.
- W2952235574 hasOpenAccess W2952235574 @default.
- W2952235574 hasPrimaryLocation W29522355741 @default.
- W2952235574 hasRelatedWork W1489936145 @default.
- W2952235574 hasRelatedWork W1674019015 @default.
- W2952235574 hasRelatedWork W1778521510 @default.
- W2952235574 hasRelatedWork W1993401942 @default.
- W2952235574 hasRelatedWork W2017923854 @default.
- W2952235574 hasRelatedWork W2033303434 @default.
- W2952235574 hasRelatedWork W2038665957 @default.
- W2952235574 hasRelatedWork W2098751286 @default.
- W2952235574 hasRelatedWork W2188244362 @default.
- W2952235574 hasRelatedWork W2552197458 @default.
- W2952235574 hasRelatedWork W2754599970 @default.
- W2952235574 hasRelatedWork W2795240028 @default.
- W2952235574 hasRelatedWork W2798246727 @default.
- W2952235574 hasRelatedWork W2963402738 @default.
- W2952235574 hasRelatedWork W2963800967 @default.
- W2952235574 hasRelatedWork W2985914372 @default.
- W2952235574 hasRelatedWork W3019771277 @default.
- W2952235574 hasRelatedWork W3126277801 @default.
- W2952235574 hasRelatedWork W3154005122 @default.
- W2952235574 hasRelatedWork W3211716743 @default.
- W2952235574 isParatext "false" @default.
- W2952235574 isRetracted "false" @default.
- W2952235574 magId "2952235574" @default.
- W2952235574 workType "article" @default.