Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949872013> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2949872013 abstract "A graph $G$ is well-covered if all its maximal stable sets have the same size, denoted by alpha(G) (M. D. Plummer, 1970). If for any $k$ the $k$-th coefficient of a polynomial I(G;x) is equal to the number of stable sets of cardinality $k$ in graph $G$, then it is called the independence polynomial of $G$ (Gutman and Harary, 1983). J. I. Brown, K. Dilcher and R. J. Nowakowski (2000) conjectured that I(G;x) is unimodal (that is, there exists an index $k$ such that the part of the sequence of coefficients from the first to $k$-th is non-decreasing while the other part of coefficients is non-increasing) for any well-covered graph $G$. T. S. Michael and W. N. Traves (2002) proved that this assertion is true for alpha(G) < 4, while for alpha(G) from the set {4,5,6,7} they provided counterexamples. In this paper we show that for any integer $alpha$ > 7, there exists a (dis)connected well-covered graph $G$ with $alpha$ = alpha(G), whose independence polynomial is not unimodal. In addition, we present a number of sufficient conditions for a graph $G$ with alpha(G) < 7 to have unimodal independence polynomial." @default.
- W2949872013 created "2019-06-27" @default.
- W2949872013 creator A5039762286 @default.
- W2949872013 creator A5085909262 @default.
- W2949872013 date "2003-09-08" @default.
- W2949872013 modified "2023-09-27" @default.
- W2949872013 title "Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture" @default.
- W2949872013 cites W1509680213 @default.
- W2949872013 cites W1576726349 @default.
- W2949872013 cites W179124857 @default.
- W2949872013 cites W1971212574 @default.
- W2949872013 cites W1972885539 @default.
- W2949872013 cites W1979848870 @default.
- W2949872013 cites W2036243565 @default.
- W2949872013 cites W2040588665 @default.
- W2949872013 cites W2082864800 @default.
- W2949872013 cites W2131158880 @default.
- W2949872013 cites W2753287657 @default.
- W2949872013 cites W2914085271 @default.
- W2949872013 hasPublicationYear "2003" @default.
- W2949872013 type Work @default.
- W2949872013 sameAs 2949872013 @default.
- W2949872013 citedByCount "0" @default.
- W2949872013 crossrefType "posted-content" @default.
- W2949872013 hasAuthorship W2949872013A5039762286 @default.
- W2949872013 hasAuthorship W2949872013A5085909262 @default.
- W2949872013 hasConcept C114614502 @default.
- W2949872013 hasConcept C118615104 @default.
- W2949872013 hasConcept C132525143 @default.
- W2949872013 hasConcept C134306372 @default.
- W2949872013 hasConcept C162838799 @default.
- W2949872013 hasConcept C21596040 @default.
- W2949872013 hasConcept C2780990831 @default.
- W2949872013 hasConcept C2984853995 @default.
- W2949872013 hasConcept C33923547 @default.
- W2949872013 hasConcept C90119067 @default.
- W2949872013 hasConceptScore W2949872013C114614502 @default.
- W2949872013 hasConceptScore W2949872013C118615104 @default.
- W2949872013 hasConceptScore W2949872013C132525143 @default.
- W2949872013 hasConceptScore W2949872013C134306372 @default.
- W2949872013 hasConceptScore W2949872013C162838799 @default.
- W2949872013 hasConceptScore W2949872013C21596040 @default.
- W2949872013 hasConceptScore W2949872013C2780990831 @default.
- W2949872013 hasConceptScore W2949872013C2984853995 @default.
- W2949872013 hasConceptScore W2949872013C33923547 @default.
- W2949872013 hasConceptScore W2949872013C90119067 @default.
- W2949872013 hasLocation W29498720131 @default.
- W2949872013 hasOpenAccess W2949872013 @default.
- W2949872013 hasPrimaryLocation W29498720131 @default.
- W2949872013 hasRelatedWork W1493536940 @default.
- W2949872013 hasRelatedWork W1625212428 @default.
- W2949872013 hasRelatedWork W2033218551 @default.
- W2949872013 hasRelatedWork W2085459007 @default.
- W2949872013 hasRelatedWork W2235209920 @default.
- W2949872013 hasRelatedWork W2286425066 @default.
- W2949872013 hasRelatedWork W2462890351 @default.
- W2949872013 hasRelatedWork W2582851771 @default.
- W2949872013 hasRelatedWork W2604723483 @default.
- W2949872013 hasRelatedWork W2806791358 @default.
- W2949872013 hasRelatedWork W2950186946 @default.
- W2949872013 hasRelatedWork W2950360623 @default.
- W2949872013 hasRelatedWork W2950494693 @default.
- W2949872013 hasRelatedWork W2950816803 @default.
- W2949872013 hasRelatedWork W2951224376 @default.
- W2949872013 hasRelatedWork W2989730026 @default.
- W2949872013 hasRelatedWork W3003778529 @default.
- W2949872013 hasRelatedWork W3113866216 @default.
- W2949872013 hasRelatedWork W2335836489 @default.
- W2949872013 hasRelatedWork W2343336202 @default.
- W2949872013 isParatext "false" @default.
- W2949872013 isRetracted "false" @default.
- W2949872013 magId "2949872013" @default.
- W2949872013 workType "article" @default.