EUVIMEDObjevte EUVIMED
Crossref

Tensor Product Formulas for the Bollobás-Riordan and Krushkal Polynomials

Iain Moffatt, Maya Thompson

The Electronic Journal of Combinatorics · 2026-04-24 · 33 (2)

DOI: 10.37236/14206 ↗

At a glance

Journal article in The Electronic Journal of Combinatorics, published online on 2026-04-24. Written by Iain Moffatt and 1 co-authors.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

Brylawski's tensor product formula expresses the Tutte polynomial of the tensor product of two graphs in terms of Tutte polynomials arising from the tensor factors. Analogous tensor product formulas are known for the ribbon graph polynomial and transition polynomials of graphs embedded in surfaces, as well as for the Bollobás-Riordan polynomial in some special cases. We define the tensor product of graphs embedded in pseudo-surfaces and use this to generalize and unify all of the above results, providing Brylawski-style formulas for both the Bollobás-Riordan and Krushkal polynomials.

Cite

APA

Moffatt, I., & Thompson, M. (2026). Tensor Product Formulas for the Bollobás-Riordan and Krushkal Polynomials. The Electronic Journal of Combinatorics, 33(2). https://doi.org/10.37236/14206

Vancouver

Moffatt I, Thompson M. Tensor Product Formulas for the Bollobás-Riordan and Krushkal Polynomials. The Electronic Journal of Combinatorics. 2026;33(2). doi:10.37236/14206

BibTeX
@article{Moffatt2026,
  author = {Moffatt, Iain and Thompson, Maya},
  title = {Tensor Product Formulas for the Bollobás-Riordan and Krushkal Polynomials},
  journal = {The Electronic Journal of Combinatorics},
  year = {2026},
  volume = {33},
  number = {2},
  doi = {10.37236/14206}
}
Start for free →