Results 91 to 100 of about 495 (157)

Tutte polynomials and arithmetic Tutte polynomials of the classical Coxeter arrangements

open access: yes, 2012
The Tutte polynomial is an important polynomial that encodes several invariants of graphs. The coboundary polynomial is equivalent to the Tutte polynomial through a change of variables. In this paper I first compute the Tutte polynomials of the classical
Michael Henley
core  

Parallel connections and coloured Tutte polynomials

open access: yes, 2005
We give formulas for the Tutte polynomials of parallel and series connections of weighted matroids, generalizing and unifying formulas of Oxley and Welsh (Discrete Math. 109 (1992) 185), Bollobás and Riordan (Comb. Probab. Comput.
Traldi, Lorenzo
core   +1 more source

Knot Graphs

open access: yes, 2000
We consider the equivalence classes of graphs induced by the unsigned versions of the Reidemeister moves on knot diagrams. Any graph which is reducible by some finite sequence of these moves, to a graph with no edges is called a knot graph.
Welsh, D J A   +13 more
core   +1 more source

The Tutte polynomial modulo a prime

open access: yesAdvances in Applied Mathematics, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +3 more sources

Graph-polynomials

open access: yes, 2004
This paper describes how I became acquainted with the Tutte polynomial, and how I was led to the theorems about its represention as a sum over spanning trees and about its invariance under the flipping of a rotor of order less than ...
Tutte, W.T.
core   +1 more source

The Tutte polynomial of a ported matroid

open access: yesJournal of Combinatorial Theory, Series B, 1989
Las Vergnas' generalizations of the Tutte polynomial are studied as follows. The theory of Tutte-Grothendieck matroid invariants f is modified so the Tutte decomposition \(f(M)=f(M\setminus e)+f(M/e)\) is applied only when \(e\not\in P\) (and e is neither a loop nor an isthmus) where P is a distinguished set of points called ports.
openaire   +2 more sources

The number of lattice paths below a cyclically shifting boundary

open access: yes, 2009
We count the number of lattice paths lying under a cyclically shifting piecewise linear boundary of varying slope. Our main result can be viewed as an extension of well-known enumerative formulae concerning lattice paths dominated by lines of integer ...
Rattan, Amarpreet   +4 more
core   +1 more source

Interlace polynomials and Tutte polynomials

open access: yes, 2013
This article has been superseded by arXiv:1301 ...
openaire   +2 more sources

Home - About - Disclaimer - Privacy