A Tutte polynomial for non-orientable maps

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F17%3A10368612" target="_blank" >RIV/00216208:11320/17:10368612 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.endm.2017.07.001" target="_blank" >http://dx.doi.org/10.1016/j.endm.2017.07.001</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.endm.2017.07.001" target="_blank" >10.1016/j.endm.2017.07.001</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A Tutte polynomial for non-orientable maps

Popis výsledku v původním jazyce

We construct a new polynomial invariant of maps (graphs embedded in closed surfaces, not necessarily orientable). Our invariant is tailored to contain as evaluations the number of local flows and local tensions taking non-identity values in any given finite group. Moreover, it contains as specializations the Krushkal polynomial, the Bollobás-Riordan polynomial, the Las Vergnas polynomial, and their extensions to non-orientable surfaces, and hence in particular the Tutte polynomial of the under-lying graph of the map.

Název v anglickém jazyce

A Tutte polynomial for non-orientable maps

Popis výsledku anglicky

We construct a new polynomial invariant of maps (graphs embedded in closed surfaces, not necessarily orientable). Our invariant is tailored to contain as evaluations the number of local flows and local tensions taking non-identity values in any given finite group. Moreover, it contains as specializations the Krushkal polynomial, the Bollobás-Riordan polynomial, the Las Vergnas polynomial, and their extensions to non-orientable surfaces, and hence in particular the Tutte polynomial of the under-lying graph of the map.

Druh

J_SC - Článek v periodiku v databázi SCOPUS

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í

2017

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

Electronic Notes in Discrete Mathematics

ISSN

1571-0653

e-ISSN

—

Svazek periodika

61

Číslo periodika v rámci svazku

August

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

7

Strana od-do

513-519

Kód UT WoS článku

—

EID výsledku v databázi Scopus

2-s2.0-85026735529