Matches in SemOpenAlex for { <https://semopenalex.org/work/W1546414692> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1546414692 abstract "If alpha=alpha(G) is the maximum size of an independent set and s_{k} equals the number of stable sets of cardinality k in graph G, then I(G;x)=s_{0}+s_{1}x+...+s_{alpha}x^{alpha} is the independence polynomial of G. In this paper we prove that: 1. I(T;-1) equels either -1 or 0 or 1 for every tree T; 2. I(G;-1)=0 for every connected well-covered graph G of girth > 5, non-isomorphic to C_{7} or K_{2}; 3. the absolute value of I(G;-1) is not greater than 2^nu(G), for every graph G, where nu(G) is its cyclomatic number." @default.
- W1546414692 created "2016-06-24" @default.
- W1546414692 creator A5039762286 @default.
- W1546414692 creator A5085909262 @default.
- W1546414692 date "2009-04-30" @default.
- W1546414692 modified "2023-09-27" @default.
- W1546414692 title "The independence polynomial of a graph at -1." @default.
- W1546414692 cites W1509680213 @default.
- W1546414692 cites W1520897746 @default.
- W1546414692 cites W1576726349 @default.
- W1546414692 cites W1972885539 @default.
- W1546414692 cites W2012356536 @default.
- W1546414692 cites W2031217452 @default.
- W1546414692 cites W2031388593 @default.
- W1546414692 cites W2036243565 @default.
- W1546414692 cites W2040588665 @default.
- W1546414692 cites W2044766349 @default.
- W1546414692 cites W2050045478 @default.
- W1546414692 cites W2082864800 @default.
- W1546414692 cites W2096803292 @default.
- W1546414692 cites W2102546781 @default.
- W1546414692 cites W2127719013 @default.
- W1546414692 cites W2129259679 @default.
- W1546414692 cites W2131158880 @default.
- W1546414692 cites W2964350137 @default.
- W1546414692 cites W3159527793 @default.
- W1546414692 hasPublicationYear "2009" @default.
- W1546414692 type Work @default.
- W1546414692 sameAs 1546414692 @default.
- W1546414692 citedByCount "2" @default.
- W1546414692 crossrefType "posted-content" @default.
- W1546414692 hasAuthorship W1546414692A5039762286 @default.
- W1546414692 hasAuthorship W1546414692A5085909262 @default.
- W1546414692 hasConcept C114614502 @default.
- W1546414692 hasConcept C118615104 @default.
- W1546414692 hasConcept C132525143 @default.
- W1546414692 hasConcept C33923547 @default.
- W1546414692 hasConceptScore W1546414692C114614502 @default.
- W1546414692 hasConceptScore W1546414692C118615104 @default.
- W1546414692 hasConceptScore W1546414692C132525143 @default.
- W1546414692 hasConceptScore W1546414692C33923547 @default.
- W1546414692 hasLocation W15464146921 @default.
- W1546414692 hasOpenAccess W1546414692 @default.
- W1546414692 hasPrimaryLocation W15464146921 @default.
- W1546414692 hasRelatedWork W1545044270 @default.
- W1546414692 hasRelatedWork W1857478194 @default.
- W1546414692 hasRelatedWork W2029635940 @default.
- W1546414692 hasRelatedWork W2049084610 @default.
- W1546414692 hasRelatedWork W2060445610 @default.
- W1546414692 hasRelatedWork W2081567714 @default.
- W1546414692 hasRelatedWork W2090731186 @default.
- W1546414692 hasRelatedWork W2111038853 @default.
- W1546414692 hasRelatedWork W2162291589 @default.
- W1546414692 hasRelatedWork W2192892168 @default.
- W1546414692 hasRelatedWork W2355936703 @default.
- W1546414692 hasRelatedWork W2361687046 @default.
- W1546414692 hasRelatedWork W2366059122 @default.
- W1546414692 hasRelatedWork W2567842469 @default.
- W1546414692 hasRelatedWork W2611334166 @default.
- W1546414692 hasRelatedWork W2789422586 @default.
- W1546414692 hasRelatedWork W3135663737 @default.
- W1546414692 hasRelatedWork W3167454880 @default.
- W1546414692 hasRelatedWork W576009728 @default.
- W1546414692 hasRelatedWork W2188134892 @default.
- W1546414692 isParatext "false" @default.
- W1546414692 isRetracted "false" @default.
- W1546414692 magId "1546414692" @default.
- W1546414692 workType "article" @default.