Poznámka k DCC hypotéze a podgrafům esenciálně souvislých kubických grafů

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F08%3A00500739" target="_blank" >RIV/49777513:23520/08:00500739 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A note on the dominating circuit conjecture and subgraphs of essentially 4-edge-connected cubic graphs

Popis výsledku v původním jazyce

The well-known dominating circuit conjecture has several interesting reformulations, for example conjectures of Fleischner, Matthews and Sumner, and Thomassen. We present another equivalent version of the dominating circuit conjecture considering subgraphs of essentially 4-edge-connected cubic graphs. Let S={u1,u2,u3,u4} be a set of four distinct vertices of a graph G and V2(G) be a set of all vertices of degree 2 of a graph G. We say that G is S-strongly dominating if the graph arising from G after adding two new edges e1=xy and e2=wz such that {x,y,w,z}=S has a dominating closed trail containing e1 and e2. We show that the dominating circuit conjecture is equivalent to the statement that any subgraph H of an essentially 4-edge-connected cubic graph with V2(H)=4 and minimum degree ?(H)=2 is strongly V2(H)-dominating

Název v anglickém jazyce

A note on the dominating circuit conjecture and subgraphs of essentially 4-edge-connected cubic graphs

Popis výsledku anglicky

The well-known dominating circuit conjecture has several interesting reformulations, for example conjectures of Fleischner, Matthews and Sumner, and Thomassen. We present another equivalent version of the dominating circuit conjecture considering subgraphs of essentially 4-edge-connected cubic graphs. Let S={u1,u2,u3,u4} be a set of four distinct vertices of a graph G and V2(G) be a set of all vertices of degree 2 of a graph G. We say that G is S-strongly dominating if the graph arising from G after adding two new edges e1=xy and e2=wz such that {x,y,w,z}=S has a dominating closed trail containing e1 and e2. We show that the dominating circuit conjecture is equivalent to the statement that any subgraph H of an essentially 4-edge-connected cubic graph with V2(H)=4 and minimum degree ?(H)=2 is strongly V2(H)-dominating

Druh

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

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2008

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

Discrete Mathematics

ISSN

0012-365X

e-ISSN

—

Svazek periodika

308

Číslo periodika v rámci svazku

23

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

4

Strana od-do

—

Kód UT WoS článku

000260737200047

EID výsledku v databázi Scopus

—