J 2004

An algorithm for cyclic edge connectivity of cubic graphs

DVORAK, Z; J KARA; Daniel KRÁĽ a O PANGRAC

Základní údaje

Originální název

An algorithm for cyclic edge connectivity of cubic graphs

Autoři

DVORAK, Z; J KARA; Daniel KRÁĽ a O PANGRAC

Vydání

ALGORITHM THEORY- SWAT 2004, BERLIN, SPRINGER-VERLAG BERLIN, 2004, 0302-9743

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Označené pro přenos do RIV

Ne

UT WoS

Změněno: 6. 11. 2020 12:36, Mgr. Darina Boukalová

Anotace

V originále

The cyclic edge connectivity is the size of a smallest edge cut in a graph such that at least two of the connected components contain cycles. We present an algorithm running in time O(n(2) log(2) n) for computing the cyclic edge connectivity of n-vertex cubic graphs.