Preprinti IMFM

Avtor: Ken-ichi Kawarabayashi e-mail

1078: Ken-ichi Kawarabayashi, Bojan Mohar, Bruce Reed: A simpler linear time algorithm for embedding graphs into an arbitrary surface and the genus of g..., 47 (2009) e-sigma PDF PDF
1077: Matt DeVos, Ken-ichi Kawarabayashi, Bojan Mohar, Haruko Okamura: Immersing small complete graphs, 47 (2009) e-sigma PDF PDF
1070: Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar: Linkless and Flat Embeddings in 3-space in Quadratic Time, 47 (2009) e-sigma PDF PDF
1069: Ken-ichi Kawarabayashi, Bojan Mohar: Graph and map isomorphism and all polyhedral embeddings in linear time, 47 (2009) e-sigma PDF PDF
1051: Thomas Böhme, Ken-ichi Kawarabayashi, John Maharry, Bojan Mohar: $K_{3,k}$-minors in large 7-connected graphs, 46 (2008) e-sigma PDF PDF
1024: Ken-ichi Kawarabayashi, Bojan Mohar: Star colorings and acyclic colorings of locally planar graphs, 44 (2006) e-sigma PDF PDF
1011: Ken-ichi Kawarabayashi, Bojan Mohar: Some recent progress and applications in graph minor theory, 44 (2006) e-sigma PDF PDF
1010: Matt DeVos, Ken-ichi Kawarabayashi, Bojan Mohar: Locally planar graphs are 5-choosable, 44 (2006) e-sigma PDF PDF
1007: Ken-ichi Kawarabayashi, Bojan Mohar: Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-close, 44 (2006) e-sigma PDF PDF
979: Ken-ichi Kawarabayashi, Bojan Mohar: A relaxed Hadwiger’s conjecture for list colorings, 43 (2005) e-sigma PDF PDF
947: Thomas Böhme, Ken-ichi Kawarabayashi, John Maharry, Bojan Mohar: Linear connectivity forces large complete bipartite minors, 42 (2004) e-sigma PDF PDF