Jump to ContentJump to Main Navigation

You are looking at 1-1 of 1 items

  • Keywords: graph polynomials x
Clear All Modify Search

View:

COMPLEXITY OF GRAPH POLYNOMIALS

Steven D. Noble

in Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

Published in print:
2007
Published Online:
September 2007
ISBN:
9780198571278
eISBN:
9780191718885
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198571278.003.0013
Subject:
Mathematics, Probability / Statistics

This chapter examines the complexity of evaluating graph polynomials, related to the Tutte polynomial, for various classes of matroids. It begins with a short introduction to matroids, complexity, ... More


View: