Edit Profile (opens in new tab) Mohar, Bojan Compute Distance To: Compute 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: 312 Publications since 1980, including 4 Books 8 Contributions as Editor Reviewing Activity: 89 Reviews Biographic References: 1 Publication Co-Authors: 177 Co-Authors with 231 Joint Publications 5,457 Co-Co-Authors all top 5 Co-Authors 88 single-authored 21 DeVos, Matthew 16 Juvan, Martin 15 Kawarabayashi, Ken-ichi 14 Dvořák, Zdeněk 12 Pisanski, Tomaž 11 Cabello, Sergio 10 Šámal, Robert 8 Böhme, Thomas 8 Klavžar, Sandi 8 Knox, Fiachra 8 Škrekovski, Riste 7 Fijavž, Gašper 6 Harutyunyan, Ararat 6 Vodopivec, Andrej 5 Goddyn, Luis A. 5 Hosseini, Seyyed Aliasghar 5 McDonald, Jessica 5 Robertson, Neil 5 Scheide, Diego 5 Wu, Hehui 4 Ahmady, Azhvan Sheikh 4 Bokal, Drago 4 Král’, Daniel 4 Poljak, Svatopluk 4 Škoda, Petr 3 Archdeacon, Dan Steven 3 Fisk, Steve 3 Graovac, Ante 3 Guo, Krystal 3 Kayll, Peter Mark 3 Krakovski, Roi 3 Maharry, John 3 Malnič, Aleksander 3 Marinček, Jože 3 Marušič, Dragan 3 Omladič, Matjaž 3 Reed, Bruce Alan 3 Špacapan, Simon 3 Wood, David Ronald 2 Alfaro Montúfar, Carlos Alejandro 2 Alon, Noga M. 2 Arroyo, Alan 2 Babić, Darko 2 Bella, Peter 2 Bonnet, Edouard 2 Chapuy, Guillaume 2 Churchley, Ross 2 Demaine, Erik D. 2 Derňár, Marek 2 González Hermosillo de la Maza, Sebastián 2 Gravier, Sylvain 2 Gutman, Ivan M. 2 Hajiaghayi, Mohammad Taghi 2 Hell, Pavol 2 Helmberg, Christoph 2 Jing, Yifan 2 Kaatz, Forrest H. 2 Korzhik, Vladimir P. 2 Kreutzer, Stephan 2 Li, Zhentao 2 Lidický, Bernard 2 Maffray, Frédéric 2 Magajna, Zlatan 2 Matsumoto, Naoki 2 Nakamoto, Atsuhiro 2 Nedela, Roman 2 Pérez-Rosés, Hebert 2 Quittnerová, Katarína 2 Rafiey, Arash 2 Rendl, Franz 2 Richter, Robert Bruce 2 Shawe-Taylor, John 2 Singer, Nathan 2 Škoviera, Martin 2 Stephen, Tamon 2 Stiebitz, Michael 2 Tayfeh-Rezaie, Behruz 2 Thomassen, Carsten 2 White, Arthur T. 2 Zakrajšek, Egon 2 Žerovnik, Janez 2 Zhu, Xuding 1 Ábrego, Bernardo Manuel 1 Ahmadi, Mohammad Bagher 1 Aichholzer, Oswin 1 Albertson, Michael O. 1 Aleš, Janez 1 Alspach, Brian R. 1 Bell, Jason P. 1 Biggs, Norman Linstead 1 Bonamy, Marthe 1 Bonato, Anthony 1 Bonnington, C. Paul 1 Brešar, Boštjan 1 Brunet, Richard 1 Chen, Guantao 1 Chen, Haiyan 1 Colin de Verdière, Éric 1 Dantas, Simone 1 Demasi, Lino ...and 77 more Co-Authors all top 5 Serials 37 Journal of Combinatorial Theory. Series B 31 Discrete Mathematics 25 Journal of Graph Theory 17 SIAM Journal on Discrete Mathematics 14 Linear Algebra and its Applications 13 European Journal of Combinatorics 12 Combinatorica 11 The Electronic Journal of Combinatorics 10 Discrete & Computational Geometry 7 Discrete Applied Mathematics 6 Graphs and Combinatorics 5 The Australasian Journal of Combinatorics 5 Combinatorics, Probability and Computing 4 Obzornik za Matematiko in Fiziko 4 Canadian Journal of Mathematics 4 Ars Mathematica Contemporanea 3 Ars Combinatoria 3 Mathematica Slovaca 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 Proceedings of the American 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 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 all top 5 Fields 299 Combinatorics (05-XX) 47 Computer science (68-XX) 16 Convex and discrete geometry (52-XX) 15 Manifolds and cell complexes (57-XX) 10 Linear and multilinear algebra; matrix theory (15-XX) 9 Biology and other natural sciences (92-XX) 8 General and overarching topics; collections (00-XX) 8 Operations research, mathematical programming (90-XX) 5 Probability theory and stochastic processes (60-XX) 4 Number theory (11-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Operator theory (47-XX) 2 Group theory and generalizations (20-XX) 2 Geometry (51-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Abstract harmonic analysis (43-XX) 1 Differential geometry (53-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 260 Publications have been cited 3,164 times in 2,300 Documents Cited by ▼ Year ▼ Graphs on surfaces. Zbl 0979.05002Mohar, Bojan; Thomassen, Carsten 362 2001 The Laplacian spectrum of graphs. Zbl 0840.05059Mohar, Bojan 233 1991 A survey on spectra of infinite graphs. Zbl 0645.05048Mohar, Bojan; Woess, Wolfgang 120 1989 Isoperimetric numbers of graphs. Zbl 0719.05042Mohar, Bojan 95 1989 Some applications of Laplace eigenvalues of graphs. Notes taken by Martin Juvan. Zbl 0883.05096Mohar, Bojan 92 1997 Eigenvalues, diameter, and mean distance in graphs. Zbl 0771.05063Mohar, Bojan 79 1991 Laplace eigenvalues of graphs—a survey. Zbl 0783.05073Mohar, Bojan 59 1992 Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046Korzhik, Vladimir P.; Mohar, Bojan 58 2013 Hermitian adjacency matrix of digraphs and mixed graphs. Zbl 1365.05173Guo, Krystal; Mohar, Bojan 47 2017 A linear time algorithm for embedding graphs in an arbitrary surface. Zbl 0931.05025Mohar, Bojan 42 1999 Isoperimetric inequalities, growth, and the spectrum of graphs. Zbl 0658.05055Mohar, Bojan 40 1988 The circular chromatic number of a digraph. Zbl 1041.05026Bokal, Drago; Fijavž, Gašper; Juvan, Martin; Kayll, P. Mark; Mohar, Bojan 40 2004 The spectrum of an infinite graph. Zbl 0502.05040Mohar, Bojan 39 1982 Eigenvalues in combinatorial optimization. Zbl 0806.90104Mohar, Bojan; Poljak, Svatopluk 39 1993 Light subgraphs in planar graphs of minimum degree 4 and edge-degree 9. Zbl 1031.05075Mohar, B.; Škrekovski, R.; Voss, H.-J. 38 2003 Adding one edge to planar graphs makes crossing number and 1-planarity hard. Zbl 1282.05033Cabello, Sergio; Mohar, Bojan 33 2013 Hermitian adjacency spectrum and switching equivalence of mixed graphs. Zbl 1327.05215Mohar, Bojan 33 2016 Optimal linear labelings and eigenvalues of graphs. Zbl 0759.05087Juvan, Martin; Mohar, Bojan 32 1992 On the Laplacian coefficients of acyclic graphs. Zbl 1120.05055Mohar, Bojan 32 2007 The Grötzsch theorem for the hypergraph of maximal cliques. Zbl 0930.05040Mohar, Bojan; Škrekovski, Riste 29 1999 Planar graphs without cycles of specific lengths. Zbl 1001.05042Fijavz, G.; Juvan, M.; Mohar, B.; Skrekovski, R. 27 2002 Eigenvalues and the max-cut problem. Zbl 0724.05046Mohar, Bojan; Poljak, Svatopluk 27 1990 Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes. Zbl 1217.05140DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Šámal, Robert 25 2009 The spectral radius of infinite graphs. Zbl 0671.05052Biggs, N. L.; Mohar, Bojan; Shawe-Taylor, John 24 1988 Crossing numbers of Sierpiński-like graphs. Zbl 1077.05030Klavžar, Sandi; Mohar, Bojan 24 2005 Linear connectivity forces large complete bipartite minors. Zbl 1214.05061Böhme, Thomas; Kawarabayashi, Ken-ichi; Maharry, John; Mohar, Bojan 24 2009 Systems of curves on surfaces. Zbl 0859.57014Juvan, M.; Malnič, A.; Mohar, B. 23 1996 Circular colorings of edge-weighted graphs. Zbl 1014.05026Mohar, Bojan 23 2003 An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture. Zbl 1117.05026DeVos, Matt; Mohar, Bojan 23 2007 Dirac’s map-color theorem for choosability. Zbl 0941.05025Böhme, T.; Mohar, B.; Stiebitz, M. 22 1999 Face covers and the genus problem for apex graphs. Zbl 1025.05019Mohar, Bojan 22 2001 Graph minors and graphs on surfaces. Zbl 0977.05129Mohar, Bojan 21 2001 The chromatic number of graph powers. Zbl 0991.05042Alon, Noga; Mohar, Bojan 21 2002 Star chromatic index. Zbl 1262.05049Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert 20 2013 Graphs of degree 4 are 5-edge-choosable. Zbl 0934.05052Juvan, Martin; Mohar, Bojan; Škrekovski, Riste 20 1999 On acyclic colorings of graphs on surfaces. Zbl 0857.05033Alon, Noga; Mohar, Bojan; Sanders, Daniel P. 20 1996 Combinatorial local planarity and the width of graph embeddings. Zbl 0777.05052Mohar, Bojan 20 1992 A generalization of Kneser’s addition theorem. Zbl 1178.11021DeVos, Matt; Goddyn, Luis; Mohar, Bojan 19 2009 Distance-biregular graphs with 2-valent vertices and distance regular line graphs. Zbl 0565.05057Mohar, Bojan 18 1985 A minimum degree condition forcing complete graph immersion. Zbl 1349.05180DeVos, Matt; Dvořák, Zdeněk; Fox, Jacob; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 18 2014 List edge-colorings of series-parallel graphs. Zbl 0939.05039Juvan, Martin; Mohar, Bojan; Thomas, Robin 18 1999 An obstruction to embedding graphs in surfaces. Zbl 0686.05019Mohar, Bojan 18 1989 Asymptotic enumeration and limit laws for graphs of fixed genus. Zbl 1231.05179Chapuy, Guillaume; Fusy, Éric; Giménez, Omer; Mohar, Bojan; Noy, Marc 18 2011 Coloring locally bipartite graphs on surfaces. Zbl 1079.05027Mohar, Bojan; Seymour, Paul D. 17 2002 Eigenvalues and colorings of digraphs. Zbl 1218.05097Mohar, Bojan 17 2010 List total colourings of graphs. Zbl 0911.05033Juvan, M.; Mohar, B.; Škrekovski, R. 16 1998 Median eigenvalues of bipartite planar graphs. Zbl 1299.05229Mohar, Bojan 16 2013 Coloring graphs without short non-bounding cycles. Zbl 0793.05058Fisk, Steve; Mohar, Bojan 16 1994 Planar digraphs of digirth four are 2-colorable. Zbl 1371.05089Li, Zhentao; Mohar, Bojan 16 2017 Some relations between analytic and geometric properties of infinite graphs. Zbl 0801.05051Mohar, Bojan 16 1991 Laplace eigenvalues and bandwidth-type invariants of graphs. Zbl 0785.05077Juvan, Martin; Mohar, Bojan 15 1993 Spectrum of Cayley graphs on the symmetric group generated by transpositions. Zbl 1243.05149Krakovski, Roi; Mohar, Bojan 15 2012 A domain monotonicity theorem for graphs and Hamiltonicity. Zbl 0765.05071Mohar, Bojan 15 1992 Immersing small complete graphs. Zbl 1213.05137DeVos, Matt; Kawarabayashi, Ken-Ichi; Mohar, Bojan; Okamura, Haruko 15 2010 Walk generating functions and spectral measures of infinite graphs. Zbl 0654.05054Godsil, C. D.; Mohar, B. 14 1988 Kempe equivalence of colorings. Zbl 1115.05035Mohar, Bojan 14 2007 A relaxed Hadwiger’s conjecture for list colorings. Zbl 1123.05039Kawarabayashi, Ken-Ichi; Mohar, Bojan 14 2007 The matching polynomial of a polygraph. Zbl 0646.05048Babić, Darko; Graovac, Ante; Mohar, Bojan; Pisanski, Tomaž 13 1986 Locally planar graphs are 5-choosable. Zbl 1187.05030DeVos, Matt; Kawarabayashi, Ken-ichi; Mohar, Bojan 13 2008 A spectral approach to bandwidth and separator problems in graphs. Zbl 0832.05093Helmberg, Christoph; Rendl, Franz; Mohar, Bojan; Poljak, Svatopluk 13 1995 A polynomial time circle packing algorithm. Zbl 0785.52006Mohar, Bojan 13 1993 Graph Laplacians. Zbl 1161.05334Mohar, Bojan 13 2004 The minor crossing number. Zbl 1118.05016Bokal, Drago; Fijavž, Gašper; Mohar, Bojan 13 2006 The maximum genus of graph bundles. Zbl 0642.05019Mohar, Bojan; Pisanski, Tomaž; Škoviera, Martin 12 1988 Coloring vertices and faces of locally planar graphs. Zbl 1106.05038Albertson, Michael O.; Mohar, Bojan 12 2006 Approximation algorithms via contraction decomposition. Zbl 1302.05185Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan 12 2007 Median eigenvalues and the HOMO-LUMO index of graphs. Zbl 1310.05140Mohar, Bojan 12 2015 Separating and nonseparating disjoint homotopic cycles in graph embeddings. Zbl 0855.05048Brunet, Richard; Mohar, Bojan; Richter, R. Bruce 12 1996 Embeddings of infinite graphs. Zbl 0591.05028Mohar, Bojan 11 1988 Coloring-flow duality of embedded graphs. Zbl 1065.05034DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Vertigan, Dirk; Zhu, Xuding 11 2005 Integral Cayley graphs and groups. Zbl 1298.05155Ahmady, Azhvan; Bell, Jason P.; Mohar, Bojan 11 2014 Coloring Eulerian triangulations of the projective plane. Zbl 0995.05050Mohar, Bojan 11 2002 Two results on the digraph chromatic number. Zbl 1242.05095Harutyunyan, Ararat; Mohar, Bojan 11 2012 Spectral radius of finite and infinite planar graphs and of graphs of bounded genus. Zbl 1208.05017Dvořák, Zdeněk; Mohar, Bojan 11 2010 Finding shortest non-separating and non-contractible cycles for topologically embedded graphs. Zbl 1115.05019Cabello, Sergio; Mohar, Bojan 11 2007 Elimination of local bridges. Zbl 0958.05033Juvan, Martin; Marinček, Jože; Mohar, Bojan 10 1997 The genus of nearly complete bipartite graphs. Zbl 0586.05017Mohar, B.; Parsons, T. D.; Pisanski, T. 10 1985 Packing triangles in weighted graphs. Zbl 1293.05152Chapuy, Guillaume; DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 10 2014 Long cycles in graphs on a fixed surface. Zbl 1025.05035Böhme, Thomas; Mohar, Bojan; Thomassen, Carsten 10 2002 Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths. Zbl 1369.05092Guo, Krystal; Mohar, Bojan 10 2017 Minimal ordered triangulations of surfaces. Zbl 0651.05031Magajna, Zlatan; Mohar, Boja; Pisanski, Tomaž 9 1986 Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs. Zbl 1301.05334Kawarabayashi, Ken-ichi; Mohar, Bojan 9 2006 The chromatic numbers of graph bundles over cycles. Zbl 0818.05035Klavžar, Sandi; Mohar, Bojan 9 1995 Light paths in 4-connected graphs in the plane and other surfaces. Zbl 0946.05034Mohar, Bojan 9 2000 Generating locally-cyclic triangulations of surfaces. Zbl 0723.05053Malnič, Aleksander; Mohar, Bojan 9 1992 On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices. Zbl 1217.05151Mohar, Bojan 9 2009 Strengthened Brooks’ theorem for digraphs of girth at least three. Zbl 1230.05129Harutyunyan, Ararat; Mohar, Bojan 9 2011 The two-coloring number and degenerate colorings of planar graphs. Zbl 1207.05058Kierstead, Hal; Mohar, Bojan; Špacapan, Simon; Yang, Daqing; Zhu, Xuding 9 2009 Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022Feder, Tomás; Hell, Pavol; Mohar, Bojan 8 2003 Chromatic number and complete graph substructures for degree sequences. Zbl 1313.05117Dvořák, Zdeněk; Mohar, Bojan 8 2013 Uniqueness and minimality of large face-width embeddings of graphs. Zbl 0838.05041Mohar, Bojan 8 1995 Kempe equivalence of edge-colorings in subcubic and subquartic graphs. Zbl 1242.05099Mcdonald, Jessica; Mohar, Bojan; Scheide, Diego 8 2012 Ordering without forbidden patterns. Zbl 1425.05134Hell, Pavol; Mohar, Bojan; Rafiey, Arash 8 2014 Labeling planar graphs with a condition at distance two. Zbl 1127.05089Bella, Peter; Král’, Daniel; Mohar, Bojan; Quittnerová, Katarína 8 2007 Embedding graphs in an arbitrary surface in linear time. Zbl 0917.05024Mohar, Bojan 7 1996 The Cartesian product of three triangles can be embedded into a subspace of genus 7. Zbl 0581.05019Mohar, Bojan; Pisanski, Tomaž; Škoviera, Martin; White, Arthur 7 1985 On the sum of two largest eigenvalues of a symmetric matrix. Zbl 1148.05047Ebrahimi B, Javad; Mohar, Bojan; Nikiforov, Vladimir; Ahmady, Azhvan Sheikh 7 2008 Integral Cayley multigraphs over abelian and Hamiltonian groups. Zbl 1298.05158DeVos, Matt; Krakovski, Roi; Mohar, Bojan; Ahmady, Azhvan Sheikh 7 2013 Planar graphs on nonplanar surfaces. Zbl 0856.05027Mohar, Bojan; Robertson, Neil 7 1996 Circle packings of maps in polynomial time. Zbl 0891.52008Mohar, Bojan 7 1997 The evolution of the structure of ABC-minimal trees. Zbl 1478.05026Hosseini, Seyyed Aliasghar; Mohar, Bojan; Ahmadi, Mohammad Bagher 2 2022 Cops and robbers on oriented toroidal grids. Zbl 1480.91057González Hermosillo de la Maza, Sebastián; Hosseini, Seyyed Aliasghar; Knox, Fiachra; Mohar, Bojan; Reed, Bruce 2 2021 The inverse Voronoi problem in graphs. II: Trees. Zbl 07335019Bonnet, Édouard; Cabello, Sergio; Mohar, Bojan; Pérez-Rosés, Hebert 1 2021 Topological directions in cops and robbers. Zbl 1427.05144Bonato, Anthony; Mohar, Bojan 5 2020 A new kind of Hermitian matrices for digraphs. Zbl 1426.05009Mohar, Bojan 5 2020 The genus of complete 3-uniform hypergraphs. Zbl 1430.05082Jing, Yifan; Mohar, Bojan 3 2020 The inverse Voronoi problem in graphs. I: Hardness. Zbl 1455.68135Bonnet, Édouard; Cabello, Sergio; Mohar, Bojan; Pérez-Rosés, Hebert 2 2020 The genus of a random bipartite graph. Zbl 1454.05110Jing, Yifan; Mohar, Bojan 1 2020 Maximum number of colourings: 4-chromatic graphs. Zbl 1443.05070Knox, Fiachra; Mohar, Bojan 1 2020 Interlacing families and the Hermitian spectral norm of digraphs. Zbl 1405.05069Greaves, Gary; Mohar, Bojan; O, Suil 4 2019 On the first and second eigenvalue of finite and infinite uniform hypergraphs. Zbl 1407.15011Li, Hong-Hai; Mohar, Bojan 2 2019 Fractional decompositions and the smallest-eigenvalue separation. Zbl 1428.05196Knox, Fiachra; Mohar, Bojan 2 2019 Maximum number of colourings: 5-chromatic case. Zbl 1419.05077Knox, Fiachra; Mohar, Bojan 2 2019 The sandpile group of a polygon flower. Zbl 1426.05015Chen, Haiyan; Mohar, Bojan 1 2019 Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows. Zbl 1449.05126Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert 1 2019 Game of cops and robbers in oriented quotients of the integer grid. Zbl 1376.05089Hosseini, Seyyed Aliasghar; Mohar, Bojan 5 2018 Grünbaum colorings of even triangulations on surfaces. Zbl 1386.05061Kotrbčík, Michal; Matsumoto, Naoki; Mohar, Bojan; Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta; Vodopivec, Andrej 5 2018 The algebraic connectivity of a graph and its complement. Zbl 1393.05175Afshari, B.; Akbari, S.; Moghaddamzadeh, M. J.; Mohar, B. 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 2 2018 Finding a subdivision of a prescribed digraph of order 4. Zbl 1386.05075Havet, Frédéric; Maia, A. Karolinna; Mohar, Bojan 2 2018 The crossing number of the cone of a graph. Zbl 1398.68383Alfaro, Carlos A.; Arroyo, Alan; Derňár, Marek; Mohar, Bojan 2 2018 The structure of ABC-minimal trees with given number of leaves. Zbl 1472.92327Mohar, Bojan 1 2018 Hermitian adjacency matrix of digraphs and mixed graphs. Zbl 1365.05173Guo, Krystal; Mohar, Bojan 47 2017 Planar digraphs of digirth four are 2-colorable. Zbl 1371.05089Li, Zhentao; Mohar, Bojan 16 2017 Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths. Zbl 1369.05092Guo, Krystal; Mohar, Bojan 10 2017 Planar digraphs of digirth five are 2-colorable. Zbl 1359.05052Harutyunyan, Ararat; Mohar, Bojan 7 2017 Proper orientations of planar bipartite graphs. Zbl 1380.05038Knox, Fiachra; Matsumoto, Naoki; González Hermosillo de la Maza, Sebastián; Mohar, Bojan; Linhares Sales, Cláudia 6 2017 5-choosability of graphs with crossings far apart. Zbl 1354.05047Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan 4 2017 5-list-coloring planar graphs with distant precolored vertices. Zbl 1350.05019Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan; Postle, Luke 3 2017 Graphic TSP in cubic graphs. Zbl 1402.68195Dvořák, Zdeněk; Král, Daniel; Mohar, Bojan 3 2017 Whitney’s theorem for 2-regular planar digraphs. Zbl 1375.05064Archdeacon, Dan; DeVos, Matt; Hannie, Stefan; Mohar, Bojan 2 2017 Embedding quartic Eulerian digraphs on the plane. Zbl 1375.05112Archdeacon, Dan; Bonnington, C. Paul; Mohar, Bojan 2 2017 Colourings with bounded monochromatic components in graphs of given circumference. Zbl 1375.05102Mohar, Bojan; Reed, Bruce; Wood, David R. 2 2017 Almost all regular graphs are normal. Zbl 1368.05135Rezaei, Seyed Saeed Changi; Hosseini, Seyyed Aliasghar; Mohar, Bojan 1 2017 Hermitian adjacency spectrum and switching equivalence of mixed graphs. Zbl 1327.05215Mohar, Bojan 33 2016 Dichromatic number and fractional chromatic number. Zbl 1358.05114Mohar, Bojan; Wu, Hehui 6 2016 Median eigenvalues of bipartite subcubic graphs. Zbl 1372.05129Mohar, Bojan 4 2016 Interval minors of complete bipartite graphs. Zbl 1342.05070Mohar, Bojan; Rafiey, Arash; Tayfeh-Rezaie, Behruz; Wu, Hehui 1 2016 Crossing numbers of periodic graphs. Zbl 1346.05040Dvořák, Zdeněk; Mohar, Bojan 1 2016 The crossing number of the cone of a graph. Zbl 1398.68382Alfaro, Carlos A.; Arroyo, Alan; Derňár, Marek; Mohar, Bojan 1 2016 Weak duality for packing edge-disjoint odd \((u, v)\)-trails. Zbl 1410.05161Churchley, Ross; Mohar, Bojan; Wu, Hehui 1 2016 Median eigenvalues and the HOMO-LUMO index of graphs. Zbl 1310.05140Mohar, Bojan 12 2015 Median eigenvalues of bipartite graphs. Zbl 1317.05112Mohar, Bojan; Tayfeh-Rezaie, Behruz 4 2015 Highly arc-transitive digraphs – structure and counterexamples. Zbl 1389.05055DeVos, Matt; Mohar, Bojan; Samal, Robert 2 2015 Four terminal planar delta-wye reducibility via rooted \(K_{2,4}\) minors. Zbl 1371.05053Demasi, Lino; Mohar, Bojan 1 2015 A minimum degree condition forcing complete graph immersion. Zbl 1349.05180DeVos, Matt; Dvořák, Zdeněk; Fox, Jacob; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 18 2014 Integral Cayley graphs and groups. Zbl 1298.05155Ahmady, Azhvan; Bell, Jason P.; Mohar, Bojan 11 2014 Packing triangles in weighted graphs. Zbl 1293.05152Chapuy, Guillaume; DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 10 2014 Ordering without forbidden patterns. Zbl 1425.05134Hell, Pavol; Mohar, Bojan; Rafiey, Arash 8 2014 Obstructions of connectivity two for embedding graphs into the torus. Zbl 1303.05040Mohar, Bojan; Škoda, Petr 4 2014 Large regular bipartite graphs with median eigenvalue 1. Zbl 1286.05087Guo, Krystal; Mohar, Bojan 4 2014 Homological face-width condition forcing \(K_6\)-minors in graphs on surfaces. Zbl 1305.05055Krakovski, Roi; Mohar, Bojan 2 2014 Minimal obstructions for 1-immersions and hardness of 1-planarity testing. Zbl 1259.05046Korzhik, Vladimir P.; Mohar, Bojan 58 2013 Adding one edge to planar graphs makes crossing number and 1-planarity hard. Zbl 1282.05033Cabello, Sergio; Mohar, Bojan 33 2013 Star chromatic index. Zbl 1262.05049Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert 20 2013 Median eigenvalues of bipartite planar graphs. Zbl 1299.05229Mohar, Bojan 16 2013 Chromatic number and complete graph substructures for degree sequences. Zbl 1313.05117Dvořák, Zdeněk; Mohar, Bojan 8 2013 Integral Cayley multigraphs over abelian and Hamiltonian groups. Zbl 1298.05158DeVos, Matt; Krakovski, Roi; Mohar, Bojan; Ahmady, Azhvan Sheikh 7 2013 Digraph girth via chromatic number. Zbl 1272.05065Keevash, Peter; Li, Zhentao; Mohar, Bojan; Reed, Bruce 5 2013 Local chromatic number of quadrangulations of surfaces. Zbl 1313.05127Mohar, Bojan; Simonyi, Gábor; Tardos, Gábor 5 2013 Many large eigenvalues in sparse graphs. Zbl 1292.05178Mohar, Bojan 3 2013 A note on forbidding clique immersions. Zbl 1295.05194DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 3 2013 Expected crossing numbers. Zbl 1271.05028Mohar, Bojan; Stephen, Tamon 2 2013 The excluded minor structure theorem with planarly embedded wall. Zbl 1290.05066Mohar, Bojan 1 2013 Spectrum of Cayley graphs on the symmetric group generated by transpositions. Zbl 1243.05149Krakovski, Roi; Mohar, Bojan 15 2012 Two results on the digraph chromatic number. Zbl 1242.05095Harutyunyan, Ararat; Mohar, Bojan 11 2012 Kempe equivalence of edge-colorings in subcubic and subquartic graphs. Zbl 1242.05099Mcdonald, Jessica; Mohar, Bojan; Scheide, Diego 8 2012 Degenerate and star colorings of graphs on surfaces. Zbl 1230.05133Mohar, Bojan; Špacapan, Simon 4 2012 Uniquely \(D\)-colourable digraphs with large girth. Zbl 1254.05057Harutyunyan, Ararat; Kayll, P. Mark; Mohar, Bojan; Rafferty, Liam 4 2012 Immersing complete digraphs. Zbl 1243.05092DeVos, Matt; McDonald, Jessica; Mohar, Bojan; Scheide, Diego 3 2012 Eigenvalues of graphs with vertices of large degree at distance three apart. Zbl 1241.05083Mohar, Bojan; Ahmady, Azhvan Sheikh; Singh, Rayman Preet 1 2012 Spectrally degenerate graphs: hereditary case. Zbl 1266.05080Dvořák, Zdeněk; Mohar, Bojan 1 2012 Coloring Eulerian triangulations of the Klein bottle. Zbl 1256.05072Krá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.05179Chapuy, Guillaume; Fusy, Éric; Giménez, Omer; Mohar, Bojan; Noy, Marc 18 2011 Strengthened Brooks’ theorem for digraphs of girth at least three. Zbl 1230.05129Harutyunyan, Ararat; Mohar, Bojan 9 2011 Crossing number and weighted crossing number of near-planar graphs. Zbl 1218.68083Cabello, Sergio; Mohar, Bojan 7 2011 Gallai’s theorem for list coloring of digraphs. Zbl 1330.05068Harutyunyan, Ararat; Mohar, Bojan 7 2011 Toughness of \(K_{a,t}\)-minor-free graphs. Zbl 1222.05239Chen, Guantao; Egawa, Yoshimi; Kawarabayashi, Ken-ichi; Mohar, Bojan; Ota, Katsuhiro 4 2011 The genus of Petersen powers. Zbl 1223.05046Mohar, Bojan; Vodopivec, Andrej 3 2011 Unexpected behaviour of crossing sequences. Zbl 1234.05065DeVos, Matt; Mohar, Bojan; Šámal, Robert 2 2011 Eigenvalues and colorings of digraphs. Zbl 1218.05097Mohar, Bojan 17 2010 Immersing small complete graphs. Zbl 1213.05137DeVos, Matt; Kawarabayashi, Ken-Ichi; Mohar, Bojan; Okamura, Haruko 15 2010 Spectral radius of finite and infinite planar graphs and of graphs of bounded genus. Zbl 1208.05017Dvořák, Zdeněk; Mohar, Bojan 11 2010 A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem. Zbl 1209.05147Mohar, Bojan 7 2010 Approximation algorithms via contraction decomposition. Zbl 1274.05445Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan 6 2010 Star coloring and acyclic coloring of locally planar graphs. Zbl 1215.05068Kawarabayashi, Ken-Ichi; Mohar, Bojan 5 2010 Adding one edge to planar graphs makes crossing number hard. Zbl 1284.05070Cabello, Sergio; Mohar, Bojan 4 2010 Finding one tight cycle. Zbl 1300.05071Cabello, Sergio; DeVos, Matt; Erickson, Jeff; Mohar, Bojan 4 2010 Simplices and spectra of graphs. Zbl 1217.05169Mohar, Bojan; Rivin, Igor 3 2010 Crossing-critical graphs with large maximum degree. Zbl 1247.05066Dvořák, Zdeněk; Mohar, Bojan 3 2010 Linkless and flat embeddings in 3-space and the unknot problem. Zbl 1284.05174Kawarabayashi, Ken-ichi; Kreutzer, Stephan; Mohar, Bojan 2 2010 Topographical distance matrices for porous arrays. Zbl 1186.92063Vodopivec, Andrej; Kaatz, Forrest H.; Mohar, Bohan 2 2010 Strong embeddings of minimum genus. Zbl 1221.05090Mohar, Bojan 1 2010 An Eberhard-like theorem for pentagons and heptagons. Zbl 1237.52011DeVos, Matt; Georgakopoulos, Agelos; Mohar, Bojan; Šámal, Robert 1 2010 Rigidity and separation indices of graphs in surfaces. Zbl 1221.05081Fijavž, Gašper; Mohar, Bojan 1 2010 Do we really understand the crossing numbers? Zbl 1287.05031Mohar, Bojan 1 2010 2-cell embeddings with prescribed face lengths and genus. Zbl 1235.05037Mohar, Bojan 1 2010 Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes. Zbl 1217.05140DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Šámal, Robert 25 2009 Linear connectivity forces large complete bipartite minors. Zbl 1214.05061Böhme, Thomas; Kawarabayashi, Ken-ichi; Maharry, John; Mohar, Bojan 24 2009 A generalization of Kneser’s addition theorem. Zbl 1178.11021DeVos, Matt; Goddyn, Luis; Mohar, Bojan 19 2009 ...and 160 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,921 Authors 106 Mohar, Bojan 44 Kawarabayashi, Ken-ichi 31 Thomassen, Carsten 29 Borodin, Oleg Veniaminovich 27 Ivanova, Anna Olegovna 25 Nakamoto, Atsuhiro 19 Thilikos, Dimitrios M. 18 Li, Shuchao 16 Suzuki, Yusuke 16 Wang, Wei-Fan 16 Zhang, Xiaodong 15 Dvořák, Zdeněk 15 Fan, Yizheng 15 Montecchiani, Fabrizio 15 Ozeki, Kenta 15 Wu, Jian-Liang 14 Liotta, Giuseppe 14 Liu, Guizhen 14 Thomas, Robin 14 Wood, David Ronald 13 Hong, Seok-Hee 13 Král’, Daniel 13 Ren, Han 12 Chimani, Markus 12 Pisanski, Tomaž 12 Zhang, Xin 11 Esperet, Louis 11 Jendrol’, Stanislav 11 Keller, Matthias 11 Klavžar, Sandi 11 Škrekovski, Riste 10 Brandenburg, Franz-Josef 10 Chen, Yichao 10 Cioabă, Sebastian M. 10 Das, Kinkar Chandra 10 Ellingham, Mark Norman 10 Hliněný, Petr 10 Hou, Jianfeng 10 Kang, Mihyun 10 Koolen, Jack H. 10 Raspaud, André 10 Rendl, Franz 10 Trevisan, Vilmar 10 Zha, Xiaoya 9 Gutman, Ivan M. 9 Hua, Bobo 9 Joret, Gwenaël 9 Kaveh, Ali 9 Korotyaev, Evgeny L. 9 Kostochka, Aleksandr Vasil’evich 9 Postle, Luke 9 Richter, Robert Bruce 9 Saburova, Natalia 9 Salazar, Gelasio 9 Yu, Guihai 9 Zhu, Xuding 8 Belardo, Francesco 8 Chapuy, Guillaume 8 Colin de Verdière, Éric 8 Estrada, Ernesto 8 Gross, Jonathan L. 8 Grynkiewicz, David J. 8 Guo, Jiming 8 Havet, Frédéric 8 Huang, Qiongxiang 8 Kirkland, Stephen J. 8 Korzhik, Vladimir P. 8 Kwak, Jin Ho 8 Liang, Zuosong 8 Lu, Mei 8 Madaras, Tomáš 8 Nedela, Roman 8 Ota, Katsuhiro 8 Simić, Slobodan K. 8 Wollan, Paul 8 Žerovnik, Janez 8 Zhang, Heping 7 Bekos, Michael A. 7 Czap, Július 7 DeVos, Matthew 7 Didimo, Walter 7 Fijavž, Gašper 7 Fiol, Miquel Angel 7 Fomin, Fedor V. 7 Gao, Weidong 7 Lee, Jaeun 7 Liu, Shiping 7 Mansour, Toufik 7 Matsumoto, Naoki 7 Nikiforov, Vladimir S. 7 Robbiano, María 7 Sau, Ignasi 7 Shan, Erfang 7 Škoviera, Martin 7 Sotirov, Renata 7 Van Dam, Edwin Robert 7 van den Heuvel, Jan 7 Wang, Jianfeng 7 Wang, Yi 7 Wong, Kok Bin ...and 2,821 more Authors all top 5 Cited in 325 Serials 253 Discrete Mathematics 184 Linear Algebra and its Applications 142 Journal of Combinatorial Theory. Series B 121 Discrete Applied Mathematics 96 European Journal of Combinatorics 88 Graphs and Combinatorics 63 The Electronic Journal of Combinatorics 59 Journal of Graph Theory 58 Theoretical Computer Science 40 Linear and Multilinear Algebra 37 SIAM Journal on Discrete Mathematics 34 Discrete & Computational Geometry 32 Applied Mathematics and Computation 28 Algorithmica 22 Discussiones Mathematicae. Graph Theory 21 Acta Mathematica Sinica. English Series 20 Transactions of the American Mathematical Society 19 Journal of Combinatorial Optimization 18 Journal of Combinatorial Theory. Series A 18 Combinatorics, Probability and Computing 17 Combinatorica 15 Czechoslovak Mathematical Journal 14 Information Processing Letters 14 Journal of Mathematical Analysis and Applications 13 Advances in Mathematics 13 Applied Mathematics Letters 13 Computational Geometry 12 Journal of Algebraic Combinatorics 12 Journal of Mathematical Chemistry 11 Mathematical Programming. Series A. Series B 10 Journal of Knot Theory and its Ramifications 10 Discrete Mathematics, Algorithms and Applications 9 Automatica 9 Mathematica Slovaca 9 Proceedings of the American Mathematical Society 9 Advances in Applied Mathematics 9 Acta Mathematicae Applicatae Sinica. English Series 9 The Australasian Journal of Combinatorics 8 Journal of Computer and System Sciences 8 Theory of Computing Systems 8 Journal of Graph Algorithms and Applications 7 SIAM Journal on Computing 7 Siberian Mathematical Journal 7 Applied Mathematics. Series B (English Edition) 7 Ars Mathematica Contemporanea 6 Israel Journal of Mathematics 6 Journal of Mathematical Physics 6 Geometriae Dedicata 6 Journal of Functional Analysis 6 Mathematische Zeitschrift 6 Operations Research Letters 6 Random Structures & Algorithms 6 Filomat 6 Chaos 6 Frontiers of Mathematics in China 6 Computer Science Review 5 Computers & Mathematics with Applications 5 Rocky Mountain Journal of Mathematics 5 The Annals of Probability 5 Mathematische Annalen 5 Results in Mathematics 5 Computers & Operations Research 5 Journal of Global Optimization 5 Designs, Codes and Cryptography 5 ELA. The Electronic Journal of Linear Algebra 5 Annals of Combinatorics 5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 5 Journal of Discrete Algorithms 5 Electronic Journal of Graph Theory and Applications 4 Acta Mechanica 4 Bulletin of the Australian Mathematical Society 4 Journal of the Franklin Institute 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 Annales Henri Poincaré 4 AKCE International Journal of Graphs and Combinatorics 4 Discrete Optimization 4 Journal of Mathematics 4 Special Matrices 4 Open Mathematics 3 Communications in Algebra 3 Communications in Mathematical Physics 3 Journal of Statistical Physics 3 Mathematical Notes 3 Physica A 3 Chaos, Solitons and Fractals 3 Beiträge zur Algebra und Geometrie 3 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 3 Annales de l’Institut Fourier 3 Integral Equations and Operator Theory 3 International Journal for Numerical Methods in Engineering 3 Inventiones Mathematicae 3 Journal of Computational and Applied Mathematics 3 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 3 Applied Numerical Mathematics ...and 225 more Serials all top 5 Cited in 57 Fields 1,949 Combinatorics (05-XX) 285 Computer science (68-XX) 132 Linear and multilinear algebra; matrix theory (15-XX) 110 Operations research, mathematical programming (90-XX) 88 Manifolds and cell complexes (57-XX) 73 Convex and discrete geometry (52-XX) 70 Probability theory and stochastic processes (60-XX) 58 Operator theory (47-XX) 50 Group theory and generalizations (20-XX) 47 Biology and other natural sciences (92-XX) 40 Partial differential equations (35-XX) 40 Quantum theory (81-XX) 37 Number theory (11-XX) 33 Numerical analysis (65-XX) 33 Systems theory; control (93-XX) 32 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 32 Information and communication theory, circuits (94-XX) 29 Statistical mechanics, structure of matter (82-XX) 28 Statistics (62-XX) 25 Ordinary differential equations (34-XX) 25 Dynamical systems and ergodic theory (37-XX) 24 Geometry (51-XX) 18 Functional analysis (46-XX) 17 Differential geometry (53-XX) 14 Difference and functional equations (39-XX) 14 Global analysis, analysis on manifolds (58-XX) 11 Functions of a complex variable (30-XX) 11 Abstract harmonic analysis (43-XX) 10 Commutative algebra (13-XX) 10 Harmonic analysis on Euclidean spaces (42-XX) 9 Mathematical logic and foundations (03-XX) 9 Mechanics of deformable solids (74-XX) 8 Potential theory (31-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 7 Topological groups, Lie groups (22-XX) 6 Measure and integration (28-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 5 Algebraic topology (55-XX) 4 Associative rings and algebras (16-XX) 4 Special functions (33-XX) 4 Integral transforms, operational calculus (44-XX) 4 General topology (54-XX) 3 History and biography (01-XX) 3 Algebraic geometry (14-XX) 3 Relativity and gravitational theory (83-XX) 2 Category theory; homological algebra (18-XX) 2 Real functions (26-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Approximations and expansions (41-XX) 1 General and overarching topics; collections (00-XX) 1 General algebraic systems (08-XX) 1 Nonassociative rings and algebras (17-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) 1 Geophysics (86-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.