×
Author ID: mohar.bojan Recent zbMATH articles by "Mohar, Bojan"
Published as: Mohar, Bojan; Mohar, B.; Mohar, Bohan; Mohar, Boja
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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.