Publication list for Bojan Mohar 1991-1996.

  1. B. Mohar, The Laplacian spectrum of graphs, in ``Graph Theory, Combinatorics, and Applications'', Vol. 2, Ed. Y. Alavi, G. Chartrand, O. R. Oellermann, A. J. Schwenk, Wiley, 1991, pp. 871-898.[PDF file]
  2. B. Mohar, Regular triangulations of non-compact surfaces, Ars Combin. 31 (1991) 259-266.
  3. B. Mohar, Some relations between analytic and geometric properties of infinite graphs, Discrete Math. 95 (1991) 193-219.[Electronic access][PDF file]
  4. M. Juvan, B. Mohar, Optimal linear labelings and eigenvalues of graphs, Discr. Appl. Math. 36 (1992) 153-168.[Electronic access]
  5. B. Mohar, A domain monotonicity theorem for graphs and Hamiltonicity, Discr. Appl. Math. 36 (1992) 169-177.[Electronic access]
  6. A. Malnič, B. Mohar, Two results on antisocial families of balls, in ``Combinatorics, Graphs, Complexity'', M. Fiedler, J. Nešetril Eds., Elsevier, 1992, pp. 205-207. Reprinted in Annals of Discrete Math. 51 (1992).
  7. B. Mohar, Isoperimetric numbers and spectral radius of some infinite planar graphs, Math. Slovaca 42 (1992) 411-425.
  8. A. Malnič, B. Mohar, Generating locally cyclic triangulations of surfaces, J. Combin. Theory, Ser. B 56 (1992) 147-164.[Electronic access]
  9. B. Mohar, Combinatorial local planarity and the width of graph embeddings, Canad. J. Math. 44 (1992) 1272-1288.[PDF file]
  10. B. Mohar, Laplace eigenvalues of graphs - a survey, Discrete Math. 109 (1992) 171-183.[Electronic access]
  11. B. Mohar, 7-critical graphs of bounded genus, Discr. Math. 112 (1993) 279-281.[Electronic access]
  12. B. Mohar, N. Robertson, Disjoint essential circuits in toroidal maps, in ``Planar Graphs'', Ed. W. T. Trotter, Dimacs Series in Discrete Math. and Theor. Comp. Sci. 9, Amer. Math. Soc., Providence, R. I., 1993, pp. 109-130.[PDF file]
  13. I. Gutman, V. Petrović, B. Mohar, Cyclic conjugation effects: individual, collective and overall, Chem. Phys. Letters 203 (1993) 378-382.[Electronic access]
  14. B. Mohar, D. Babić, N. Trinajstić, A novel definition of the Wiener index for trees, J. Chem. Inf. Comput. Sci. 33 (1993) 153-154.
  15. M. Juvan, B. Mohar, Laplace eigenvalues and bandwidth-type invariants of graphs, J. Graph Theory 17 (1993) 393-407.[Electronic access]
  16. B. Mohar, A polynomial time circle packing algorithm, Discrete Math. 117 (1993) 257-263.[Electronic access]
  17. B. Mohar, Projective planarity in linear time, J. Algorithms 15 (1993) 482-502.[Electronic access][PDF file]
  18. B. Mohar, S. Poljak, Eigenvalues in combinatorial optimization, in ``Combinatorial and graph-theoretical problems in linear algebra'', R. A. Brualdi, S. Friedland, V. Klee, Eds., IMA Volumes in Mathematics and Its Applications, Vol. 50, Springer-Verlag, 1993, pp. 107-151.[PDF file]
  19. S. Fisk, B. Mohar, R. Nedela, Minimal locally cyclic triangulations of the projective plane, J. Graph Theory 18 (1994) 25-35.
  20. S. Fisk, B. Mohar, Coloring graphs without short non-bounding cycles, J. Combin. Theory, Ser. B 60 (1994) 268-276.[Electronic access][PDF file]
  21. B. Mohar, Convex representations of maps on the torus and other flat surfaces, Discr. Comput. Geom. 11 (1994) 83-95.[Electronic access][PDF file]
  22. B. Mohar, Extremal mono-q-polyhexes, J. Chem. Inf. Comput. Sci. 34 (1994) 1127-1129.[Electronic access][PDF file]
  23. S. Fisk, B. Mohar, Surface triangulations with isometric boundary, Discrete Math. 134 (1994) 49-62.[Electronic access]
  24. B. Mohar, Obstructions for the disk and the cylinder embedding extension problems, Combin. Probab. Comput. 3 (1994) 375-406.[PDF file]
  25. S. Klavžar, B. Mohar, Coloring graph bundles, J. Graph Theory 19 (1995) 145-155.[Electronic access]
  26. S. Klavžar, B. Mohar, The chromatic numbers of graph bundles over cycles, Discrete Math. 138 (1995) 301-314.[Electronic access][PDF file]
  27. M. Juvan, J. Marinček, B. Mohar, Embedding graphs in the torus in linear time, in ``Integer programming and combinatorial optimization,'' E. Balas, J. Clausen (Eds.), Lect. Notes in Computer Science, Vol. 920, Springer, Berlin, 1995, pp. 360-363.[Electronic access][PDF file]
  28. M. Juvan, B. Mohar, Bond contributions to the Wiener index, J. Chem. Inf. Comput. Sci. 35 (1995) 217-219.[Electronic access][PDF file]
  29. S. Klavžar, I. Gutman, B. Mohar, Labeling of benzenoid systems which reflects the vertex-distance relations, J. Chem. Inf. Comput. Sci. 35 (1995) 590-593.[Electronic access][PDF file]
  30. B. Mohar, P. Rosenstiehl, A flow approach to upward drawings of toroidal maps, in ``Graph Drawing'', R. Tamassia, I. G. Tollis (Eds.), Lect. Notes in Computer Science, Vol. 894, Springer, 1995, pp. 33-39.[Electronic access][PDF file]
  31. C. Helmberg, B. Mohar, S. Poljak, F. Rendl, A spectral approach to bandwidth and separator problems in graphs, Linear and Multilin. Algebra 39 (1995) 73-90.[Electronic access][PDF file]
  32. M. Juvan, B. Mohar, A. Graovac, S. Klavžar, J. Žerovnik, Fast computation of the Wiener index of fasciagraphs and rotagraphs, J. Chem. Inf. Comput. Sci. 35 (1995) 834-840.[Electronic access][PDF file]
  33. B. Mohar, Uniqueness and minimality of large face-width embeddings of graphs, Combinatorica 15 (1995) 541-556.[Electronic access][PDF file]
  34. B. Mohar, N. Robertson, R. P. Vitray, Planar graphs on the projective plane, Discrete Math. 149 (1996) 141-157.[Electronic access][PDF file]
  35. R. Brunet, B. Mohar, R. B. Richter, Separating and nonseparating disjoint homotopic cycles in graph embeddings, J. Combin. Theory, Ser. B 66 (1996) 201-231.[Electronic access][PDF file]
  36. B. Mohar, Embedding graphs in an arbitrary surface in linear time, Proc. 28th Ann. ACM STOC, Philadelphia, ACM Press, 1996, pp. 392-397.[Electronic access][PDF file]
  37. B. Mohar, Straight-line representations of maps on the torus and other flat surfaces, Discrete Math. 155 (1996) 173-181.[Electronic access][PDF file]
  38. M. Juvan, A. Malnič, B. Mohar, Systems of curves on surfaces, J. Combin. Theory, Ser. B 68 (1996) 7-22.[Electronic access][PDF file]
  39. B. Mohar, N. Robertson, Planar graphs on nonplanar surfaces, J. Combin. Theory, Ser. B 68 (1996) 87-111.[Electronic access][PDF file]
  40. N. Alon, B. Mohar, D. P. Sanders, On acyclic colorings of graphs on surfaces, Isr. J. Math. 94 (1996) 273-283.[Electronic access][PDF file]
  41. I. Gutman, B. Mohar, The quasi-Wiener and the Kirchhoff indices coincide, J. Chem. Inf. Comput. Sci. 36 (1996) 982-985.[Electronic access][PDF file]
  42. B. Mohar, N. Robertson, Disjoint essential cycles, J. Combin. Theory Ser. B 68 (1996) 324-349.[Electronic access][PDF file]
Revised: June 4, 2010.