Edit Profile (opens in new tab) Mohar, Bojan Co-Author Distance Author ID: mohar.bojan Published as: Mohar, Bojan; Mohar, B.; Mohar, Bohan; Mohar, Boja more...less Homepage: http://www.fmf.uni-lj.si/~mohar/ External Links: MGP · ORCID · Wikidata · dblp · GND · IdRef · theses.fr Documents Indexed: 360 Publications since 1980, including 4 Books and 26 Additional arXiv Preprints 7 Contributions as Editor Reviewing Activity: 89 Reviews Biographic References: 1 Publication Co-Authors: 212 Co-Authors with 271 Joint Publications 6,482 Co-Co-Authors all top 5 Co-Authors 94 single-authored 24 DeVos, Matthew 17 Dvořák, Zdeněk 17 Juvan, Martin 17 Kawarabayashi, Ken-ichi 15 Šámal, Robert 12 Pisanski, Tomaž 11 Cabello, Sergio 9 Knox, Fiachra 9 Wu, Hehui 8 Böhme, Thomas 8 Klavžar, Sandi 8 Škrekovski, Riste 8 Wood, David Ronald 7 Fijavž, Gašper 7 Hosseini, Seyyed Aliasghar 7 Škoda, Petr 6 Bokal, Drago 6 Guo, Krystal 6 Harutyunyan, Ararat 6 Vodopivec, Andrej 5 Goddyn, Luis A. 5 Král’, Daniel 5 McDonald, Jessica 5 Robertson, Neil 5 Scheide, Diego 4 Ahmady, Azhvan Sheikh 4 González Hermosillo de la Maza, Sebastián 4 Marinček, Jože 4 Poljak, Svatopluk 3 Archdeacon, Dan Steven 3 Fisk, Steve 3 Graovac, Ante 3 Hliněný, Petr 3 Jing, Yifan 3 Kayll, Peter Mark 3 Krakovski, Roi 3 Loth, Jesse Campion 3 Maharry, John 3 Malnič, Aleksander 3 Marušič, Dragan 3 Nedela, Roman 3 Omladič, Matjaž 3 Reed, Bruce Alan 3 Shawe-Taylor, John 3 Špacapan, Simon 3 Thomassen, Carsten 3 Wesolek, Alexandra 2 Alfaro Montúfar, Carlos Alejandro 2 Alon, Noga 2 Arroyo, Alan 2 Babić, Darko 2 Bella, Peter 2 Bonnet, Edouard 2 Chapuy, Guillaume 2 Chen, Haiyan 2 Chen, Yaobin 2 Churchley, Ross 2 Colin de Verdière, Éric 2 Demaine, Erik D. 2 Derňár, Marek 2 Dujmović, Vida 2 Gravier, Sylvain 2 Gutman, Ivan M. 2 Hajiaghayi, Mohammad Taghi 2 Halasz, Kevin 2 Hell, Pavol 2 Helmberg, Christoph 2 Hickingbotham, Robert 2 Huynh, Tony 2 Iršič, Vesna 2 Kaatz, Forrest H. 2 Korzhik, Vladimir P. 2 Kreutzer, Stephan 2 Krivelevich, Michael 2 Leanos, Jesus 2 Li, Zhentao 2 Lidický, Bernard 2 Maffray, Frédéric 2 Magajna, Zlatan 2 Magnard, Thomas 2 Masařík, Tomáš 2 Matsumoto, Naoki 2 Nakamoto, Atsuhiro 2 Pérez-Rosés, Hebert 2 Quittnerová, Katarína 2 Rafiey, Arash 2 Rendl, Franz 2 Richter, Robert Bruce 2 Salas, Jesús 2 Singer, Nathan 2 Škoviera, Martin 2 Stephen, Tamon 2 Stiebitz, Michael 2 Tayfeh-Rezaie, Behruz 2 White, Arthur T. 2 Wiedera, Tilo 2 Zakrajšek, Egon 2 Zeman, Peter 2 Žerovnik, Janez 2 Zhu, Xuding ...and 112 more Co-Authors all top 5 Serials 41 Journal of Combinatorial Theory. Series B 31 Discrete Mathematics 28 Journal of Graph Theory 19 SIAM Journal on Discrete Mathematics 14 Linear Algebra and its Applications 13 European Journal of Combinatorics 13 Combinatorica 12 The Electronic Journal of Combinatorics 10 Discrete & Computational Geometry 7 Discrete Applied Mathematics 7 Graphs and Combinatorics 7 Combinatorics, Probability and Computing 5 The Australasian Journal of Combinatorics 4 Obzornik za Matematiko in Fiziko 4 Canadian Journal of Mathematics 4 Ars Mathematica Contemporanea 3 Ars Combinatoria 3 Mathematica Slovaca 3 Proceedings of the American Mathematical Society 3 Publications de l’Institut Mathématique. Nouvelle Série 3 Transactions of the American Mathematical Society 3 Algorithmica 3 Informatica (Ljubljana) 2 Bulletin of the London Mathematical Society 2 Discussiones Mathematicae. Graph Theory 2 Journal of Mathematical Chemistry 2 MATCH - Communications in Mathematical and in Computer Chemistry 1 American Mathematical Monthly 1 Israel Journal of Mathematics 1 Linear and Multilinear Algebra 1 Acta Arithmetica 1 Advances in Mathematics 1 Czechoslovak Mathematical Journal 1 Journal of Combinatorial Theory. Series A 1 Match 1 Rendiconti del Seminario Matemàtico e Fisico di Milano 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Journal of Algorithms 1 Bulletin of the American Mathematical Society. New Series 1 Notices of the American Mathematical Society 1 Journal of Algebraic Combinatorics 1 Journal of Graph Algorithms and Applications 1 Annals of Combinatorics 1 Izbrana Poglavja iz Matematike in Računalništva 1 Knjižnica Sigma 1 Podiplomski Seminar iz Matematike 1 Journal of Physics A: Mathematical and Theoretical 1 Journal of Combinatorics 1 ACM Transactions on Algorithms 1 Forum of Mathematics, Sigma 1 The Art of Discrete and Applied Mathematics 1 Combinatorial Theory 1 CGT. Computing in Geometry and Topology all top 5 Fields 336 Combinatorics (05-XX) 50 Computer science (68-XX) 18 Convex and discrete geometry (52-XX) 18 Manifolds and cell complexes (57-XX) 10 Linear and multilinear algebra; matrix theory (15-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Biology and other natural sciences (92-XX) 8 Operations research, mathematical programming (90-XX) 7 General and overarching topics; collections (00-XX) 5 Probability theory and stochastic processes (60-XX) 4 Number theory (11-XX) 3 History and biography (01-XX) 3 Operator theory (47-XX) 2 Group theory and generalizations (20-XX) 2 Geometry (51-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Abstract harmonic analysis (43-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 280 Publications have been cited 3,883 times in 2,789 Documents Cited by ▼ Year ▼ Graphs on surfaces. Zbl 0979.05002 Mohar, Bojan; Thomassen, Carsten 455 2001 The Laplacian spectrum of graphs. Zbl 0840.05059 Mohar, Bojan 273 1991 A survey on spectra of infinite graphs. Zbl 0645.05048 Mohar, Bojan; Woess, Wolfgang 140 1989 Some applications of Laplace eigenvalues of graphs. Notes taken by Martin Juvan. Zbl 0883.05096 Mohar, Bojan 105 1997 Isoperimetric numbers of graphs. Zbl 0719.05042 Mohar, Bojan 102 1989 Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063 Mohar, Bojan 87 1991 Hermitian adjacency matrix of digraphs and mixed graphs. Zbl 1365.05173 Guo, Krystal; Mohar, Bojan 85 2017 Laplace eigenvalues of graphs—a survey. Zbl 0783.05073 Mohar, Bojan 69 1992 Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046 Korzhik, Vladimir P.; Mohar, Bojan 66 2013 A linear time algorithm for embedding graphs in an arbitrary surface. Zbl 0931.05025 Mohar, Bojan 50 1999 The circular chromatic number of a digraph. Zbl 1041.05026 Bokal, Drago; Fijavž, Gašper; Juvan, Martin; Kayll, P. Mark; Mohar, Bojan 48 2004 The spectrum of an infinite graph. Zbl 0502.05040 Mohar, Bojan 45 1982 Adding one edge to planar graphs makes crossing number and 1-planarity hard. Zbl 1282.05033 Cabello, Sergio; Mohar, Bojan 45 2013 Hermitian adjacency spectrum and switching equivalence of mixed graphs. Zbl 1327.05215 Mohar, Bojan 43 2016 Eigenvalues in combinatorial optimization. Zbl 0806.90104 Mohar, Bojan; Poljak, Svatopluk 42 1993 Isoperimetric inequalities, growth, and the spectrum of graphs. Zbl 0658.05055 Mohar, Bojan 41 1988 Light subgraphs in planar graphs of minimum degree 4 and edge-degree 9. Zbl 1031.05075 Mohar, B.; Škrekovski, R.; Voss, H.-J. 40 2003 Planar graphs without cycles of specific lengths. Zbl 1001.05042 Fijavz, G.; Juvan, M.; Mohar, B.; Skrekovski, R. 40 2002 Optimal linear labelings and eigenvalues of graphs. Zbl 0759.05087 Juvan, Martin; Mohar, Bojan 36 1992 On the Laplacian coefficients of acyclic graphs. Zbl 1120.05055 Mohar, Bojan 35 2007 The Grötzsch theorem for the hypergraph of maximal cliques. Zbl 0930.05040 Mohar, Bojan; Škrekovski, Riste 33 1999 Linear connectivity forces large complete bipartite minors. Zbl 1214.05061 Böhme, Thomas; Kawarabayashi, Ken-ichi; Maharry, John; Mohar, Bojan 33 2009 Face covers and the genus problem for apex graphs. Zbl 1025.05019 Mohar, Bojan 33 2001 Eigenvalues and the max-cut problem. Zbl 0724.05046 Mohar, Bojan; Poljak, Svatopluk 30 1990 Systems of curves on surfaces. Zbl 0859.57014 Juvan, M.; Malnič, A.; Mohar, B. 29 1996 Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes. Zbl 1217.05140 DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Šámal, Robert 28 2009 An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture. Zbl 1117.05026 DeVos, Matt; Mohar, Bojan 26 2007 Crossing numbers of Sierpiński-like graphs. Zbl 1077.05030 Klavžar, Sandi; Mohar, Bojan 26 2005 The spectral radius of infinite graphs. Zbl 0671.05052 Biggs, N. L.; Mohar, Bojan; Shawe-Taylor, John 25 1988 Star chromatic index. Zbl 1262.05049 Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert 25 2013 Asymptotic enumeration and limit laws for graphs of fixed genus. Zbl 1231.05179 Chapuy, Guillaume; Fusy, Éric; Giménez, Omer; Mohar, Bojan; Noy, Marc 24 2011 A generalization of Kneser’s addition theorem. Zbl 1178.11021 DeVos, Matt; Goddyn, Luis; Mohar, Bojan 24 2009 Circular colorings of edge-weighted graphs. Zbl 1014.05026 Mohar, Bojan 24 2003 A relaxed Hadwiger’s conjecture for list colorings. Zbl 1123.05039 Kawarabayashi, Ken-Ichi; Mohar, Bojan 23 2007 Dirac’s map-color theorem for choosability. Zbl 0941.05025 Böhme, T.; Mohar, B.; Stiebitz, M. 23 1999 Eigenvalues and colorings of digraphs. Zbl 1218.05097 Mohar, Bojan 23 2010 Graph minors and graphs on surfaces. Zbl 0977.05129 Mohar, Bojan 23 2001 Combinatorial local planarity and the width of graph embeddings. Zbl 0777.05052 Mohar, Bojan 23 1992 Kempe equivalence of colorings. Zbl 1115.05035 Mohar, Bojan 22 2007 Distance-biregular graphs with 2-valent vertices and distance regular line graphs. Zbl 0565.05057 Mohar, Bojan 22 1985 On acyclic colorings of graphs on surfaces. Zbl 0857.05033 Alon, Noga; Mohar, Bojan; Sanders, Daniel P. 22 1996 The chromatic number of graph powers. Zbl 0991.05042 Alon, Noga; Mohar, Bojan 22 2002 A minimum degree condition forcing complete graph immersion. Zbl 1349.05180 DeVos, Matt; Dvořák, Zdeněk; Fox, Jacob; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 22 2014 A new kind of Hermitian matrices for digraphs. Zbl 1426.05009 Mohar, Bojan 22 2020 Planar digraphs of digirth four are 2-colorable. Zbl 1371.05089 Li, Zhentao; Mohar, Bojan 21 2017 An obstruction to embedding graphs in surfaces. Zbl 0686.05019 Mohar, Bojan 20 1989 Graphs of degree 4 are 5-edge-choosable. Zbl 0934.05052 Juvan, Martin; Mohar, Bojan; Škrekovski, Riste 20 1999 List edge-colorings of series-parallel graphs. Zbl 0939.05039 Juvan, Martin; Mohar, Bojan; Thomas, Robin 19 1999 List total colourings of graphs. Zbl 0911.05033 Juvan, M.; Mohar, B.; Škrekovski, R. 19 1998 Spectrum of Cayley graphs on the symmetric group generated by transpositions. Zbl 1243.05149 Krakovski, Roi; Mohar, Bojan 19 2012 Walk generating functions and spectral measures of infinite graphs. Zbl 0654.05054 Godsil, C. D.; Mohar, B. 18 1988 Immersing small complete graphs. Zbl 1213.05137 DeVos, Matt; Kawarabayashi, Ken-Ichi; Mohar, Bojan; Okamura, Haruko 18 2010 Coloring locally bipartite graphs on surfaces. Zbl 1079.05027 Mohar, Bojan; Seymour, Paul D. 18 2002 Median eigenvalues of bipartite planar graphs. Zbl 1299.05229 Mohar, Bojan 18 2013 The minor crossing number. Zbl 1118.05016 Bokal, Drago; Fijavž, Gašper; Mohar, Bojan 17 2006 A domain monotonicity theorem for graphs and Hamiltonicity. Zbl 0765.05071 Mohar, Bojan 17 1992 Finding shortest non-separating and non-contractible cycles for topologically embedded graphs. Zbl 1115.05019 Cabello, Sergio; Mohar, Bojan 16 2007 Two results on the digraph chromatic number. Zbl 1242.05095 Harutyunyan, Ararat; Mohar, Bojan 16 2012 Some relations between analytic and geometric properties of infinite graphs. Zbl 0801.05051 Mohar, Bojan 16 1991 Laplace eigenvalues and bandwidth-type invariants of graphs. Zbl 0785.05077 Juvan, Martin; Mohar, Bojan 16 1993 Coloring graphs without short non-bounding cycles. Zbl 0793.05058 Fisk, Steve; Mohar, Bojan 16 1994 Integral Cayley graphs and groups. Zbl 1298.05155 Ahmady, Azhvan; Bell, Jason P.; Mohar, Bojan 16 2014 The matching polynomial of a polygraph. Zbl 0646.05048 Babić, Darko; Graovac, Ante; Mohar, Bojan; Pisanski, Tomaž 15 1986 A spectral approach to bandwidth and separator problems in graphs. Zbl 0832.05093 Helmberg, Christoph; Rendl, Franz; Mohar, Bojan; Poljak, Svatopluk 15 1995 Median eigenvalues and the HOMO-LUMO index of graphs. Zbl 1310.05140 Mohar, Bojan 15 2015 The maximum genus of graph bundles. Zbl 0642.05019 Mohar, Bojan; Pisanski, Tomaž; Škoviera, Martin 14 1988 Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths. Zbl 1369.05092 Guo, Krystal; Mohar, Bojan 14 2017 Crossing number and weighted crossing number of near-planar graphs. Zbl 1218.68083 Cabello, Sergio; Mohar, Bojan 14 2011 On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices. Zbl 1217.05151 Mohar, Bojan 14 2009 Graph Laplacians. Zbl 1161.05334 Mohar, Bojan 14 2004 A polynomial time circle packing algorithm. Zbl 0785.52006 Mohar, Bojan 14 1993 Ordering without forbidden patterns. Zbl 1425.05134 Hell, Pavol; Mohar, Bojan; Rafiey, Arash 14 2014 Locally planar graphs are 5-choosable. Zbl 1187.05030 DeVos, Matt; Kawarabayashi, Ken-ichi; Mohar, Bojan 14 2008 Some recent progress and applications in graph minor theory. Zbl 1114.05096 Kawarabayashi, Ken-ichi; Mohar, Bojan 13 2007 Elimination of local bridges. Zbl 0958.05033 Juvan, Martin; Marinček, Jože; Mohar, Bojan 13 1997 Coloring vertices and faces of locally planar graphs. Zbl 1106.05038 Albertson, Michael O.; Mohar, Bojan 13 2006 Separating and nonseparating disjoint homotopic cycles in graph embeddings. Zbl 0855.05048 Brunet, Richard; Mohar, Bojan; Richter, R. Bruce 13 1996 Approximation algorithms via contraction decomposition. Zbl 1302.05185 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan 13 2007 Spectral radius of finite and infinite planar graphs and of graphs of bounded genus. Zbl 1208.05017 Dvořák, Zdeněk; Mohar, Bojan 13 2010 The chromatic numbers of graph bundles over cycles. Zbl 0818.05035 Klavžar, Sandi; Mohar, Bojan 12 1995 The genus of nearly complete bipartite graphs. Zbl 0586.05017 Mohar, B.; Parsons, T. D.; Pisanski, T. 12 1985 Embeddings of infinite graphs. Zbl 0591.05028 Mohar, Bojan 12 1988 Coloring-flow duality of embedded graphs. Zbl 1065.05034 DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Vertigan, Dirk; Zhu, Xuding 12 2005 Kempe equivalence of edge-colorings in subcubic and subquartic graphs. Zbl 1242.05099 Mcdonald, Jessica; Mohar, Bojan; Scheide, Diego 12 2012 A new Kempe invariant and the (non)-ergodicity of the Wang-Swendsen-Kotecký algorithm. Zbl 1179.37016 Mohar, Bojan; Salas, Jesús 12 2009 Long cycles in graphs on a fixed surface. Zbl 1025.05035 Böhme, Thomas; Mohar, Bojan; Thomassen, Carsten 12 2002 Coloring Eulerian triangulations of the projective plane. Zbl 0995.05050 Mohar, Bojan 11 2002 Graph and map isomorphism and all polyhedral embeddings in linear time. Zbl 1231.68181 Kawarabayashi, Ken-ichi; Mohar, Bojan 11 2008 Integral Cayley multigraphs over abelian and Hamiltonian groups. Zbl 1298.05158 DeVos, Matt; Krakovski, Roi; Mohar, Bojan; Ahmady, Azhvan Sheikh 11 2013 Packing triangles in weighted graphs. Zbl 1293.05152 Chapuy, Guillaume; DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 11 2014 Minimal ordered triangulations of surfaces. Zbl 0651.05031 Magajna, Zlatan; Mohar, Boja; Pisanski, Tomaž 10 1986 Light paths in 4-connected graphs in the plane and other surfaces. Zbl 0946.05034 Mohar, Bojan 10 2000 Gallai’s theorem for list coloring of digraphs. Zbl 1330.05068 Harutyunyan, Ararat; Mohar, Bojan 10 2011 Strengthened Brooks’ theorem for digraphs of girth at least three. Zbl 1230.05129 Harutyunyan, Ararat; Mohar, Bojan 10 2011 Circle packings of maps in polynomial time. Zbl 0891.52008 Mohar, Bojan 10 1997 Dichromatic number and fractional chromatic number. Zbl 1358.05114 Mohar, Bojan; Wu, Hehui 10 2016 The two-coloring number and degenerate colorings of planar graphs. Zbl 1207.05058 Kierstead, Hal; Mohar, Bojan; Špacapan, Simon; Yang, Daqing; Zhu, Xuding 10 2009 Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022 Feder, Tomás; Hell, Pavol; Mohar, Bojan 9 2003 Tree amalgamation of graphs and tessellations of the Cantor sphere. Zbl 1095.05010 Mohar, Bojan 9 2006 Generating locally-cyclic triangulations of surfaces. Zbl 0723.05053 Malnič, Aleksander; Mohar, Bojan 9 1992 Excluded minors for the Klein bottle. I: Low connectivity case. Zbl 07796418 Mohar, Bojan; Škoda, Petr 1 2024 Proper orientations and proper chromatic number. Zbl 1512.05130 Chen, Yaobin; Mohar, Bojan; Wu, Hehui 1 2023 Expected number of faces in a random embedding of any graph is at most linear. Zbl 1526.05036 Campion Loth, Jesse; Mohar, Bojan 1 2023 The evolution of the structure of ABC-minimal trees. Zbl 1478.05026 Hosseini, Seyyed Aliasghar; Mohar, Bojan; Ahmadi, Mohammad Bagher 5 2022 Random 2-cell embeddings of multistars. Zbl 1492.05144 Loth, Jesse Campion; Halasz, Kevin; Masařík, Tomáš; Mohar, Bojan; Šámal, Robert 2 2022 Inducibility and universality for trees. Zbl 1498.05054 Chan, Timothy F. N.; Král’, Daniel; Mohar, Bojan; Wood, David R. 1 2022 Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\). Zbl 07644684 Bokal, Drago; Dvořák, Zdenĕk; Hlinĕny, Petr; Leaños, Jesús; Mohar, Bojan; Wiedera, Tilo 1 2022 The sandpile group of polygon rings and twisted polygon rings. Zbl 1522.05275 Chen, Haiyan; Mohar, Bojan 1 2022 Triangle-free subgraphs with large fractional chromatic number. Zbl 1511.05082 Mohar, Bojan; Wu, Hehui 1 2022 Short rainbow cycles in graphs and matroids. Zbl 1524.05166 DeVos, Matt; Drescher, Matthew; Funk, Daryl; González Hermosillo de la Maza, Sebastián; Guo, Krystal; Huynh, Tony; Mohar, Bojan; Montejano, Amanda 4 2021 Cops and robbers on oriented toroidal grids. Zbl 1480.91057 González Hermosillo de la Maza, Sebastián; Hosseini, Seyyed Aliasghar; Knox, Fiachra; Mohar, Bojan; Reed, Bruce 3 2021 The inverse Voronoi problem in graphs. II: Trees. Zbl 1512.68197 Bonnet, Édouard; Cabello, Sergio; Mohar, Bojan; Pérez-Rosés, Hebert 2 2021 A new kind of Hermitian matrices for digraphs. Zbl 1426.05009 Mohar, Bojan 22 2020 Topological directions in cops and robbers. Zbl 1427.05144 Bonato, Anthony; Mohar, Bojan 8 2020 The genus of complete 3-uniform hypergraphs. Zbl 1430.05082 Jing, Yifan; Mohar, Bojan 4 2020 Maximum number of colourings: 4-chromatic graphs. Zbl 1443.05070 Knox, Fiachra; Mohar, Bojan 3 2020 The inverse Voronoi problem in graphs. I: Hardness. Zbl 1455.68135 Bonnet, Édouard; Cabello, Sergio; Mohar, Bojan; Pérez-Rosés, Hebert 3 2020 The genus of a random bipartite graph. Zbl 1454.05110 Jing, Yifan; Mohar, Bojan 2 2020 Fractional chromatic number of a random subgraph. Zbl 1486.05098 Mohar, Bojan; Wu, Hehui 2 2020 Cops and robbers on graphs of bounded diameter. Zbl 1444.05096 Hosseini, Seyyed Aliasghar; Knox, Fiachra; Mohar, Bojan 1 2020 On the first and second eigenvalue of finite and infinite uniform hypergraphs. Zbl 1407.15011 Li, Hong-Hai; Mohar, Bojan 6 2019 Maximum number of colourings: 5-chromatic case. Zbl 1419.05077 Knox, Fiachra; Mohar, Bojan 5 2019 Interlacing families and the Hermitian spectral norm of digraphs. Zbl 1405.05069 Greaves, Gary; Mohar, Bojan; O, Suil 5 2019 Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c\le 12\). Zbl 07559214 Bokal, Drago; Dvořák, Zdeněk; Hliněný, Petr; Leaños, Jesús; Mohar, Bojan; Wiedera, Tilo 4 2019 Fractional decompositions and the smallest-eigenvalue separation. Zbl 1428.05196 Knox, Fiachra; Mohar, Bojan 3 2019 The sandpile group of a polygon flower. Zbl 1426.05015 Chen, Haiyan; Mohar, Bojan 2 2019 Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows. Zbl 1449.05126 Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert 2 2019 Game of cops and robbers in oriented quotients of the integer grid. Zbl 1376.05089 Hosseini, Seyyed Aliasghar; Mohar, Bojan 8 2018 Grünbaum colorings of even triangulations on surfaces. Zbl 1386.05061 Kotrbčík, Michal; Matsumoto, Naoki; Mohar, Bojan; Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta; Vodopivec, Andrej 6 2018 The algebraic connectivity of a graph and its complement. Zbl 1393.05175 Afshari, B.; Akbari, S.; Moghaddamzadeh, M. J.; Mohar, B. 5 2018 The structure of ABC-minimal trees with given number of leaves. Zbl 1472.92327 Mohar, Bojan 5 2018 Structure and generation of crossing-critical graphs. Zbl 1489.68190 Dvořák, Zdeněk; Hliněný, Petr; Mohar, Bojan 4 2018 The crossing number of the cone of a graph. Zbl 1398.68383 Alfaro, Carlos A.; Arroyo, Alan; Derňár, Marek; Mohar, Bojan 3 2018 Bishellable drawings of \(K_n\). Zbl 1400.05061 Ábrego, Bernardo M.; Aichholzer, Oswin; Fernández-Merchant, Silvia; McQuillan, Dan; Mohar, Bojan; Mutzel, Petra; Ramos, Pedro; Richter, R. Bruce; Vogtenhuber, Birgit 3 2018 Finding a subdivision of a prescribed digraph of order 4. Zbl 1386.05075 Havet, Frédéric; Maia, A. Karolinna; Mohar, Bojan 2 2018 Hermitian adjacency matrix of digraphs and mixed graphs. Zbl 1365.05173 Guo, Krystal; Mohar, Bojan 85 2017 Planar digraphs of digirth four are 2-colorable. Zbl 1371.05089 Li, Zhentao; Mohar, Bojan 21 2017 Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths. Zbl 1369.05092 Guo, Krystal; Mohar, Bojan 14 2017 Proper orientations of planar bipartite graphs. Zbl 1380.05038 Knox, Fiachra; Matsumoto, Naoki; González Hermosillo de la Maza, Sebastián; Mohar, Bojan; Linhares Sales, Cláudia 8 2017 Planar digraphs of digirth five are 2-colorable. Zbl 1359.05052 Harutyunyan, Ararat; Mohar, Bojan 7 2017 5-list-coloring planar graphs with distant precolored vertices. Zbl 1350.05019 Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan; Postle, Luke 6 2017 5-choosability of graphs with crossings far apart. Zbl 1354.05047 Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan 5 2017 Graphic TSP in cubic graphs. Zbl 1402.68195 Dvořák, Zdeněk; Král, Daniel; Mohar, Bojan 4 2017 Colourings with bounded monochromatic components in graphs of given circumference. Zbl 1375.05102 Mohar, Bojan; Reed, Bruce; Wood, David R. 4 2017 Whitney’s theorem for 2-regular planar digraphs. Zbl 1375.05064 Archdeacon, Dan; DeVos, Matt; Hannie, Stefan; Mohar, Bojan 2 2017 Embedding quartic Eulerian digraphs on the plane. Zbl 1375.05112 Archdeacon, Dan; Bonnington, C. Paul; Mohar, Bojan 2 2017 Almost all regular graphs are normal. Zbl 1368.05135 Rezaei, Seyed Saeed Changi; Hosseini, Seyyed Aliasghar; Mohar, Bojan 2 2017 Hermitian adjacency spectrum and switching equivalence of mixed graphs. Zbl 1327.05215 Mohar, Bojan 43 2016 Dichromatic number and fractional chromatic number. Zbl 1358.05114 Mohar, Bojan; Wu, Hehui 10 2016 Median eigenvalues of bipartite subcubic graphs. Zbl 1372.05129 Mohar, Bojan 7 2016 The crossing number of the cone of a graph. Zbl 1398.68382 Alfaro, Carlos A.; Arroyo, Alan; Derňár, Marek; Mohar, Bojan 1 2016 Interval minors of complete bipartite graphs. Zbl 1342.05070 Mohar, Bojan; Rafiey, Arash; Tayfeh-Rezaie, Behruz; Wu, Hehui 1 2016 Crossing numbers of periodic graphs. Zbl 1346.05040 Dvořák, Zdeněk; Mohar, Bojan 1 2016 Weak duality for packing edge-disjoint odd \((u, v)\)-trails. Zbl 1410.05161 Churchley, Ross; Mohar, Bojan; Wu, Hehui 1 2016 Median eigenvalues and the HOMO-LUMO index of graphs. Zbl 1310.05140 Mohar, Bojan 15 2015 Median eigenvalues of bipartite graphs. Zbl 1317.05112 Mohar, Bojan; Tayfeh-Rezaie, Behruz 6 2015 Four terminal planar delta-wye reducibility via rooted \(K_{2,4}\) minors. Zbl 1371.05053 Demasi, Lino; Mohar, Bojan 3 2015 Highly arc-transitive digraphs – structure and counterexamples. Zbl 1389.05055 DeVos, Matt; Mohar, Bojan; Samal, Robert 3 2015 A minimum degree condition forcing complete graph immersion. Zbl 1349.05180 DeVos, Matt; Dvořák, Zdeněk; Fox, Jacob; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 22 2014 Integral Cayley graphs and groups. Zbl 1298.05155 Ahmady, Azhvan; Bell, Jason P.; Mohar, Bojan 16 2014 Ordering without forbidden patterns. Zbl 1425.05134 Hell, Pavol; Mohar, Bojan; Rafiey, Arash 14 2014 Packing triangles in weighted graphs. Zbl 1293.05152 Chapuy, Guillaume; DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 11 2014 Obstructions of connectivity two for embedding graphs into the torus. Zbl 1303.05040 Mohar, Bojan; Škoda, Petr 7 2014 Large regular bipartite graphs with median eigenvalue 1. Zbl 1286.05087 Guo, Krystal; Mohar, Bojan 5 2014 Homological face-width condition forcing \(K_6\)-minors in graphs on surfaces. Zbl 1305.05055 Krakovski, Roi; Mohar, Bojan 2 2014 Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046 Korzhik, Vladimir P.; Mohar, Bojan 66 2013 Adding one edge to planar graphs makes crossing number and 1-planarity hard. Zbl 1282.05033 Cabello, Sergio; Mohar, Bojan 45 2013 Star chromatic index. Zbl 1262.05049 Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert 25 2013 Median eigenvalues of bipartite planar graphs. Zbl 1299.05229 Mohar, Bojan 18 2013 Integral Cayley multigraphs over abelian and Hamiltonian groups. Zbl 1298.05158 DeVos, Matt; Krakovski, Roi; Mohar, Bojan; Ahmady, Azhvan Sheikh 11 2013 Chromatic number and complete graph substructures for degree sequences. Zbl 1313.05117 Dvořák, Zdeněk; Mohar, Bojan 9 2013 Digraph girth via chromatic number. Zbl 1272.05065 Keevash, Peter; Li, Zhentao; Mohar, Bojan; Reed, Bruce 5 2013 Local chromatic number of quadrangulations of surfaces. Zbl 1313.05127 Mohar, Bojan; Simonyi, Gábor; Tardos, Gábor 5 2013 A note on forbidding clique immersions. Zbl 1295.05194 DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 4 2013 Many large eigenvalues in sparse graphs. Zbl 1292.05178 Mohar, Bojan 3 2013 Expected crossing numbers. Zbl 1271.05028 Mohar, Bojan; Stephen, Tamon 2 2013 The excluded minor structure theorem with planarly embedded wall. Zbl 1290.05066 Mohar, Bojan 1 2013 Spectrum of Cayley graphs on the symmetric group generated by transpositions. Zbl 1243.05149 Krakovski, Roi; Mohar, Bojan 19 2012 Two results on the digraph chromatic number. Zbl 1242.05095 Harutyunyan, Ararat; Mohar, Bojan 16 2012 Kempe equivalence of edge-colorings in subcubic and subquartic graphs. Zbl 1242.05099 Mcdonald, Jessica; Mohar, Bojan; Scheide, Diego 12 2012 Uniquely \(D\)-colourable digraphs with large girth. Zbl 1254.05057 Harutyunyan, Ararat; Kayll, P. Mark; Mohar, Bojan; Rafferty, Liam 6 2012 Degenerate and star colorings of graphs on surfaces. Zbl 1230.05133 Mohar, Bojan; Špacapan, Simon 4 2012 Immersing complete digraphs. Zbl 1243.05092 DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 3 2012 Spectrally degenerate graphs: hereditary case. Zbl 1266.05080 Dvořák, Zdeněk; Mohar, Bojan 2 2012 Eigenvalues of graphs with vertices of large degree at distance three apart. Zbl 1241.05083 Mohar, Bojan; Ahmady, Azhvan Sheikh; Singh, Rayman Preet 1 2012 Linkless and flat embeddings in 3-space. Zbl 1241.05095 Kawarabayashi, Ken-ichi; Kreutzer, Stephan; Mohar, Bojan 1 2012 Coloring Eulerian triangulations of the Klein bottle. Zbl 1256.05072 Král’, Daniel; Mohar, Bojan; Nakamoto, Atsuhiro; Pangrác, Ondřej; Suzuki, Yusuke 1 2012 Asymptotic enumeration and limit laws for graphs of fixed genus. Zbl 1231.05179 Chapuy, Guillaume; Fusy, Éric; Giménez, Omer; Mohar, Bojan; Noy, Marc 24 2011 Crossing number and weighted crossing number of near-planar graphs. Zbl 1218.68083 Cabello, Sergio; Mohar, Bojan 14 2011 Gallai’s theorem for list coloring of digraphs. Zbl 1330.05068 Harutyunyan, Ararat; Mohar, Bojan 10 2011 Strengthened Brooks’ theorem for digraphs of girth at least three. Zbl 1230.05129 Harutyunyan, Ararat; Mohar, Bojan 10 2011 Toughness of \(K_{a,t}\)-minor-free graphs. Zbl 1222.05239 Chen, Guantao; Egawa, Yoshimi; Kawarabayashi, Ken-ichi; Mohar, Bojan; Ota, Katsuhiro 5 2011 The genus of Petersen powers. Zbl 1223.05046 Mohar, Bojan; Vodopivec, Andrej 3 2011 Unexpected behaviour of crossing sequences. Zbl 1234.05065 DeVos, Matt; Mohar, Bojan; Šámal, Robert 2 2011 Eigenvalues and colorings of digraphs. Zbl 1218.05097 Mohar, Bojan 23 2010 Immersing small complete graphs. Zbl 1213.05137 DeVos, Matt; Kawarabayashi, Ken-Ichi; Mohar, Bojan; Okamura, Haruko 18 2010 Spectral radius of finite and infinite planar graphs and of graphs of bounded genus. Zbl 1208.05017 Dvořák, Zdeněk; Mohar, Bojan 13 2010 A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem. Zbl 1209.05147 Mohar, Bojan 9 2010 Approximation algorithms via contraction decomposition. Zbl 1274.05445 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan 7 2010 Star coloring and acyclic coloring of locally planar graphs. Zbl 1215.05068 Kawarabayashi, Ken-Ichi; Mohar, Bojan 6 2010 ...and 180 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 3,494 Authors 126 Mohar, Bojan 46 Kawarabayashi, Ken-ichi 31 Borodin, Oleg Veniaminovich 31 Thomassen, Carsten 29 Ivanova, Anna Olegovna 25 Nakamoto, Atsuhiro 24 Thilikos, Dimitrios M. 23 Wood, David Ronald 22 Dvořák, Zdeněk 21 Li, Shuchao 19 Chimani, Markus 18 Suzuki, Yusuke 18 Wang, Wei-Fan 18 Zhang, Xiaodong 17 Hliněný, Petr 17 Montecchiani, Fabrizio 16 Ozeki, Kenta 16 Thomas, Robin 15 Fan, Yizheng 15 Král’, Daniel 15 Liotta, Giuseppe 14 Hong, Seok-Hee 14 Kang, Mihyun 14 Liu, Guizhen 13 Pisanski, Tomaž 13 Ren, Han 13 Wu, Jian-Liang 13 Zhang, Xin 13 Zhu, Xuding 12 Chen, Yichao 12 Das, Kinkar Chandra 12 Esperet, Louis 12 Fiol, Miquel Angel 12 Hua, Bobo 12 Keller, Matthias 12 Postle, Luke 12 Rendl, Franz 11 Cioabă, Sebastian M. 11 Ellingham, Mark Norman 11 Jendrol’, Stanislav 11 Klavžar, Sandi 11 Koolen, Jack H. 11 Salazar, Gelasio 11 Škrekovski, Riste 11 Trevisan, Vilmar 11 Yu, Guihai 11 Zha, Xiaoya 10 Belardo, Francesco 10 Brandenburg, Franz-Josef 10 Colin de Verdière, Éric 10 Erickson, Jeff 10 Hou, Jianfeng 10 Joret, Gwenaël 10 Kostochka, Aleksandr Vasil’evich 10 Lu, Lu 10 Raspaud, André 9 Aboulker, Pierre 9 Bokal, Drago 9 Estrada, Ernesto 9 Feng, Lihua 9 Golovach, Petr A. 9 Gross, Jonathan L. 9 Grynkiewicz, David J. 9 Gutman, Ivan M. 9 Kaveh, Ali 9 Korotyaev, Evgeny L. 9 Korzhik, Vladimir P. 9 Liang, Zuosong 9 Lin, Huiqiu 9 Lu, Mei 9 Madaras, Tomáš 9 Nikiforov, Vladimir S. 9 Richter, Robert Bruce 9 Saburova, Natalia 9 Sotirov, Renata 9 Wang, Jianfeng 9 Žerovnik, Janez 8 Cabello, Sergio 8 Chapuy, Guillaume 8 Didimo, Walter 8 Fijavž, Gašper 8 Fomin, Fedor V. 8 Guo, Jiming 8 Havet, Frédéric 8 Huang, Qiongxiang 8 Kirkland, Stephen J. 8 Kwak, Jin Ho 8 Liu, Shiping 8 Matsumoto, Naoki 8 Nedela, Roman 8 Ota, Katsuhiro 8 Paulusma, Daniël 8 Sau, Ignasi 8 Shiu, Wai Chee 8 Simić, Slobodan K. 8 Škoviera, Martin 8 Van Dam, Edwin Robert 8 Wang, Ligong 8 Wang, Yi 8 Wollan, Paul ...and 3,394 more Authors all top 5 Cited in 377 Serials 290 Discrete Mathematics 206 Linear Algebra and its Applications 167 Journal of Combinatorial Theory. Series B 140 Discrete Applied Mathematics 107 European Journal of Combinatorics 102 Graphs and Combinatorics 77 The Electronic Journal of Combinatorics 75 Journal of Graph Theory 67 Theoretical Computer Science 49 SIAM Journal on Discrete Mathematics 48 Linear and Multilinear Algebra 43 Discrete & Computational Geometry 40 Applied Mathematics and Computation 28 Algorithmica 27 Combinatorics, Probability and Computing 25 Journal of Combinatorial Optimization 22 Discussiones Mathematicae. Graph Theory 21 Transactions of the American Mathematical Society 21 Acta Mathematica Sinica. English Series 19 Journal of Combinatorial Theory. Series A 18 Combinatorica 18 Discrete Mathematics, Algorithms and Applications 16 Czechoslovak Mathematical Journal 16 Ars Mathematica Contemporanea 15 Information Processing Letters 15 Journal of Algebraic Combinatorics 14 Journal of Mathematical Analysis and Applications 14 Advances in Mathematics 14 Computational Geometry 13 Applied Mathematics Letters 13 The Australasian Journal of Combinatorics 12 Advances in Applied Mathematics 12 Journal of Mathematical Chemistry 12 Journal of Graph Algorithms and Applications 11 Random Structures & Algorithms 11 Mathematical Programming. Series A. Series B 10 Automatica 10 Proceedings of the American Mathematical Society 10 Acta Mathematicae Applicatae Sinica. English Series 10 Journal of Knot Theory and its Ramifications 9 Journal of Computer and System Sciences 9 Mathematica Slovaca 9 Siberian Mathematical Journal 9 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 8 SIAM Journal on Computing 8 Theory of Computing Systems 7 Israel Journal of Mathematics 7 Journal of Mathematical Physics 7 Journal of Functional Analysis 7 Applied Mathematics. Series B (English Edition) 7 ELA. The Electronic Journal of Linear Algebra 7 AKCE International Journal of Graphs and Combinatorics 7 Journal of Physics A: Mathematical and Theoretical 7 Computer Science Review 6 Rocky Mountain Journal of Mathematics 6 Geometriae Dedicata 6 Mathematische Zeitschrift 6 Results in Mathematics 6 Operations Research Letters 6 Filomat 6 Chaos 6 Frontiers of Mathematics in China 6 Electronic Journal of Graph Theory and Applications 6 The Art of Discrete and Applied Mathematics 5 Computers & Mathematics with Applications 5 The Annals of Probability 5 Mathematische Annalen 5 Computers & Operations Research 5 Journal of Global Optimization 5 Designs, Codes and Cryptography 5 Computational and Applied Mathematics 5 Annals of Combinatorics 5 Quantum Information Processing 5 Journal of Discrete Algorithms 5 Special Matrices 4 Acta Mechanica 4 Bulletin of the Australian Mathematical Society 4 Communications in Mathematical Physics 4 Journal of the Franklin Institute 4 Physica A 4 Information Sciences 4 Journal of the London Mathematical Society. Second Series 4 Networks 4 Topology and its Applications 4 Systems & Control Letters 4 Physica D 4 Science in China. Series A 4 International Journal of Computer Mathematics 4 Pattern Recognition 4 Journal of Mathematical Sciences (New York) 4 Mathematical Problems in Engineering 4 Journal of the European Mathematical Society (JEMS) 4 Annales Henri Poincaré 4 Journal of Applied Mathematics and Computing 4 Discrete Optimization 4 Sibirskie Èlektronnye Matematicheskie Izvestiya 4 Journal of Mathematics 4 Open Mathematics 3 Communications in Algebra 3 Journal of Statistical Physics ...and 277 more Serials all top 5 Cited in 58 Fields 2,360 Combinatorics (05-XX) 387 Computer science (68-XX) 179 Linear and multilinear algebra; matrix theory (15-XX) 130 Operations research, mathematical programming (90-XX) 115 Manifolds and cell complexes (57-XX) 88 Convex and discrete geometry (52-XX) 87 Probability theory and stochastic processes (60-XX) 69 Operator theory (47-XX) 67 Group theory and generalizations (20-XX) 61 Biology and other natural sciences (92-XX) 57 Quantum theory (81-XX) 50 Number theory (11-XX) 46 Partial differential equations (35-XX) 45 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 37 Systems theory; control (93-XX) 36 Ordinary differential equations (34-XX) 34 Statistics (62-XX) 34 Numerical analysis (65-XX) 34 Statistical mechanics, structure of matter (82-XX) 34 Information and communication theory, circuits (94-XX) 32 Dynamical systems and ergodic theory (37-XX) 25 Geometry (51-XX) 22 Functional analysis (46-XX) 21 Commutative algebra (13-XX) 20 Differential geometry (53-XX) 18 Difference and functional equations (39-XX) 18 Global analysis, analysis on manifolds (58-XX) 12 Harmonic analysis on Euclidean spaces (42-XX) 11 Functions of a complex variable (30-XX) 11 Abstract harmonic analysis (43-XX) 9 Potential theory (31-XX) 8 Mathematical logic and foundations (03-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 8 Measure and integration (28-XX) 8 Algebraic topology (55-XX) 8 Mechanics of deformable solids (74-XX) 7 Topological groups, Lie groups (22-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 5 Associative rings and algebras (16-XX) 5 General topology (54-XX) 4 Algebraic geometry (14-XX) 4 Special functions (33-XX) 4 Integral transforms, operational calculus (44-XX) 3 History and biography (01-XX) 3 Category theory; homological algebra (18-XX) 3 Relativity and gravitational theory (83-XX) 2 General and overarching topics; collections (00-XX) 2 Nonassociative rings and algebras (17-XX) 2 Real functions (26-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Approximations and expansions (41-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 \(K\)-theory (19-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.