Home » Author index

Skoviera, Martin


Graph Theory » Coloring » Edge coloring

Universal Steiner triple systems ★★

Author(s): Grannell; Griggs; Knor; Skoviera

Problem   Which Steiner triple systems are universal?

Keywords: cubic graph; Steiner triple system

Posted by macajova
updated October 5th, 2007
add new comment
Graph Theory » Basic G.T. » Matchings

The intersection of two perfect matchings ★★

Author(s): Macajova; Skoviera

Conjecture   Every bridgeless cubic graph has two perfect matchings $ M_1 $, $ M_2 $ so that $ M_1 \cap M_2 $ does not contain an odd edge-cut.

Keywords: cubic; nowhere-zero flow; perfect matching

Posted by mdevos
updated August 30th, 2007
add new comment
Syndicate content