Supposedly Vizing had some difficulty publishing what is now known as Vizing's theorem (the result that every degree-d graph can be edge-colored with at most d+1 colors) leading to it eventually being published in a very obscure journal, *Akademiya Nauk SSSR. Sibirskoe Otdelenie. Institut Matematiki. Diskretny˘ı Analiz. Sbornik Trudov*. Soifer recounts the story in [*The Mathematical Coloring Book*, pages 136–137.][1]


  [1]: http://books.google.com/books?id=Vn3GLf-4YkEC&pg=PA136#v=onepage&q=&f=false