Cubic Bridgeless Graphs and Braces

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F16%3A10332281" target="_blank" >RIV/00216208:11320/16:10332281 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s00373-016-1722-y" target="_blank" >http://dx.doi.org/10.1007/s00373-016-1722-y</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00373-016-1722-y" target="_blank" >10.1007/s00373-016-1722-y</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Cubic Bridgeless Graphs and Braces

Popis výsledku v původním jazyce

There are many long-standing open problems on cubic bridgeless graphs, for instance, Jaeger's directed cycle double cover conjecture. On the other hand, many structural properties of braces have been recently discovered. In this work, we bijectively map the cubic bridgeless graphs to braces which we call the hexagon graphs, and explore the structure of hexagon graphs. We show that hexagon graphs are braces that can be generated from the ladder on 8 vertices using two types of McCuaig's augmentations. In addition, we present a reformulation of Jaeger's directed cycle double cover conjecture in the class of hexagon graphs.

Název v anglickém jazyce

Cubic Bridgeless Graphs and Braces

Popis výsledku anglicky

There are many long-standing open problems on cubic bridgeless graphs, for instance, Jaeger's directed cycle double cover conjecture. On the other hand, many structural properties of braces have been recently discovered. In this work, we bijectively map the cubic bridgeless graphs to braces which we call the hexagon graphs, and explore the structure of hexagon graphs. We show that hexagon graphs are braces that can be generated from the ladder on 8 vertices using two types of McCuaig's augmentations. In addition, we present a reformulation of Jaeger's directed cycle double cover conjecture in the class of hexagon graphs.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-21988S" target="_blank" >GA13-21988S: Enumerace v informatice a optimalizaci</a><br>

Návaznosti

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

Rok uplatnění

2016

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

Graphs and Combinatorics

ISSN

0911-0119

e-ISSN

—

Svazek periodika

32

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

JP - Japonsko

Počet stran výsledku

23

Strana od-do

2473-2495

Kód UT WoS článku

000388830300018

EID výsledku v databázi Scopus

2-s2.0-84976490940