Closed-form Expansions for the Universal Edge Elimination Polynomial. Dohmen, K. March, 2014.
abstract   bibtex   
We establish closed-form expansions for the universal edge elimination polynomial of paths and cycles and their generating functions. This includes closed-form expansions for the covered components polynomial, the bivariate chromatic polynomial, and the bivariate matching polynomial
@misc{ Dohmen:2014:CFU,
  author = {Klaus Dohmen},
  title = {Closed-form Expansions for the Universal Edge Elimination
                  Polynomial},
  pubstate = {Submitted for publication},
  year = {2014},
  month = {March},
  eprinttype = {arXiv},
  eprint = {1403.0969},
  eprintclass = {math-CO},
  abstract = {We establish closed-form expansions for the universal edge
                  elimination polynomial of paths and cycles and their
                  generating functions. This includes closed-form expansions
                  for the covered components polynomial, the bivariate
                  chromatic polynomial, and the bivariate matching polynomial},
  keywords = {graph polynomial, chromatic polynomial, matching polynomial,
                  covered components polynomial, edge elimination, generating
                  function, path, cycle, closed-form}
}

Downloads: 0