A Tutte Polynomial for Maps

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F18%3A10387199" target="_blank" >RIV/00216208:11320/18:10387199 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1017/S0963548318000081" target="_blank" >https://doi.org/10.1017/S0963548318000081</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1017/S0963548318000081" target="_blank" >10.1017/S0963548318000081</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A Tutte Polynomial for Maps

Popis výsledku v původním jazyce

We follow the example of Tutte in his construction of the dichromate of a graph (i.e. the Tutte polynomial) as a unification of the chromatic polynomial and the flow polynomial in order to construct a new polynomial invariant of maps (graphs embedded in orientable surfaces). We call this the surface Tutte polynomial. The surface Tutte polynomial of a map contains the Las Vergnas polynomial, the Bollobas-Riordan polynomial and the Krushkal polynomial as specializations. By construction, the surface Tutte polynomial includes among its evaluations the number of local tensions and local flows taking values in any given finite group. Other evaluations include the number of quasi-forests.

Název v anglickém jazyce

A Tutte Polynomial for Maps

Popis výsledku anglicky

We follow the example of Tutte in his construction of the dichromate of a graph (i.e. the Tutte polynomial) as a unification of the chromatic polynomial and the flow polynomial in order to construct a new polynomial invariant of maps (graphs embedded in orientable surfaces). We call this the surface Tutte polynomial. The surface Tutte polynomial of a map contains the Las Vergnas polynomial, the Bollobas-Riordan polynomial and the Krushkal polynomial as specializations. By construction, the surface Tutte polynomial includes among its evaluations the number of local tensions and local flows taking values in any given finite group. Other evaluations include the number of quasi-forests.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2018

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Combinatorics, Probability &amp; Computing

ISSN

0963-5483

e-ISSN

—

Svazek periodika

27

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

33

Strana od-do

913-945

Kód UT WoS článku

000449325100003

EID výsledku v databázi Scopus

2-s2.0-85045276314