tusc.graph.polynomial.Tutte

class graph.polynomial.Tutte(G)

For computing and evaluating the Tutte polynomial of a graph.

Methods

evaluate(x, y)

Evaluates the Tutte polynomial for the graph, given x, y, using symbolic computation.

generate_polynomial([G])

Generates a simplified Tutte polynomial for the provided graph.
evaluate(x, y)

Evaluates the Tutte polynomial for the graph, given x, y, using symbolic computation.

Parameters

  • x (float) –

  • y (float) –

  • Usage (Example) –

  • ------------- –

  • (2 (Count the # of acyclic orientations of G via T_G) – 

    >>> G = nx.cycle_graph(5)
>>> tutte = polynomial.Tutte(G)
>>> tutte.evaluate(2, 0)
30

  • 0) – 

    >>> G = nx.cycle_graph(5)
>>> tutte = polynomial.Tutte(G)
>>> tutte.evaluate(2, 0)
30

generate_polynomial(G=None)

Generates a simplified Tutte polynomial for the provided graph.

Parameters

G (NetworkX graph) –