Matches in SemOpenAlex for { <https://semopenalex.org/work/W2800805224> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2800805224 abstract "We give a very short and simple proof of Zykov's generalization of Tur'{a}n's theorem, which implies that the number of maximum independent sets of a graph of order $n$ and independence number $alpha$ with $alpha n$, and we also characterize the extremal graphs. Finally, we show that the number of maximum independent sets of a subcubic tree of order $n$ and independence number $alpha$ is at most $left(frac{1+sqrt{5}}{2}right)^{2n-3alpha+1}$, and we provide more precise results for extremal values of $alpha$." @default.
- W2800805224 created "2018-05-17" @default.
- W2800805224 creator A5032828042 @default.
- W2800805224 creator A5082104921 @default.
- W2800805224 date "2018-05-07" @default.
- W2800805224 modified "2023-09-27" @default.
- W2800805224 title "On the maximum number of maximum independent sets" @default.
- W2800805224 cites W1601543270 @default.
- W2800805224 cites W2002646974 @default.
- W2800805224 cites W2011504778 @default.
- W2800805224 cites W2013101429 @default.
- W2800805224 cites W2013568176 @default.
- W2800805224 cites W2063292248 @default.
- W2800805224 cites W2121767044 @default.
- W2800805224 cites W2962941527 @default.
- W2800805224 cites W297160816 @default.
- W2800805224 cites W3175502364 @default.
- W2800805224 hasPublicationYear "2018" @default.
- W2800805224 type Work @default.
- W2800805224 sameAs 2800805224 @default.
- W2800805224 citedByCount "1" @default.
- W2800805224 countsByYear W28008052242018 @default.
- W2800805224 crossrefType "posted-content" @default.
- W2800805224 hasAuthorship W2800805224A5032828042 @default.
- W2800805224 hasAuthorship W2800805224A5082104921 @default.
- W2800805224 hasConcept C10138342 @default.
- W2800805224 hasConcept C105795698 @default.
- W2800805224 hasConcept C111472728 @default.
- W2800805224 hasConcept C114614502 @default.
- W2800805224 hasConcept C118615104 @default.
- W2800805224 hasConcept C132525143 @default.
- W2800805224 hasConcept C134306372 @default.
- W2800805224 hasConcept C138885662 @default.
- W2800805224 hasConcept C162324750 @default.
- W2800805224 hasConcept C171606756 @default.
- W2800805224 hasConcept C177148314 @default.
- W2800805224 hasConcept C182306322 @default.
- W2800805224 hasConcept C2780586882 @default.
- W2800805224 hasConcept C2984853995 @default.
- W2800805224 hasConcept C2993105083 @default.
- W2800805224 hasConcept C33923547 @default.
- W2800805224 hasConcept C35651441 @default.
- W2800805224 hasConcept C49453240 @default.
- W2800805224 hasConcept C64943373 @default.
- W2800805224 hasConceptScore W2800805224C10138342 @default.
- W2800805224 hasConceptScore W2800805224C105795698 @default.
- W2800805224 hasConceptScore W2800805224C111472728 @default.
- W2800805224 hasConceptScore W2800805224C114614502 @default.
- W2800805224 hasConceptScore W2800805224C118615104 @default.
- W2800805224 hasConceptScore W2800805224C132525143 @default.
- W2800805224 hasConceptScore W2800805224C134306372 @default.
- W2800805224 hasConceptScore W2800805224C138885662 @default.
- W2800805224 hasConceptScore W2800805224C162324750 @default.
- W2800805224 hasConceptScore W2800805224C171606756 @default.
- W2800805224 hasConceptScore W2800805224C177148314 @default.
- W2800805224 hasConceptScore W2800805224C182306322 @default.
- W2800805224 hasConceptScore W2800805224C2780586882 @default.
- W2800805224 hasConceptScore W2800805224C2984853995 @default.
- W2800805224 hasConceptScore W2800805224C2993105083 @default.
- W2800805224 hasConceptScore W2800805224C33923547 @default.
- W2800805224 hasConceptScore W2800805224C35651441 @default.
- W2800805224 hasConceptScore W2800805224C49453240 @default.
- W2800805224 hasConceptScore W2800805224C64943373 @default.
- W2800805224 hasLocation W28008052241 @default.
- W2800805224 hasOpenAccess W2800805224 @default.
- W2800805224 hasPrimaryLocation W28008052241 @default.
- W2800805224 hasRelatedWork W1503114745 @default.
- W2800805224 hasRelatedWork W1527654424 @default.
- W2800805224 hasRelatedWork W1595664828 @default.
- W2800805224 hasRelatedWork W1750365302 @default.
- W2800805224 hasRelatedWork W1832679686 @default.
- W2800805224 hasRelatedWork W2003983974 @default.
- W2800805224 hasRelatedWork W2049661027 @default.
- W2800805224 hasRelatedWork W2079758416 @default.
- W2800805224 hasRelatedWork W2130847187 @default.
- W2800805224 hasRelatedWork W2220764785 @default.
- W2800805224 hasRelatedWork W2341911604 @default.
- W2800805224 hasRelatedWork W2590395400 @default.
- W2800805224 hasRelatedWork W2889473049 @default.
- W2800805224 hasRelatedWork W2950833705 @default.
- W2800805224 hasRelatedWork W2953029512 @default.
- W2800805224 hasRelatedWork W2953048456 @default.
- W2800805224 hasRelatedWork W2963958309 @default.
- W2800805224 hasRelatedWork W2975721026 @default.
- W2800805224 hasRelatedWork W3048680339 @default.
- W2800805224 hasRelatedWork W3090368609 @default.
- W2800805224 isParatext "false" @default.
- W2800805224 isRetracted "false" @default.
- W2800805224 magId "2800805224" @default.
- W2800805224 workType "article" @default.