Cover Image

Deletion-Contraction and the Surface Tutte Polynomial

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Moffatt, Iain, Thompson, Maya
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C31, 05C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
by: Moffatt, Iain, et al.
Published: (2025)

A coarse Tutte polynomial for hypermaps
by: Ellis-Monaghan, Joanna A., et al.
Published: (2024)

A quasi-tree expansion for the surface Tutte polynomial
by: Thompson, Maya
Published: (2025)

Polynomial invariants of cyclically ordered graphs
by: Bratch, Paul, et al.
Published: (2025)

An activities expansion of the transition polynomial of a multimatroid
by: Merino, Criel, et al.
Published: (2024)

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

Multivariate Tutte polynomials of semimatroids
by: Fu, Houshan
Published: (2025)

Partial Petrial Polynomials of Ribbon Graphs
by: Yu, Xiaoxiang, et al.
Published: (2026)

Partial-dual genus polynomial of graphs
by: Cheng, Zhiyun
Published: (2025)

Coefficients of univariate Tutte polynomials with one variable fixed
by: Ma, Tianlong, et al.
Published: (2025)

The Heawood approach to Tait colorings and defining vertex sets
by: Lerner, E. Yu.
Published: (2024)

Saddle-Point Asymptotics for Chromatic and Tutte Polynomial Evaluations of Complete Multipartite Graphs
by: Sun, Zhiyang
Published: (2026)

Contractible independence complexes of trees
by: Pham, My Hanh, et al.
Published: (2026)

Chain Tutte polynomials
by: Wakefield, Max
Published: (2023)

On the Visibility Polynomial of Graphs
by: B, Tonny K, et al.
Published: (2025)

The Tutte polynomials of genus $g$
by: Miezaki, Tsuyoshi, et al.
Published: (2024)

Distinguishing Polynomials of Graphs
by: Haghighi, Mohammad Hassan Shirdareh, et al.
Published: (2024)

The two-variable hypergraph Tutte polynomial via embedding activities
by: Tóthmérész, Lilla
Published: (2023)

A Polynomial Method for Counting Colorings of Sparse Graphs
by: Dahlberg, Samantha L., et al.
Published: (2023)

New Perspectives On The Unimodality Of Domination Polynomials
by: Omar, Mohamed
Published: (2026)

Polynomials Counting Group Colorings in Graphs
by: Fu, Houshan
Published: (2024)

Hosoya Polynomials of Mycielskian Graphs
by: Vaidya, Sanju, et al.
Published: (2025)

Partial-twuality polynomials of delta-matroids
by: Yan, Qi, et al.
Published: (2022)

On the constant partial-dual polynomials of hypermaps
by: Xiang, Yibing, et al.
Published: (2025)

A recursion for the twist polynomial of a one-point join of normal binary delta-matroids
by: Li, Charlton
Published: (2025)

Visibility Polynomial of Some Graph Classes
by: B, Tonny K, et al.
Published: (2025)

The Degree Polynomial
by: Brown, Jason I., et al.
Published: (2025)

Duality Relations of Graph Polynomials
by: Jumadildayev, Medet
Published: (2025)

Characterizing circle graphs with binomial partial Petrial polynomials
by: Feng, Ruiqing, et al.
Published: (2025)

Partial Petrial polynomials for complete graphs and paths
by: Yan, Qi, et al.
Published: (2025)

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

Chromatic symmetric functions and change of basis
by: Sagan, Bruce E., et al.
Published: (2024)

M-Polynomial of Product Graphs
by: Mehiri, El-Mehdi, et al.
Published: (2026)

On Laplacian and Signless Laplacian Permanental Polynomials of Some Well-known Graphs
by: Mitra, Sarbari, et al.
Published: (2025)

On the Wiener-like root-indices of graphs
by: Brezovnik, Simon, et al.
Published: (2024)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
by: Mehiri, El-Mehdi
Published: (2025)

Polynomial Reconstruction Problem for Hypergraphs
by: Cooper, Joshua, et al.
Published: (2023)

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
by: Xie, Yan-Ting, et al.
Published: (2023)

Hypergraph independence polynomials with a zero close to the origin
by: Zhang, Shengtong
Published: (2023)

Symmetric and unimodal independence polynomials of trees
by: Hibi, Takayuki, et al.
Published: (2026)