news_import

news_import

dr. Roman Nedela: 6-decompositions of snarks

2012-05-14 dr. Roman Nedela (Matej Bel University, Slovakia) 6-decompositions of snarks A snark is a cubic graph with no proper $3$-edge-colouring. In 1996, Nedela and \v Skoviera proved the following theorem: Let $G$ be a snark with an $k$-edge-cut, $k\geq…

Accessibility Toolbar