Preprinti IMFM

Avtor: Bojan Mohar e-mail

1172: Sergio Cabello, Bojan Mohar: Adding one edge to planar graphs makes crossing number and 1-planarity hard, 50 (2012) PDF
1098: Zdeněk Dvořák, Bojan Mohar: Chromatic number and complete graph substructures for degree sequences, 47 (2009) e-sigma PDF PDF
1096: Zdeněk Dvořák, Bojan Mohar: Spectral radius of finite and infinite planar graphs and of graphs of bounded genus, 47 (2009) e-sigma PDF PDF
1095: Vladimir P. Korzhik, Bojan Mohar: Minimal obstructions for 1-immersions and hardness of 1-planarity testing, 47 (2009) e-sigma PDF PDF
1094: Bojan Mohar: Eigenvalues and colorings of digraphs, 47 (2009) e-sigma PDF PDF
1093: Zdeněk Dvořák, Bojan Mohar: Crossing-critical graphs with large maximum degree, 47 (2009) e-sigma PDF PDF
1079: Bojan Mohar, Gašper Fijavž: Rigidity and separation indices of graphs in surfaces, 47 (2009) e-sigma PDF PDF
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
1076: Bojan Mohar, Jesús Salas: A new Kempe invariant and the (non)-ergodicity of the Wang--Swendsen--Kotecký algorithm, 47 (2009) e-sigma PDF PDF
1075: Javad Ebrahimi, Bojan Mohar, Vladimir Nikiforov, Azhvan Sheikh Ahmady: On the sum of two largest eigenvalues of a symmetric matrix, 47 (2009) e-sigma PDF PDF
1074: Bojan Mohar, Simon Špacapan: Degenerate and star colorings of graphs on surfaces, 47 (2009) e-sigma PDF PDF
1073: Matt DeVos, Luis Goddyn, Bojan Mohar, Robert Šámal: Cayley sum graphs and eigenvalues of (3,6)-fullerenes, 47 (2009) e-sigma PDF PDF
1072: Henry A. Kierstead, Bojan Mohar, Simon Špacapan, Daqing Yang, Xuding Zhu: The two-coloring number and degenerate colorings of planar graphs, 47 (2009) e-sigma PDF PDF
1071: Bojan Mohar, Igor Rivin: Simplices and spectra of 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
1068: Sergio Cabello, Bojan Mohar: Crossing and weighted crossing number of near-planar graphs, 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
1047: Sergio Cabello, Matt DeVos, Jeff Erickson, Bojan Mohar: Finding one tight cycle, 46 (2008) e-sigma PDF PDF
1041: Bojan Mohar: On the sum of k largest eigenvalues of graphs and symmetric matrices, 46 (2008) e-sigma PDF PDF
1038: Bojan Mohar: The genus crossing number, 45 (2007) e-sigma PDF PDF
1037: Bojan Mohar: 2-cell embeddings with prescribed face lengths and genus, 45 (2007) e-sigma PDF PDF PS
1032: Matt DeVos, Luis Goddyn, Bojan Mohar: A generalization of Kneser's addition theorem, 45 (2007) e-sigma PDF PDF PS
1029: Daniel Král', Bojan Mohar, Atsuhiro Nakamoto, Ondřej Pangrác, Yusuke Suzuki: Coloring Eulerian trianulations of the Klein bottle, 45 (2007) e-sigma PDF PDF
1025: Matt DeVos, Luis Goddyn, Bojan Mohar, Robert Šámal: A quadratic lower bound for subset sums, 44 (2006) 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
1023: Bojan Mohar: On the Laplacian coefficients of acyclic 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
1008: Erik D. Demaine, MohammadTaghi Hajiaghayi, Bojan Mohar: Approximation algorithms via contraction decomposition, 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
1005: Matt DeVos, Javad Ebrahimi, Mohammad Ghebleh, Luis Goddyn, Bojan Mohar, Reza Naserasr: Circular colouring the plane, 44 (2006) e-sigma PDF PDF
997: Peter Bella, Daniel Král', Bojan Mohar, Katarína Quittnerová: Labeling planar graphs with a condition at distance two, 43 (2005) e-sigma PDF PDF
993: Sergio Cabello, Bojan Mohar: Finding shortest non-separating and non-contractible cycles for topologically embedded graphs, 43 (2005) e-sigma PDF PDF
984: Bojan Mohar: Quadrangulations and 5-critical graphs on the projective plane, 43 (2005) e-sigma PDF PDF
982: Bojan Mohar: Tree amalgamation of graphs and tessellations of the Cantor sphere, 43 (2005) e-sigma PDF PDF
979: Ken-ichi Kawarabayashi, Bojan Mohar: A relaxed Hadwiger’s conjecture for list colorings, 43 (2005) e-sigma PDF PDF
978: Bojan Mohar: Triangulations and the Hajós conjecture, 43 (2005) e-sigma PDF PDF
973: Drago Bokal, Gašper Fijavž, Bojan Mohar: The minor crossing number, 43 (2005) e-sigma PDF PDF
966: Sergio Cabello, Matt DeVos, Bojan Mohar: Expected case for projecting points, 43 (2005) e-sigma PDF PDF
956: Bojan Mohar: Kempe equivalence of 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
940: Bojan Mohar: Bar-magnet polyhedra and NS-orientations of maps, 42 (2004) e-sigma PDF PDF
931: Michael O. Albertson, Bojan Mohar: Coloring vertices and faces of locally planar graphs, 42 (2004) e-sigma PDF PDF
930: Matt DeVos, Bojan Mohar: An analogue of the Descartes-Euler formula for infinite graphs and Higuchi's conjecture, 42 (2004) e-sigma PDF PDF
915: Sandi Klavžar, Bojan Mohar: Crossing numbers of Sierpiński-like graphs, 42 (2004) e-sigma PDF PDF
912: Bojan Mohar, Andrej Vodopivec: On polyhedral embeddings of cubic graphs, 42 (2004) e-sigma PDF PDF
894: Bojan Mohar: Acyclic colorings of locally planar graphs, 41 (2003) e-sigma PDF PDF
888: Boštjan Brešar, Sandi Klavžar, Alenka Lipovec, Bojan Mohar: Cubic inflation, mirror graphs, regular maps, and partial cubes, 41 (2003) e-sigma PDF PDF
880: Gašper Fijavž, Bojan Mohar: Rigidity and separation indices of Paley graphs, 41 (2003) e-sigma PDF PDF
877: Matt DeVos, Luis Goddyn, Bojan Mohar, Dirk Vertigan, Xuding Zhu: Coloring-flow duality of embedded graphs, 41 (2003) e-sigma PDF PDF
869: Tomás Feder, Pavol Hell, Bojan Mohar: Acyclic homomorphisms and circular colorings of digraphs, 41 (2003) e-sigma PDF PDF
820: Drago Bokal, Gašper Fijavž, Martin Juvan, P. Mark Kayll, Bojan Mohar: The circular chromatic number of a digraph, 40 (2002) e-sigma PDF PDF
802: Scott Jones, P. Mark Kayll, Bojan Mohar, W. D. Wallis: On constant-weight TSP-tours, 40 (2002) e-sigma PDF PDF
789: Bojan Mohar, Alexander Schrijver: Blocking nonorientability of a surface, 39 (2001) e-sigma PDF PDF
788: Sylvain Gravier, Frédéric Maffray, Bojan Mohar: On a list-coloring problem, 39 (2001) e-sigma PDF PDF
786: Bojan Mohar: Light structures in infinite planar graphs without the strong isoperimetric property, 39 (2001) e-sigma PDF PDF
785: Bojan Mohar: Chromatic number of a nonnegative matrix, 39 (2001) e-sigma PDF PDF
784: Thomas Böhme, Bojan Mohar, Riste Škrekovski, Michael Stiebitz: Subdivisions of large complete bipartite graphs and long induced paths in $k$-connected graphs, 39 (2001) e-sigma PDF PDF
774: Bojan Mohar: Hajós theorem for colorings of edge-weighted graphs, 39 (2001) e-sigma PDF PDF
773: Bojan Mohar: Circular colorings of edge-weighted graphs, 39 (2001) e-sigma PDF PDF
735: Gašper Fijavž, Martin Juvan, Bojan Mohar, Riste Škrekovski: Planar graphs without cycles of specific lengths, 39 (2001) e-sigma PDF PDF
734: Thomas Böhme, Bojan Mohar: Domination, packing and excluded minors, 39 (2001) e-sigma PDF PDF
731: Bojan Mohar: Graph minors and graphs on surfaces, 39 (2001) e-sigma PDF PDF
723: Thomas Böhme, John Maharry, Bojan Mohar: $K_{a,k}$ minors in graphs of bounded tree-width, 38 (2000) e-sigma PDF PDF
722: Bojan Mohar, Riste Škrekovski, H.-J. Voss: Light subgraphs in planar graphs of minimum degree 4 and edge-degree 9, 38 (2000) e-sigma PDF PDF
719: Bojan Mohar, Bojan Mohar, Noga Alon, Noga Alon, Bojan Mohar, Bojan Mohar, Noga Alon, Noga Alon: The chromatic number of graph powers, 38 (2000) e-sigma PDF PDF
713: Bojan Mohar, Jože Marinček: On approximating the maximum diameter ratio of graphs, 38 (2000) e-sigma PDF PDF
709: Bojan Mohar, Paul D. Seymour: Coloring locally bipartite graphs on surfaces, 38 (2000) e-sigma PDF PDF
707: Gašper Fijavž, Bojan Mohar: $K_6$-minors in projective planar graphs, 38 (2000) e-sigma PDF PDF
689: Bojan Mohar, Riste Škrekovski: Nowhere-zero $k$-flows of supgraphs, 38 (2000) e-sigma PDF PDF
649: Thomas Böhme, Bojan Mohar, Carsten Thomassen: Long cycles in graphs on a fixed surface, 37 (1999) e-sigma PDF PDF
642: Martin Juvan, Bojan Mohar, Robin Thomas: List edge-colorings of series-parallel graphs, 37 (1999) e-sigma PDF PDF
631: Bojan Mohar, Riste Škrekovski: The Grötzsch theorems for the hypergraph of maximal cliques, 36 (1998) e-sigma PDF PDF
630: Bojan Mohar: Face covers and the genus of apex graphs, 36 (1998) e-sigma PDF PDF
627: Thomas Böhme, Bojan Mohar: Labeled $K_{2,t}$ minors in plane graphs, 36 (1998) e-sigma PDF PDF
626: Bojan Mohar: Existence of polyhedral embeddings of graphs is {\bf NP}-complete, 36 (1998) e-sigma PDF PDF
616: Thomas Böhme, Bojan Mohar, Michael Stiebitz: Dirac's map-color theorem for choosability, 36 (1998) e-sigma PDF PDF
615: Bojan Mohar: Light paths in 4-connected graphs in the plane and other surfaces, 36 (1998) e-sigma PDF PDF
604: Bojan Mohar, Neil Robertson: Flexibility of polyhedral embeddings of graphs in surfaces, 36 (1998) e-sigma PDF PDF