The transition matroid of a 4-regular graph: An introduction

Downloadable Content

Download this item
Abstract
  • Given a 4-regular graph F, we introduce a binary matroid M (F) on the set of transitions of F. Parametrized versions of the Tutte polynomial of M(F) yield several well-known graph and knot polynomials, including the Martin polynomial, the homflypt polynomial, the Kauffman polynomial and the Bollobas-Riordan polynomial.
TitleThe transition matroid of a 4-regular graph: An introduction
CreatorTraldi, Lorenzo
PublisherEuropean Journal of Combinatorics
Academic DepartmentMathematics
DivisionNatural Sciences
OrganizationLafayette College
Date IssuedNovember 2015
Date Available2017-11-01T14:47:30Z
TypeArticle
LanguageEnglish
Bibliographic CitationTraldi, L. (2015 Nov.) "The transition matroid of a 4-regular graph: An introduction." European Journal of Combinatorics 50: 180-207.
Standard IdentifierHandle 10385/2281
DOI 10.1016/j.ejc.2015.03.016
Permalinkhttp://hdl.handle.net/10385/2281
Rights Statement In Copyright In Copyright
Rights HoldersElsevier Ltd.
Contains
File Traldi-EuropeanJournalofCombinatorics-vol50-2015.pdf Uploaded 2019-10-20 Public Download

Member of Collection

Faculty Publications

View Collection