dblp.uni-trier.dewww.uni-trier.de

Bojan Mohar

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
120EEKen-ichi Kawarabayashi, Bojan Mohar: List-color-critical graphs on a fixed surface. SODA 2009: 1156-1165
119EEBojan Mohar: On the sum of k largest eigenvalues of graphs and symmetric matrices. J. Comb. Theory, Ser. B 99(2): 306-313 (2009)
118EEThomas Böhme, Ken-ichi Kawarabayashi, John Maharry, Bojan Mohar: Linear connectivity forces large complete bipartite minors: [J. Combin. Theory Ser. B Vol. 99(2)] J. Comb. Theory, Ser. B 99(2): 323 (2009)
117EEMatt DeVos, Luis A. Goddyn, Bojan Mohar, Robert Sámal: Cayley sum graphs and eigenvalues of (3, 6)-fullerenes. J. Comb. Theory, Ser. B 99(2): 358-369 (2009)
2008
116EEKen-ichi Kawarabayashi, Bojan Mohar, Bruce A. Reed: A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Width. FOCS 2008: 771-780
115EEVladimir P. Korzhik, Bojan Mohar: Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing. Graph Drawing 2008: 302-312
114EESergio Cabello, Bojan Mohar: Crossing and Weighted Crossing Number of Near-Planar Graphs. Graph Drawing 2008: 38-49
113EESergio Cabello, Matt DeVos, Jeff Erickson, Bojan Mohar: Finding one tight cycle. SODA 2008: 527-531
112EEKen-ichi Kawarabayashi, Bojan Mohar: Graph and map isomorphism and all polyhedral embeddings in linear time. STOC 2008: 471-480
111EEVida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood: Improved upper bounds on the crossing number. Symposium on Computational Geometry 2008: 375-384
110EEMatt DeVos, Bojan Mohar, Robert Sámal: Unexpected behaviour of crossing sequences. Electronic Notes in Discrete Mathematics 31: 259-264 (2008)
109EEBojan Mohar, Simon Spacapan: Coloring parameters for graphs on surfaces. Electronic Notes in Discrete Mathematics 31: 281-286 (2008)
108EEMatt DeVos, Ken-ichi Kawarabayashi, Bojan Mohar: Locally planar graphs are 5-choosable. J. Comb. Theory, Ser. B 98(6): 1215-1232 (2008)
2007
107EEErik D. Demaine, Mohammad Taghi Hajiaghayi, Bojan Mohar: Approximation algorithms via contraction decomposition. SODA 2007: 278-287
106EESergio Cabello, Bojan Mohar: Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs. Discrete & Computational Geometry 37(2): 213-235 (2007)
105EESandi Klavzar, Dragan Marusic, Bojan Mohar, Tomaz Pisanski: Preface. Discrete Mathematics 307(3-5): 299 (2007)
104EEJanez Ales, Bojan Mohar, Tomaz Pisanski: Heuristic search for Hamilton cycles in cubic graphs. Discrete Mathematics 307(3-5): 303-309 (2007)
103EEBojan Mohar, Richard J. Nowakowski, Douglas B. West: Research problems from the 5th Slovenian Conference (Bled, 2003). Discrete Mathematics 307(3-5): 650-658 (2007)
102EEPeter Bella, Daniel Král, Bojan Mohar, Katarína Quittnerová: Labeling planar graphs with a condition at distance two. Eur. J. Comb. 28(8): 2201-2239 (2007)
101EEKen-ichi Kawarabayashi, Bojan Mohar: A relaxed Hadwiger's Conjecture for list colorings. J. Comb. Theory, Ser. B 97(4): 647-651 (2007)
100EEMatt DeVos, Javad Ebrahimi, Mohammad Ghebleh, Luis A. Goddyn, Bojan Mohar, Reza Naserasr: Circular Coloring the Plane. SIAM J. Discrete Math. 21(2): 461-465 (2007)
2006
99EEKen-ichi Kawarabayashi, Bojan Mohar: Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs. STOC 2006: 401-416
98EEBojan Mohar, Andrej Vodopivec: On Polyhedral Embeddings of Cubic Graphs. Combinatorics, Probability & Computing 15(6): 877-893 (2006)
97EEBojan Mohar: Graphs on Surfaces and Their Applications, by Sergei K. Lando and Alexander K. Zvonkin, Encyclopaedia of Mathematical Sciences 141, Springer-Verlag, 2004. Combinatorics, Probability & Computing 15(6): 939-941 (2006)
96EEBojan Mohar: Bar-Magnet Polyhedra and NS-Orientations of Maps. Discrete & Computational Geometry 35(3): 481-491 (2006)
95EEMatt DeVos, Bojan Mohar: Small separations in vertex-transitive graphs. Electronic Notes in Discrete Mathematics 24: 165-172 (2006)
94EEMichael O. Albertson, Bojan Mohar: Coloring Vertices and Faces of Locally Planar Graphs. Graphs and Combinatorics 22(3): 289-295 (2006)
93EEBojan Mohar: Tree amalgamation of graphs and tessellations of the Cantor sphere. J. Comb. Theory, Ser. B 96(5): 740-753 (2006)
92EEDrago Bokal, Gasper Fijavz, Bojan Mohar: The Minor Crossing Number. SIAM J. Discrete Math. 20(2): 344-356 (2006)
2005
91EESergio Cabello, Bojan Mohar: Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs. ESA 2005: 131-142
90EEBojan Mohar: Triangulations and the Hajós Conjecture. Electr. J. Comb. 12: (2005)
89EEBojan Mohar: Foreword. Eur. J. Comb. 26(3-4): 287-288 (2005)
88EEMartin Juvan, Bojan Mohar: 2-restricted extensions of partial embeddings of graphs. Eur. J. Comb. 26(3-4): 339-375 (2005)
87EEBojan Mohar: Acyclic colorings of locally planar graphs. Eur. J. Comb. 26(3-4): 491-503 (2005)
86EESandi Klavzar, Bojan Mohar: Crossing numbers of Sierpinski-like graphs. Journal of Graph Theory 50(3): 186-198 (2005)
2004
85EEBojan Mohar: Hajós Theorem For Colorings Of Edge-Weighted Graphs. Combinatorica 25(1): 65-76 (2004)
84EEGasper Fijavz, Bojan Mohar: Rigidity and separation indices of Paley graphs. Discrete Mathematics 289(1-3): 157-161 (2004)
83EEBostjan Bresar, Sandi Klavzar, Alenka Lipovec, Bojan Mohar: Cubic inflation, mirror graphs, regular maps, and partial cubes. Eur. J. Comb. 25(1): 54-64 (2004)
82EEBojan Mohar: Foreword. Eur. J. Comb. 25(6): 761-762 (2004)
81EEThomas Böhme, Bojan Mohar, Riste Skrekovski, Michael Stiebitz: Subdivisions of large complete bipartite graphs and long induced paths in k-connected graphs. Journal of Graph Theory 45(4): 270-274 (2004)
80EEDrago Bokal, Gasper Fijavz, Martin Juvan, P. Mark Kayll, Bojan Mohar: The circular chromatic number of a digraph. Journal of Graph Theory 46(3): 227-240 (2004)
2003
79EEGasper Fijavz, Bojan Mohar: K6-Minors in Projective Planar Graphs. Combinatorica 23(3): 453-465 (2003)
78EESylvain Gravier, Frédéric Maffray, Bojan Mohar: On a list-coloring problem. Discrete Mathematics 268(1-3): 303-308 (2003)
77EEThomas Böhme, Bojan Mohar: Domination, Packing and Excluded Minors. Electr. J. Comb. 10: (2003)
76EEBojan Mohar, Alexander Schrijver: Blocking nonorientability of a surface. J. Comb. Theory, Ser. B 87(1): 2-16 (2003)
75EETomás Feder, Pavol Hell, Bojan Mohar: Acyclic Homomorphisms and Circular Colorings of Digraphs. SIAM J. Discrete Math. 17(1): 161-169 (2003)
2002
74 Noga Alon, Bojan Mohar: The Chromatic Number Of Graph Powers. Combinatorics, Probability & Computing 11(1): (2002)
73EESandi Klavzar, Dragan Marusic, Bojan Mohar: Preface. Discrete Mathematics 244(1-3): 1-4 (2002)
72EEJoze Marincek, Bojan Mohar: On approximating the maximum diameter ratio of graphs. Discrete Mathematics 244(1-3): 323-330 (2002)
71EEBojan Mohar: Coloring Eulerian triangulations of the projective plane. Discrete Mathematics 244(1-3): 339-343 (2002)
70EEGasper Fijavz, Martin Juvan, Bojan Mohar, Riste Skrekovski: Planar Graphs Without Cycles of Specific Lengths. Eur. J. Comb. 23(4): 377-388 (2002)
69EEThomas Böhme, Bojan Mohar: Labeled K2, t Minors in Plane Graphs. J. Comb. Theory, Ser. B 84(2): 291-300 (2002)
68EEBojan Mohar, Paul D. Seymour: Coloring Locally Bipartite Graphs on Surfaces. J. Comb. Theory, Ser. B 84(2): 301-310 (2002)
67EEThomas Böhme, Bojan Mohar, Carsten Thomassen: Long Cycles in Graphs on a Fixed Surface. J. Comb. Theory, Ser. B 85(2): 338-347 (2002)
66EEThomas Böhme, John Maharry, Bojan Mohar: Ka, k Minors in Graphs of Bounded Tree-Width. J. Comb. Theory, Ser. B 86(1): 133-147 (2002)
2001
65EEBojan Mohar: Existence of Polyhedral Embeddings of Graphs. Combinatorica 21(3): 395-401 (2001)
64EEBojan Mohar, Riste Skrekovski: Nowhere-zero k-flows of Supergraphs. Electr. J. Comb. 8(1): (2001)
63EESimone Dantas, Sylvain Gravier, Frédéric Maffray, Bojan Mohar: Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Electronic Notes in Discrete Mathematics 7: 22-25 (2001)
62EEBojan Mohar: Face Covers and the Genus Problem for Apex Graphs. J. Comb. Theory, Ser. B 82(1): 102-117 (2001)
61EEBojan Mohar, Neil Robertson: Flexibility of Polyhedral Embeddings of Graphs in Surfaces. J. Comb. Theory, Ser. B 83(1): 38-57 (2001)
2000
60EEBojan Mohar: Some Topological Methods in Graph Coloring Theory. Electronic Notes in Discrete Mathematics 5: 231-234 (2000)
1999
59EEBojan Mohar: Drawing Graphs in the Hyperbolic Plane. Graph Drawing 1999: 127-136
58EEMartin Juvan, Bojan Mohar, Robin Thomas: List Edge-Colorings of Series-Parallel Graphs. Electr. J. Comb. 6: (1999)
57EEBojan Mohar, Riste Skrekovski: The Grötzsch Theorem for the Hypergraph of Maximal Cliques. Electr. J. Comb. 6: (1999)
56EEBojan Mohar: A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface. SIAM J. Discrete Math. 12(1): 6-26 (1999)
1998
55 Dan Archdeacon, Nora Hartsfield, C. H. C. Little, Bojan Mohar: Obstruction Sets for Outer-Projective-Planar Graphs. Ars Comb. 49: (1998)
54 Martin Juvan, Bojan Mohar, Riste Skrekovski: List Total Colourings of Graphs. Combinatorics, Probability & Computing 7(2): 181-188 (1998)
53EEBojan Mohar, Pierre Rosenstiehl: Tessellation and Visibility Representations of Maps on the Torus. Discrete & Computational Geometry 19(2): 249-263 (1998)
52EEDragan Marusic, Bojan Mohar: Preface. Discrete Mathematics 182(1-3): 1 (1998)
51EEBojan Mohar: On the orientable genus of graphs with bounded nonorientable genus. Discrete Mathematics 182(1-3): 245-253 (1998)
50EED. Klabjan, Bojan Mohar: The number of matchings of low order in hexagonal systems. Discrete Mathematics 186(1-3): 167-175 (1998)
49EEMartin Juvan, Bojan Mohar, Riste Skrekovski: On list edge-colorings of subcubic graphs. Discrete Mathematics 187(1-3): 137-149 (1998)
1997
48 Bojan Mohar: Projective Plane and Möbius Band Obstructions. Combinatorica 17(2): 235-266 (1997)
47EEMartin Juvan, Bojan Mohar, Janez Zerovnik: Distance-related Invariants on Polygraphs. Discrete Applied Mathematics 80(1): 57-71 (1997)
46EEBojan Mohar: Apex graphs with embeddings of face-width three. Discrete Mathematics 176(1-3): 203-210 (1997)
45EEBojan Mohar: Circle Packings of Maps in Polynomial Time. Eur. J. Comb. 18(7): 785-805 (1997)
44EEMartin Juvan, Bojan Mohar: Obstructions For 2-Möbius Band Embedding Extension Problem. SIAM J. Discrete Math. 10(1): 57-72 (1997)
1996
43EEBojan Mohar: Embedding Graphs in an Arbitrary Surface in Linear Time. STOC 1996: 392-397
42EEBojan Mohar, Neil Robertson, Richard P. Vitray: Planar graphs on the projective plane. Discrete Mathematics 149(1-3): 141-157 (1996)
41EEBojan Mohar: Straight-line representations of maps on the torus and other flat surfaces. Discrete Mathematics 155(1-3): 173-181 (1996)
40EERichard Brunet, Bojan Mohar, R. Bruce Richter: Separating and Nonseparating Disjoint Homotopic Cycles in Graph Embeddings. J. Comb. Theory, Ser. B 66(2): 201-231 (1996)
39EEMartin Juvan, Aleksander Malnic, Bojan Mohar: Systems of Curves on Surfaces. J. Comb. Theory, Ser. B 68(1): 7-22 (1996)
38EEBojan Mohar, Neil Robertson: Planar Graphs on Nonplanar Surfaces. J. Comb. Theory, Ser. B 68(1): 87-111 (1996)
37EEBojan Mohar, Neil Robertson: Disjoint Essential Cycles. J. Comb. Theory, Ser. B 68(2): 324-349 (1996)
36EEIvan Gutman, Bojan Mohar: The Quasi-Wiener and the Kirchhoff Indices Coincide. Journal of Chemical Information and Computer Sciences 36(5): 982-985 (1996)
1995
35 Martin Juvan, Joze Marincek, Bojan Mohar: Embedding Graphs in the Torus in Linear Time. IPCO 1995: 360-363
34 Bojan Mohar: Uniqueness and Minimality of Large Face-Width Embeddings of Graphs. Combinatorica 15(4): 541-556 (1995)
33EESandi Klavzar, Bojan Mohar: The chromatic numbers of graph bundles over cycles. Discrete Mathematics 138(1-3): 301-314 (1995)
32 Martin Juvan, Bojan Mohar: Bond Contributions to the Wiener Index. Journal of Chemical Information and Computer Sciences 35(2): 217-219 (1995)
31 Sandi Klavzar, Ivan Gutman, Bojan Mohar: Labeling of Benzenoid Systems which Reflects the Vertex-Distance Relations. Journal of Chemical Information and Computer Sciences 35(3): 590-593 (1995)
30 Martin Juvan, Bojan Mohar, Ante Graovac, Sandi Klavzar, Janez Zerovnik: Fast computation of the Wiener index of fasciagraphs and rotagraphs. Journal of Chemical Information and Computer Sciences 35(5): 834-840 (1995)
1994
29 Bojan Mohar, Pierre Rosenstiehl: A Flow Approach to Upward Drawings of Toroidal Maps. Graph Drawing 1994: 33-39
28 Bojan Mohar: Obstructions for the Disk and the Cylinder Embedding Extension Problems. Combinatorics, Probability & Computing 3: 375-406 (1994)
27 Bojan Mohar: Convex Representations of Maps on the Torus and Other Flat Surfaces. Discrete & Computational Geometry 11: 83-95 (1994)
26EEVladimir Batagelj, Dragan Marusic, Bojan Mohar, Tomaz Pisanski: Preface. Discrete Mathematics 134(1-3): 1 (1994)
25EESteve Fisk, Bojan Mohar: Surface triangulations with isometric boundary. Discrete Mathematics 134(1-3): 49-62 (1994)
24EESteve Fisk, Bojan Mohar: Coloring Graphs without Short Non-bounding Cycles. J. Comb. Theory, Ser. B 60(2): 268-276 (1994)
23EEBojan Mohar: Extremal Mono-q-polyhexes. Journal of Chemical Information and Computer Sciences 34(5): 1127-1129 (1994)
1993
22 Christoph Helmberg, Bojan Mohar, Svatopluk Poljak, Franz Rendl: A spectral approach to bandwidth and separator problems in graphs. IPCO 1993: 183-194
21EEBojan Mohar: 7-critical graphs of bounded genus. Discrete Mathematics 112(1-3): 279-281 (1993)
20EEBojan Mohar: A polynomial time circle packing algorithm. Discrete Mathematics 117(1-3): 257-263 (1993)
19 Bojan Mohar: Projective Planarity in Linear Time. J. Algorithms 15(3): 482-502 (1993)
18EEBojan Mohar, Darko Babic, Nenad Trinajstic: A novel definition of the Wiener index for trees. Journal of Chemical Information and Computer Sciences 33(1): 153-154 (1993)
1992
17EEMartin Juvan, Bojan Mohar: Optimal linear labelings and eigenvalues of graphs. Discrete Applied Mathematics 36(2): 153-168 (1992)
16EEBojan Mohar: A domain monotonicity theorem for graphs and Hamiltonicity. Discrete Applied Mathematics 36(2): 169-177 (1992)
15EEBojan Mohar: Laplace eigenvalues of graphs - a survey. Discrete Mathematics 109(1-3): 171-183 (1992)
14EEAleksander Malnic, Bojan Mohar: Generating locally cyclic triangulations of surfaces. J. Comb. Theory, Ser. B 56(2): 147-164 (1992)
1991
13EEBojan Mohar: Some relations between analytic and geometric properties of infinite graphs. Discrete Mathematics 95(1-3): 193-219 (1991)
1989
12EEBojan Mohar: An obstruction to embedding graphs in surfaces. Discrete Mathematics 78(1-2): 135-142 (1989)
11EEBojan Mohar: Isoperimetric numbers of graphs. J. Comb. Theory, Ser. B 47(3): 274-291 (1989)
1988
10 Bojan Mohar: Nonorientable Genus of Nearly Complete Bipartite Graphs. Discrete & Computational Geometry 3: 137-146 (1988)
9 Bojan Mohar: Branced Covering. Discrete & Computational Geometry 3: 339-348 (1988)
8EEBojan Mohar: Embeddings of infinite graphs. J. Comb. Theory, Ser. B 44(1): 29-43 (1988)
1987
7EEBojan Mohar: The enumeration of akempic triangulations. J. Comb. Theory, Ser. B 42(1): 14-23 (1987)
6EEBojan Mohar: Simplicial schemes. J. Comb. Theory, Ser. B 42(1): 68-86 (1987)
1986
5EEBojan Mohar: On the cycle space of graphs. Discrete Mathematics 58(1): 79-80 (1986)
4EEBojan Mohar: A common cover of graphs and 2-cell embeddings. J. Comb. Theory, Ser. B 40(1): 94-106 (1986)
1985
3EEBojan Mohar: Akempic triangulations with 4 odd vertices. Discrete Mathematics 54(1): 23-29 (1985)
2EEBojan Mohar, Tomaz Pisanski, Martin Skoviera, Arthur White: The cartesian product of three triangles can be embedded into a surface of genus 7. Discrete Mathematics 56(1): 87-89 (1985)
1EEBojan Mohar, John Shawe-Taylor: Distance-biregular graphs with 2-valent vertices and distance-regular line graphs. J. Comb. Theory, Ser. B 38(3): 193-203 (1985)

Coauthor Index

1Michael O. Albertson [94]
2Janez Ales [104]
3Noga Alon [74]
4Dan Archdeacon [55]
5Darko Babic [18]
6Vladimir Batagelj [26]
7Peter Bella [102]
8Thomas Böhme [66] [67] [69] [77] [81] [118]
9Drago Bokal [80] [92]
10Bostjan Bresar [83]
11Richard Brunet [40]
12Sergio Cabello [91] [106] [113] [114]
13Simone Dantas [63]
14Matt DeVos [95] [100] [108] [110] [113] [117]
15Erik D. Demaine [107]
16Vida Dujmovic [111]
17Javad Ebrahimi [100]
18Jeff Erickson [113]
19Tomás Feder [75]
20Gasper Fijavz [70] [79] [80] [84] [92]
21Steve Fisk [24] [25]
22Mohammad Ghebleh [100]
23Luis A. Goddyn [100] [117]
24Ante Graovac [30]
25Sylvain Gravier [63] [78]
26Ivan Gutman [31] [36]
27Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi) [107]
28Nora Hartsfield [55]
29Pavol Hell [75]
30Christoph Helmberg [22]
31Martin Juvan [17] [30] [32] [35] [39] [44] [47] [49] [54] [58] [70] [80] [88]
32Ken-ichi Kawarabayashi [99] [101] [108] [111] [112] [116] [118] [120]
33P. Mark Kayll [80]
34D. Klabjan [50]
35Sandi Klavzar [30] [31] [33] [73] [83] [86] [105]
36Vladimir P. Korzhik [115]
37Daniel Král [102]
38Alenka Lipovec [83]
39Charles H. C. Little (C. H. C. Little) [55]
40Frédéric Maffray [63] [78]
41John Maharry [66] [118]
42Aleksander Malnic [14] [39]
43Joze Marincek [35] [72]
44Dragan Marusic [26] [52] [73] [105]
45Reza Naserasr [100]
46Richard J. Nowakowski [103]
47Tomaz Pisanski [2] [26] [104] [105]
48Svatopluk Poljak [22]
49Katarína Quittnerová [102]
50Bruce A. Reed [116]
51Franz Rendl [22]
52R. Bruce Richter [40]
53Neil Robertson [37] [38] [42] [61]
54Pierre Rosenstiehl [29] [53]
55Robert Sámal [110] [117]
56Alexander Schrijver [76]
57Paul D. Seymour [68]
58John Shawe-Taylor [1]
59Martin Skoviera [2]
60Riste Skrekovski [49] [54] [57] [64] [70] [81]
61Simon Spacapan [109]
62Michael Stiebitz [81]
63Robin Thomas [58]
64Carsten Thomassen [67]
65Nenad Trinajstic [18]
66Richard P. Vitray [42]
67Andrej Vodopivec [98]
68Douglas B. West [103]
69Arthur White [2]
70David R. Wood [111]
71Janez Zerovnik [30] [47]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)