Matches in SemOpenAlex for { <https://semopenalex.org/work/W1702950557> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1702950557 abstract "Averbouch, Godlin, and Makowsky deVne the edge elimination polynomial of a graph by a recurrence relation with respect to the deletion, contraction and extraction of an edge. It generalizes some well-known graph polynomials such as the chromatic polynomial and the matching polynomial. By introducing two equivalent graph polynomials, one enumerating subgraphs and the other enumerating colorings, we show that the edge elimination polynomial of a simple graph is reconstructible from its polynomial deck and that it encodes the degree sequence of an arbitrary graph." @default.
- W1702950557 created "2016-06-24" @default.
- W1702950557 creator A5039051003 @default.
- W1702950557 date "2013-01-01" @default.
- W1702950557 modified "2023-09-27" @default.
- W1702950557 title "Proving properties of the edge elimination polynomial using equivalent graph polynomials" @default.
- W1702950557 cites W1490370380 @default.
- W1702950557 cites W1509099547 @default.
- W1702950557 cites W1513678316 @default.
- W1702950557 cites W1531965102 @default.
- W1702950557 cites W1538094778 @default.
- W1702950557 cites W1968703234 @default.
- W1702950557 cites W1987008489 @default.
- W1702950557 cites W1996763178 @default.
- W1702950557 cites W2003824380 @default.
- W1702950557 cites W2027446053 @default.
- W1702950557 cites W2033485192 @default.
- W1702950557 cites W2061575883 @default.
- W1702950557 cites W2069473647 @default.
- W1702950557 cites W2119709981 @default.
- W1702950557 cites W2146937162 @default.
- W1702950557 cites W2152710849 @default.
- W1702950557 cites W2168206553 @default.
- W1702950557 cites W2314361409 @default.
- W1702950557 cites W2319873605 @default.
- W1702950557 cites W2798588639 @default.
- W1702950557 cites W2964638337 @default.
- W1702950557 cites W2964650941 @default.
- W1702950557 cites W3084987570 @default.
- W1702950557 cites W655181778 @default.
- W1702950557 hasPublicationYear "2013" @default.
- W1702950557 type Work @default.
- W1702950557 sameAs 1702950557 @default.
- W1702950557 citedByCount "1" @default.
- W1702950557 countsByYear W17029505572012 @default.
- W1702950557 crossrefType "posted-content" @default.
- W1702950557 hasAuthorship W1702950557A5039051003 @default.
- W1702950557 hasConcept C114614502 @default.
- W1702950557 hasConcept C118615104 @default.
- W1702950557 hasConcept C126385604 @default.
- W1702950557 hasConcept C132525143 @default.
- W1702950557 hasConcept C14447369 @default.
- W1702950557 hasConcept C203776342 @default.
- W1702950557 hasConcept C204710682 @default.
- W1702950557 hasConcept C22149727 @default.
- W1702950557 hasConcept C33923547 @default.
- W1702950557 hasConceptScore W1702950557C114614502 @default.
- W1702950557 hasConceptScore W1702950557C118615104 @default.
- W1702950557 hasConceptScore W1702950557C126385604 @default.
- W1702950557 hasConceptScore W1702950557C132525143 @default.
- W1702950557 hasConceptScore W1702950557C14447369 @default.
- W1702950557 hasConceptScore W1702950557C203776342 @default.
- W1702950557 hasConceptScore W1702950557C204710682 @default.
- W1702950557 hasConceptScore W1702950557C22149727 @default.
- W1702950557 hasConceptScore W1702950557C33923547 @default.
- W1702950557 hasLocation W17029505571 @default.
- W1702950557 hasOpenAccess W1702950557 @default.
- W1702950557 hasPrimaryLocation W17029505571 @default.
- W1702950557 hasRelatedWork W1515854346 @default.
- W1702950557 hasRelatedWork W1583936026 @default.
- W1702950557 hasRelatedWork W1599352579 @default.
- W1702950557 hasRelatedWork W1839817955 @default.
- W1702950557 hasRelatedWork W1975037714 @default.
- W1702950557 hasRelatedWork W1975119571 @default.
- W1702950557 hasRelatedWork W1978363339 @default.
- W1702950557 hasRelatedWork W19887065 @default.
- W1702950557 hasRelatedWork W2012126285 @default.
- W1702950557 hasRelatedWork W2014290730 @default.
- W1702950557 hasRelatedWork W2058105885 @default.
- W1702950557 hasRelatedWork W2068348079 @default.
- W1702950557 hasRelatedWork W2073705438 @default.
- W1702950557 hasRelatedWork W2113635366 @default.
- W1702950557 hasRelatedWork W2166086341 @default.
- W1702950557 hasRelatedWork W2396667330 @default.
- W1702950557 hasRelatedWork W2588864806 @default.
- W1702950557 hasRelatedWork W2950976902 @default.
- W1702950557 hasRelatedWork W2952005265 @default.
- W1702950557 hasRelatedWork W2963451137 @default.
- W1702950557 isParatext "false" @default.
- W1702950557 isRetracted "false" @default.
- W1702950557 magId "1702950557" @default.
- W1702950557 workType "article" @default.