Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004582013> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2004582013 endingPage "950" @default.
- W2004582013 startingPage "943" @default.
- W2004582013 abstract "An independent set of a graph G is a set of pairwise non-adjacent vertices. Let α(G) denote the cardinality of a maximum independent set and fs(G) for 0≤s≤α(G) denote the number of independent sets of s vertices. The independence polynomial I(G;x)=∑i=0α(G)fs(G)xs defined first by Gutman and Harary has been the focus of considerable research recently. Wingard bounded the coefficients fs(T) for trees T with n vertices: (n+1−ss)≤fs(T)≤(n−1s) for s≥2. We generalize this result to bounds for a very large class of graphs, maximal k-degenerate graphs, a class which includes all k-trees. Additionally, we characterize all instances where our bounds are achieved, and determine exactly the independence polynomials of several classes of k-tree related graphs. Our main theorems generalize several related results known before." @default.
- W2004582013 created "2016-06-24" @default.
- W2004582013 creator A5022866496 @default.
- W2004582013 creator A5051924991 @default.
- W2004582013 creator A5091797051 @default.
- W2004582013 date "2010-04-01" @default.
- W2004582013 modified "2023-10-06" @default.
- W2004582013 title "Independence polynomials of k-tree related graphs" @default.
- W2004582013 cites W2018959921 @default.
- W2004582013 cites W2082864800 @default.
- W2004582013 cites W2087083200 @default.
- W2004582013 cites W2096626276 @default.
- W2004582013 cites W2129565532 @default.
- W2004582013 cites W2138582909 @default.
- W2004582013 cites W2317565191 @default.
- W2004582013 doi "https://doi.org/10.1016/j.dam.2010.01.002" @default.
- W2004582013 hasPublicationYear "2010" @default.
- W2004582013 type Work @default.
- W2004582013 sameAs 2004582013 @default.
- W2004582013 citedByCount "18" @default.
- W2004582013 countsByYear W20045820132012 @default.
- W2004582013 countsByYear W20045820132013 @default.
- W2004582013 countsByYear W20045820132014 @default.
- W2004582013 countsByYear W20045820132015 @default.
- W2004582013 countsByYear W20045820132016 @default.
- W2004582013 countsByYear W20045820132019 @default.
- W2004582013 countsByYear W20045820132020 @default.
- W2004582013 countsByYear W20045820132022 @default.
- W2004582013 countsByYear W20045820132023 @default.
- W2004582013 crossrefType "journal-article" @default.
- W2004582013 hasAuthorship W2004582013A5022866496 @default.
- W2004582013 hasAuthorship W2004582013A5051924991 @default.
- W2004582013 hasAuthorship W2004582013A5091797051 @default.
- W2004582013 hasConcept C102192266 @default.
- W2004582013 hasConcept C114614502 @default.
- W2004582013 hasConcept C118615104 @default.
- W2004582013 hasConcept C122818955 @default.
- W2004582013 hasConcept C124101348 @default.
- W2004582013 hasConcept C132525143 @default.
- W2004582013 hasConcept C134306372 @default.
- W2004582013 hasConcept C154945302 @default.
- W2004582013 hasConcept C160446614 @default.
- W2004582013 hasConcept C18359143 @default.
- W2004582013 hasConcept C2777212361 @default.
- W2004582013 hasConcept C33923547 @default.
- W2004582013 hasConcept C34388435 @default.
- W2004582013 hasConcept C41008148 @default.
- W2004582013 hasConcept C87117476 @default.
- W2004582013 hasConceptScore W2004582013C102192266 @default.
- W2004582013 hasConceptScore W2004582013C114614502 @default.
- W2004582013 hasConceptScore W2004582013C118615104 @default.
- W2004582013 hasConceptScore W2004582013C122818955 @default.
- W2004582013 hasConceptScore W2004582013C124101348 @default.
- W2004582013 hasConceptScore W2004582013C132525143 @default.
- W2004582013 hasConceptScore W2004582013C134306372 @default.
- W2004582013 hasConceptScore W2004582013C154945302 @default.
- W2004582013 hasConceptScore W2004582013C160446614 @default.
- W2004582013 hasConceptScore W2004582013C18359143 @default.
- W2004582013 hasConceptScore W2004582013C2777212361 @default.
- W2004582013 hasConceptScore W2004582013C33923547 @default.
- W2004582013 hasConceptScore W2004582013C34388435 @default.
- W2004582013 hasConceptScore W2004582013C41008148 @default.
- W2004582013 hasConceptScore W2004582013C87117476 @default.
- W2004582013 hasIssue "8" @default.
- W2004582013 hasLocation W20045820131 @default.
- W2004582013 hasOpenAccess W2004582013 @default.
- W2004582013 hasPrimaryLocation W20045820131 @default.
- W2004582013 hasRelatedWork W1552788442 @default.
- W2004582013 hasRelatedWork W1811247372 @default.
- W2004582013 hasRelatedWork W1966320878 @default.
- W2004582013 hasRelatedWork W1998747828 @default.
- W2004582013 hasRelatedWork W2071807296 @default.
- W2004582013 hasRelatedWork W2100842600 @default.
- W2004582013 hasRelatedWork W2408404065 @default.
- W2004582013 hasRelatedWork W2889463173 @default.
- W2004582013 hasRelatedWork W3002604364 @default.
- W2004582013 hasRelatedWork W3022201294 @default.
- W2004582013 hasVolume "158" @default.
- W2004582013 isParatext "false" @default.
- W2004582013 isRetracted "false" @default.
- W2004582013 magId "2004582013" @default.
- W2004582013 workType "article" @default.