Zdzisław SKUPIEŃ

(WMS, AGH)

Eksponencjalność snarków o cyklicznej spójności pięć albo sześć

"Snark" - to zwykły graf kubiczny cyklicznie 4-krawędziowo spójny (tzn. z $^c\lambda\ge4$), o talii $g= 5$ lub większej i z indeksem chromatycznym cztery.

Twierdzenie. Istnieje wykładniczo wiele n-wierzchołkowych ,snarków" z parametrami

$(^c\lambda, g) = (5,5)$, (5, 6), albo (6, 6) dla n dostatecznie dużych.

Uwaga: Współautor: Elżbieta Gebus.

[Snark (ang.) to po polsku żmirłacz - przyp. MW]

Serdecznie zapraszamy wszystkich chętnych !