Irreducibility of the Tutte polynomial of an embedded graph

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F22%3A10454042" target="_blank" >RIV/00216208:11320/22:10454042 - isvavai.cz</a>

Výsledek na webu

<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=3duqtgnAJY" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=3duqtgnAJY</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.5802/alco.252" target="_blank" >10.5802/alco.252</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Irreducibility of the Tutte polynomial of an embedded graph

Popis výsledku v původním jazyce

We prove that the ribbon graph polynomial of a graph embedded in an orientable surface is irreducible if and only if the embedded graph is neither the disjoint union nor the join of embedded graphs. This result is analogous to the fact that the Tutte polynomial of a graph is irreducible if and only if the graph is connected and non-separable.

Název v anglickém jazyce

Irreducibility of the Tutte polynomial of an embedded graph

Popis výsledku anglicky

We prove that the ribbon graph polynomial of a graph embedded in an orientable surface is irreducible if and only if the embedded graph is neither the disjoint union nor the join of embedded graphs. This result is analogous to the fact that the Tutte polynomial of a graph is irreducible if and only if the graph is connected and non-separable.

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

<a href="/cs/project/GA19-21082S" target="_blank" >GA19-21082S: Grafy a jejich algebraické vlastnosti</a><br>

Návaznosti

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

Rok uplatnění

2022

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

Algebraic Combinatorics [online]

ISSN

2589-5486

e-ISSN

—

Svazek periodika

5

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

15

Strana od-do

1337-1351

Kód UT WoS článku

—

EID výsledku v databázi Scopus

2-s2.0-85145923102