Bojan Mohar
#38,106
Most Influential Person Now
Slovene mathematician
Bojan Mohar's AcademicInfluence.com Rankings
Bojan Moharmathematics Degrees
Mathematics
#2290
World Rank
#3561
Historical Rank
Graph Theory
#27
World Rank
#34
Historical Rank
Combinatorics
#61
World Rank
#68
Historical Rank
Measure Theory
#796
World Rank
#1059
Historical Rank
Download Badge
Mathematics
Bojan Mohar's Degrees
- PhD Mathematics University of Ljubljana
Why Is Bojan Mohar Influential?
(Suggest an Edit or Addition)According to Wikipedia, Bojan Mohar is a Slovenian and Canadian mathematician, working in graph theory. He is a professor of mathematics at the University of Ljubljana and the holder of a Canada Research Chair in graph theory at Simon Fraser University in Vancouver, British Columbia, Canada.
Bojan Mohar's Published Works
Published Works
- Graphs on Surfaces (2001) (1209)
- Graph Minors (2009) (1168)
- THE LAPLACIAN SPECTRUM OF GRAPHS y (1991) (1156)
- Some applications of Laplace eigenvalues of graphs (1997) (515)
- Isoperimetric numbers of graphs (1989) (350)
- A Survey on Spectra of infinite Graphs (1989) (310)
- Eigenvalues, diameter, and mean distance in graphs (1991) (304)
- The Quasi-Wiener and the Kirchhoff Indices Coincide (1996) (285)
- Laplace eigenvalues of graphs - a survey (1992) (237)
- A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface (1999) (169)
- Eigenvalues in Combinatorial Optimization (1993) (166)
- Optimal linear labelings and eigenvalues of graphs (1992) (155)
- Labeling of Benzenoid Systems which Reflects the Vertex-Distance Relations (1995) (140)
- Embedding a planar triangulation with vertices at specified points (1991) (139)
- Hermitian Adjacency Matrix of Digraphs and Mixed Graphs (2015) (136)
- Minimal Obstructions for 1‐Immersions and Hardness of 1‐Planarity Testing (2009) (122)
- How to compute the Wiener index of a graph (1988) (122)
- Isoperimetric inequalities, growth, and the spectrum of graphs (1988) (120)
- The circular chromatic number of a digraph (2004) (95)
- Approximation algorithms via contraction decomposition (2007) (91)
- Face Covers and the Genus Problem for Apex Graphs (2001) (88)
- Eigenvalues and the max-cut problem (1990) (86)
- Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard (2012) (79)
- A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Width (2008) (78)
- Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs (2005) (74)
- A spectral approach to bandwidth and separator problems in graphs (1995) (65)
- The Chromatic Number of Graph Powers (2002) (63)
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture (2007) (62)
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture (2007) (62)
- Some Recent Progress and Applications in Graph Minor Theory (2007) (60)
- A polynomial time circle packing algorithm (1993) (59)
- Planar Graphs Without Cycles of Specific Lengths (2002) (58)
- The Grötzsch Theorem for the Hypergraph of Maximal Cliques (1999) (57)
- The spectrum of an infinite graph (1982) (57)
- Kempe Equivalence of Colorings (2006) (56)
- Embedding graphs in an arbitrary surface in linear time (1996) (56)
- Crossing numbers of Sierpiński‐like graphs (2005) (56)
- A minimum degree condition forcing complete graph immersion (2011) (55)
- On the Laplacian coefficients of acyclic graphs (2007) (54)
- A novel definition of the Wiener index for trees (1993) (53)
- Hermitian adjacency spectrum and switching equivalence of mixed graphs (2015) (52)
- Combinatorial Local Planarity and the Width of Graph Embeddings (1992) (51)
- The Spectral Radius of Infinite Graphs (1988) (51)
- Linear connectivity forces large complete bipartite minors (2009) (51)
- Circular colorings of edge‐weighted graphs (2003) (47)
- Systems of Curves on Surfaces (1996) (46)
- The Minor Crossing Number (2006) (46)
- Asymptotic enumeration and limit laws for graphs of fixed genus (2010) (46)
- Laplace eigenvalues and bandwidth-type invariants of graphs (1993) (45)
- Graph and map isomorphism and all polyhedral embeddings in linear time (2008) (45)
- List Total Colourings of Graphs (1998) (45)
- A relaxed Hadwiger's Conjecture for list colorings (2007) (44)
- Dirac's map-color theorem for choosability (1999) (44)
- Cayley sum graphs and eigenvalues of (3, 6)-fullerenes (2007) (42)
- Graphs of degree 4 are 5-edge-choosable (1999) (41)
- Some relations between analytic and geometric properties of infinite graphs (1991) (41)
- A new kind of Hermitian matrices for digraphs (2019) (41)
- An obstruction to embedding graphs in surfaces (1989) (40)
- Eigenvalues and colorings of digraphs (2010) (40)
- Star Chromatic Index (2010) (40)
- Two results on the digraph chromatic number (2011) (38)
- Walk generating functions and spectral measures of infinite graphs (1988) (38)
- Laplacian matrices of graphs (1989) (38)
- Coloring Locally Bipartite Graphs on Surfaces (2002) (37)
- On the Crossing Number of Almost Planar Graphs (2006) (37)
- A generalization of Kneser's Addition Theorem (2009) (36)
- List Edge-Colorings of Series-Parallel Graphs (1999) (36)
- Generating locally cyclic triangulations of surfaces (1992) (35)
- Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9 (2003) (35)
- Circle Packings of Maps in Polynomial Time (1997) (35)
- Projective Planarity in Linear Time (1993) (34)
- Locally planar graphs are 5-choosable (2008) (34)
- Branched coverings (1988) (33)
- Immersing small complete graphs (2010) (33)
- On computation of the topological resonance energy (1982) (32)
- Planar Digraphs of Digirth Four are 2-Colorable (2016) (32)
- Fast computation of the Wiener index of fasciagraphs and rotagraphs (1995) (31)
- Distance-biregular graphs with 2-valent vertices and distance-regular line graphs (1985) (31)
- A domain monotonicity theorem for graphs and Hamiltonicity (1992) (31)
- Crossing Number and Weighted Crossing Number of Near-Planar Graphs (2011) (30)
- Separating and Nonseparating Disjoint Homotopic Cycles in Graph Embeddings (1996) (29)
- Light subgraphs in planar graphs of minimum degree 4 and edge-degree 9 (2003) (29)
- Coloring Graphs without Short Non-bounding Cycles (1994) (29)
- Finding one tight cycle (2008) (28)
- Median eigenvalues and the HOMO-LUMO index of graphs (2014) (27)
- Spectrum of Cayley graphs on the symmetric group generated by transpositions (2012) (27)
- The matching polynomial of a polygraph (1986) (27)
- Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (2009) (27)
- Light paths in 4-connected graphs in the plane and other surfaces (2000) (27)
- FACE-WIDTH OF EMBEDDED GRAPHS (1997) (27)
- Tessellation and Visibility Representations of Maps on the Torus (1998) (27)
- On acyclic colorings of graphs on surfaces (1996) (25)
- Coloring-flow duality of embedded graphs (2004) (25)
- A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem (2010) (25)
- Coloring Eulerian triangulations of the projective plane (2002) (25)
- The Maximum Genus of Graph Bundles (1988) (25)
- Integral Cayley Graphs and Groups (2013) (24)
- Acyclic Homomorphisms and Circular Colorings of Digraphs (2003) (24)
- Coloring Vertices and Faces of Locally Planar Graphs (2006) (24)
- Elimination of local bridges (1997) (24)
- Gallai's Theorem for List Coloring of Digraphs (2011) (24)
- A new Kempe invariant and the (non)-ergodicity of the Wang–Swendsen–Kotecký algorithm (2009) (23)
- Labeling planar graphs with a condition at distance two (2007) (23)
- Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs (2006) (23)
- On the non-ergodicity of the Swendsen–Wang–Kotecký algorithm on the kagomé lattice (2010) (23)
- Uniqueness and minimality of large face-width embeddings of graphs (1995) (23)
- Long Cycles in Graphs on a Fixed Surface (2002) (22)
- Cubic inflation, mirror graphs, regular maps, and partial cubes (2004) (22)
- Circular colorings of edge-weighted graphs (2003) (22)
- Ka, k Minors in Graphs of Bounded Tree-Width (2002) (22)
- Crossing and Weighted Crossing Number of Near-Planar Graphs (2009) (22)
- Kempe Equivalence of Edge‐Colorings in Subcubic and Subquartic Graphs (2010) (22)
- Chromatic number and complete graph substructures for degree sequences (2009) (21)
- Packing Triangles in Weighted Graphs (2010) (21)
- Ordering without Forbidden Patterns (2014) (20)
- Tree amalgamation of graphs and tessellations of the Cantor sphere (2006) (20)
- A Note on Forbidding Clique Immersions (2012) (20)
- Embeddings of infinite graphs (1987) (20)
- On Polyhedral Embeddings of Cubic Graphs (2006) (20)
- The chromatic numbers of graph bundles over cycles (1995) (19)
- On the sum of k largest eigenvalues of graphs and symmetric matrices (2009) (19)
- DICHROMATIC NUMBER AND FRACTIONAL CHROMATIC NUMBER (2015) (18)
- Strengthened Brooks' Theorem for Digraphs of Girth at least Three (2011) (18)
- Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths (2017) (18)
- On the sum of two largest eigenvalues of a symmetric matrix (2008) (18)
- Integral Cayley Multigraphs over Abelian and Hamiltonian Groups (2012) (18)
- Embedding Graphs in the Torus in Linear Time (1995) (17)
- Adding one edge to planar graphs makes crossing number hard (2010) (16)
- Obstructions for the Disk and the Cylinder Embedding Extension Problems (1994) (16)
- Planar Graphs on Nonplanar Surfaces (1996) (16)
- Flexibility of Polyhedral Embeddings of Graphs in Surfaces (2001) (16)
- On approximating the maximum diameter ratio of graphs (2002) (16)
- K6-Minors in Projective Planar Graphs (2003) (16)
- Planar graphs on the projective plane (1996) (16)
- Topological directions in Cops and Robbers (2017) (15)
- Median Eigenvalues of Bipartite Planar Graphs Bojan Mohar (15)
- The Two-Coloring Number and Degenerate Colorings of Planar Graphs (2009) (14)
- Distance-related Invariants on Polygraphs (1997) (14)
- Star Coloring and Acyclic Coloring of Locally Planar Graphs (2010) (14)
- Acyclic colorings of locally planar graphs (2005) (14)
- Minimal ordered triangulations of surfaces (1986) (14)
- Hajós Theorem For Colorings Of Edge-Weighted Graphs (2004) (13)
- List-color-critical graphs on a fixed surface (2009) (13)
- Proper Orientations of Planar Bipartite Graphs (2016) (13)
- Planar Digraphs of Digirth Five Are 2‐Colorable (2014) (13)
- Straight-line representations of maps on the torus and other flat surfaces (1996) (13)
- The cartesian product of three triangles can be embedded into a surface of genus 7 (1985) (13)
- Crossing-critical graphs with large maximum degree (2009) (13)
- On list edge-colorings of subcubic graphs (1998) (13)
- Surveys in Combinatorics, 2001: Graph minors and graphs on surfaces (2001) (13)
- Unexpected behaviour of crossing sequences (2008) (12)
- Colourings with Bounded Monochromatic Components in Graphs of Given Circumference (2016) (12)
- Median eigenvalues of bipartite graphs (2013) (12)
- Universality in minor-closed graph classes (2021) (12)
- Short rainbow cycles in graphs and matroids (2018) (12)
- Digraph Girth via Chromatic Number (2013) (12)
- Strengthened Brooks Theorem for digraphs of girth three (2011) (12)
- Graph minors and graphs on surfaces (2001) (12)
- Uniquely D-colourable Digraphs with Large Girth (2011) (11)
- The topology and the aromaticity of coumarins (1982) (11)
- 5-list-coloring Planar Graphs with Distant Precolored Vertices (2012) (11)
- Immersing complete digraphs (2011) (11)
- Improved upper bounds on the crossing number (2008) (11)
- Cyclic conjugation effects: individual, collective and overall (1993) (11)
- 5-choosability of Graphs with Crossings Far Apart (2012) (11)
- Rigidity and separation indices of Paley graphs (2004) (11)
- The genus of Petersen powers (2011) (10)
- Drawing Graphs in the Hyperbolic Plane (1999) (10)
- Bishellable drawings of Kn (2015) (10)
- 1-factorisation of the Composition of Regular Graphs (1983) (10)
- Median Eigenvalues of Bipartite Subcubic Graphs (2013) (10)
- Game of cops and robbers in oriented quotients of the integer grid (2018) (9)
- Embeddings of cartesian products of nearly bipartite graphs (1990) (9)
- The genus crossing number (2009) (9)
- Circle packings of maps —The Euclidean case (1997) (9)
- Obstructions of Connectivity Two for Embedding Graphs into the Torus (2012) (9)
- Research problems from the 5th Slovenian Conference (Bled, 2003) (2007) (9)
- Linear connectivity forces large complete bipartite minors: [J. Combin. Theory Ser. B Vol. 99(2)] (2009) (9)
- Obstruction Sets for Outer-Projective-Planar Graphs (1998) (9)
- Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c ≤ 12 (2022) (9)
- Large regular bipartite graphs with median eigenvalue 1 (2013) (9)
- Local chromatic number of quadrangulations of surfaces (2010) (9)
- Akempic triangulations with 4 odd vertices (1985) (9)
- The algebraic connectivity of a graph and its complement (2018) (8)
- Edge-coloring of a family of regular graphs. (1983) (8)
- Structure and generation of crossing-critical graphs (2018) (8)
- Light structures in infinite planar graphs without the strong isoperimetric property (2002) (8)
- Coloring graph bundles (1995) (8)
- The number of matchings of low order in hexagonal systems (1998) (8)
- Interlacing families and the Hermitian spectral norm of digraphs (2016) (8)
- Grünbaum colorings of even triangulations on surfaces (2018) (8)
- Artifact in the topological resonance energy method (1980) (8)
- Labeled K2, t Minors in Plane Graphs (2002) (8)
- Linkless and flat embeddings in 3-space and the unknot problem (2010) (8)
- Efficient Polynomial-Time Approximation Scheme for the Genus of Dense Graphs (2018) (8)
- Domination, Packing and Excluded Minors (2003) (7)
- On the cop number of graphs of high girth (2020) (7)
- On the first and second eigenvalue of finite and infinite uniform hypergraphs (2015) (7)
- Triangulations and the Hajós Conjecture (2005) (7)
- Simplices and Spectra of Graphs (2008) (7)
- Disjoint Essential Cycles (1996) (7)
- Four terminal planar Delta-Wye reducibility via rooted K2, 4 minors (2015) (7)
- The Genus of a Random Bipartite Graph (2017) (7)
- Bond Contributions to the Wiener Index (1995) (7)
- On a list-coloring problem (2003) (7)
- Obstructions For 2-Möbius Band Embedding Extension Problem (1997) (7)
- Apex graphs with embeddings of face-width three (1997) (7)
- Quadrangulations and 5-critical Graphs on the Projective Plane (2006) (7)
- Topographical distance matrices for porous arrays (2010) (7)
- Divisors and the spectrum of infinite graphs (1987) (6)
- Nonorientable genus of nearly complete bipartite graphs (1988) (6)
- Simplicial schemes (1987) (6)
- The Genus Distribution of Doubly Hexagonal Chains (2015) (6)
- Weak duality for packing edge-disjoint odd (u, v)-trails (2016) (6)
- Small separations in vertex-transitive graphs (2006) (6)
- Exponentially many nowhere-zero $Z_3$-, $Z_4$-, and $Z_6$-flows (2017) (6)
- Graphic TSP in Cubic Graphs (2016) (6)
- Proceedings of the 2nd Slovenian conference on Algebraic and topological methods in graph theory (1994) (6)
- Relating embedding and coloring properties of snarks (2008) (6)
- Minimal locally cyclic triangulations of the projective plane (1994) (6)
- More difficulties with topological resonance energy (1979) (6)
- Maximum number of colourings: 4-chromatic graphs (2020) (6)
- Degenerate and star colorings of graphs on surfaces (2008) (6)
- Disjoint Essential Circuits in Toroidal Maps (1991) (6)
- Computing the characteristic polynomial of a tree (1989) (6)
- A quadratic lower bound for subset sums (2006) (6)
- Highly arc-transitive digraphs — Structure and counterexamples (2015) (5)
- On the orientable genus of graphs with bounded nonorientable genus (1998) (5)
- Subdivisions of large complete bipartite graphs and long induced paths in k-connected graphs (2004) (5)
- Random 2-cell embeddings of multistars (2021) (5)
- Coloring Eulerian Triangulations of the Klein Bottle (2012) (5)
- On constant-weight TSP-tours (2003) (5)
- Maximum number of colourings. II. 5-chromatic graphs (2017) (5)
- The evolution of the structure of ABC-minimal trees (2018) (5)
- Crossing Numbers of Periodic Graphs (2014) (5)
- Circular Coloring the Plane (2007) (5)
- An algorithm for embedding graphs in the torus ∗ (2001) (5)
- Graph minors and graphs on surfaces 1 (2001) (5)
- Toughness of Ka,t-Minor-Free Graphs (2011) (5)
- The sandpile group of a polygon flower (2019) (5)
- Linkless and Flat Embeddings in 3-Space (2012) (5)
- Subdivisions of large complete bipartite graphs and long induced paths in k‐connected graphs (2004) (4)
- The enumeration of akempic triangulations (1987) (4)
- The structure of ABC-minimal trees with given number of leaves. (2017) (4)
- Many large eigenvalues in sparse graphs (2013) (4)
- Blocking nonorientability of a surface (2003) (4)
- Spectrally degenerate graphs: Hereditary case (2010) (4)
- A Flow Approach to Upward Drawings of Toroidal Maps (1994) (4)
- On the minimal genus of 2-complexes (1997) (4)
- A common cover of graphs and 2-cell embeddings (1986) (4)
- Embedding quartic Eulerian digraphs on the plane (2017) (4)
- Whitney's theorem for 2-regular planar digraphs (2017) (4)
- The genus of complete 3-uniform hypergraphs (2018) (4)
- Some Topological Methods in Graph Coloring Theory (2000) (4)
- Meyniel's conjecture on graphs of bounded degree (2019) (4)
- Expected Crossing Numbers (2010) (4)
- Interval Minors of Complete Bipartite Graphs (2014) (4)
- Existence of Polyhedral Embeddings of Graphs (2001) (4)
- 2-restricted Extensions of Partial Embeddings of Graphs (2005) (4)
- 7-critical Graphs of Bounded Genus (1993) (3)
- Fractional Decompositions and the Smallest-eigenvalue Separation (2019) (3)
- Strong embeddings of minimum genus (2009) (3)
- Notes on Cops and Robber game on graphs (2017) (3)
- Two Results on Antisocial Families of Balls (1992) (3)
- Nowhere-zero k-flows of Supergraphs (2001) (3)
- Universal obstructions for embedding extension problems (2006) (3)
- Problems in Programming: Experience Through Practice (1991) (3)
- Projective plane and Möbius band obstructions (1997) (3)
- Some Applications of Laplace Eigenvalues of Graphs Some Applications of Laplace Eigenvalues of Graphs (1997) (3)
- Publisher's Note: Linear connectivity forces large complete bipartite minors (2009) (3)
- Topological graph theory and crossing numbers (2006) (3)
- FACE COVERS AND THE GENUS OF APEX GRAPHS (2007) (3)
- Chromatic number and complete graph substructures for degree sequences (2013) (3)
- The Inverse Voronoi Problem in Graphs II: Trees (2020) (3)
- Homological Face-Width Condition Forcing K6-Minors in Graphs on Surfaces (2014) (3)
- CHROMATIC NUMBER OF A NONNEGATIVE MATRIX (2001) (3)
- Rigidity and Separation Indices of Graphs in Surfaces (2010) (3)
- Finding a subdivision of a prescribed digraph of order 4 (2017) (3)
- Fractional chromatic number of a random subgraph (2018) (2)
- Surface triangulations with isometric boundary (1994) (2)
- Tight Upper Bounds on the Crossing Number in a Minor-Closed Class (2018) (2)
- An Eberhard-Like Theorem for Pentagons and Heptagons (2009) (2)
- Do We Really Understand the Crossing Numbers? (2010) (2)
- Cops and robbers on oriented toroidal grids (2019) (2)
- Highly arc-transitive digraphs -- counterexamples and structure (2011) (2)
- The Crossing Number of the Cone of a Graph (2016) (2)
- Inducibility and universality for trees (2021) (2)
- Expected number of faces in a random embedding of any graph is at most linear (2022) (2)
- Grr Otzsch Theorem for the Hypergraph of Maximal Cliques (1998) (2)
- Bar-Magnet Polyhedra and NS-Orientations of Maps (2006) (2)
- The Sandpile Group of Polygon Rings and Twisted Polygon Rings (2020) (2)
- Triangular Embeddings of Tensor Products of Graphs (1990) (2)
- Maximum Number of Colourings: 5-Chromatic Case (2019) (2)
- New Trends in Graph Coloring (2016) (2)
- Computing the Determinant and the Algebraic Structure Count in Polygraphs (1999) (2)
- Minor-monotone crossing number (2005) (2)
- Extremal Mono-q-polyhexes (1994) (2)
- On the cycle space of graphs (1986) (2)
- Obstructions for simple embeddings (2007) (2)
- The Inverse Voronoi Problem in Graphs I: Hardness (2020) (2)
- Isomorphisms of maps on the sphere (2021) (2)
- Guarding isometric subgraphs and Lazy Cops and Robbers (2019) (2)
- On a conjecture by Anthony Hill (2020) (2)
- Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic (2022) (1)
- A Spectral Approach to Graphical Representation of Data (2004) (1)
- Triangle-free subgraphs with large fractional chromatic number (2015) (1)
- Bishellable drawings of $K_n$ (2015) (1)
- Eigenvalues of graphs with vertices of large degree at distance three apart (2012) (1)
- Heuristic search for Hamilton cycles in cubic graphs (2007) (1)
- 2-Cell Embeddings with Prescribed Face Lengths and Genus (2010) (1)
- Edge-colouring of Composite Regular Graphs (1981) (1)
- Automorphism groups of maps in linear time (2020) (1)
- Many flows in the group connectivity setting (2020) (1)
- Drawing a disconnected graph on the torus (Extended abstract) (2015) (1)
- Almost all regular graphs are normal (2015) (1)
- Convex representations of maps on the torus and other flat surfaces (1994) (1)
- Short rainbow cycles in sparse graphs (2018) (1)
- The diameter and the mean distance of a Riemannian manifold (1989) (1)
- Graphic TSP in 2-connected cubic graphs (2016) (1)
- Ju l 2 01 8 Fractional chromatic number of a random subgraph (2018) (1)
- Elementary Problems: E3337-E3342 (1989) (1)
- Excluded minors for the Klein Bottle I. Low connectivity case (2020) (1)
- The excluded minor structure theorem with planarly embedded wall (2009) (1)
- Exponentially Many Nowhere-Zero ℤ3-, ℤ4-, and ℤ6-Flows (2017) (1)
- Cops and Robbers on graphs of bounded diameter (2019) (1)
- Min-max theorem for the game of Cops and Robber on geodesic spaces (2021) (1)
- The inverse Voronoi problem in graphs (2018) (1)
- Coloring parameters for graphs on surfaces (2008) (1)
- Embedding graphs into two-dimensional simplicial complexes (2018) (1)
- Toughness of -minor-free graphs. (2011) (1)
- Algorithms and obstructions for embeddings (2009) (1)
- Excluded minors for the Klein Bottle II. Cascades (2020) (1)
- Planar Graphs Have Exponentially Many 3-Arboricities (2011) (0)
- On density of $Z_3$-flow-critical graphs (2022) (0)
- The Inverse Voronoi Problem in Graphs I: Hardness (2020) (0)
- Proper orientations and proper chromatic number (2021) (0)
- Subdivision and Graph Eigenvalues (2023) (0)
- Erratum to: Topographical distance matrices for porous arrays (2010) (0)
- Circle packing representation in the plane and other surfaces (1993) (0)
- Linkless and Flat Embeddings in 3-Space (2012) (0)
- Subgraphs of Kneser graphs with large girth and large chromatic number (2022) (0)
- LINKLESS AND FLAT EMBEDDINGS IN 3-SPACE IN QUADRATIC TIME (2009) (0)
- Bounded maximum degree conjecture holds precisely for c-crossing-critical graphs with c≤12 (2019) (0)
- N T ] 8 A ug 2 00 7 A quadratic lower bound for subset sums (2007) (0)
- Graphs on Surfaces and Their Applications, by Sergei K. Lando and Alexander K. Zvonkin, Encyclopaedia of Mathematical Sciences 141, Springer-Verlag, 2004, 455pp., £73.00/$109.00/94.95 Euros (2006) (0)
- A letter from the editors (2005) (0)
- Minimal Normal Graph Covers (2017) (0)
- N T ] 2 D ec 2 00 6 A quadratic lower bound for subset sums (2008) (0)
- Obstructions for two-vertex alternating embeddings of graphs in surfaces (2011) (0)
- Genus Polynomials of Cubic Graphs with Non-Real Roots (2022) (0)
- Foreword (2005) (0)
- Approximation Algorithms via Contraction DecompositionA preliminary version of this paper appears in Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, January 2007 (2010) (0)
- Well-quasi-order of plane minors and an application to link diagrams (2019) (0)
- A submodular measure and approximate Gomory-Hu theorem for packing odd trails (2018) (0)
- Cascades and Obstructions of Low Connectivity for Embedding Graphs into the Klein Bottle (2014) (0)
- Proper Orientations of Planar Bipartite Graphs (2017) (0)
- Ron Graham (1935-2020) (2020) (0)
- Corrigendum to "Many large eigenvalues in sparse graphs" [European J. Combin. 34(2013) 1125-1129] (2015) (0)
- Dan Archdeacon (11 May 1954 to 18 February 2015) (2016) (0)
- A Golden Ratio Inequality for Vertex Degrees of Graphs (2018) (0)
- Guest Editors’ Foreword (2020) (0)
- Homotopic spanners (2005) (0)
- Simple eigenvalues of cubic vertex-transitive graphs (2020) (0)
- Preface (2011) (0)
- Preface (2007) (0)
- Preface (1998) (0)
- XVII EGC , Alicante , June 26-28 , 2017 Bishellable drawings of K n a (2017) (0)
- Median eigenvalues of bipartite graphs (2014) (0)
- Large Clique Minors in Vertex Transitive Graphs (2012) (0)
- The 5th Slovenian International Conference on Graph Theory (2003) (0)
- Foreword (2004) (0)
- Automorphisms and Isomorphisms of Maps in Linear Time (2021) (0)
- A Rainbow Connectivity Threshold for Random Graph Families (2021) (0)
- Guest Editors’ Foreword (2020) (0)
- Coloring Eulerian Triangulations of the Klein Bottle (2011) (0)
- Combinatorics, Geometry and Probability: Obstructions for the Disk and the Cylinder Embedding Extension Problems (1997) (0)
- Light structures in in nite planar graphs withoutthe strong isoperimetric propertyBojan Mohar (2001) (0)
- Labeled K 2,t Minors in Plane Graphs Labeled K 2t Minors in Plane Graphs (2009) (0)
- Cops and Robber game in higher-dimensional manifolds with spherical and Euclidean metric (2022) (0)
- Local chromatic number of quadrangulations of surfaces (2013) (0)
- Preface (1994) (0)
- Maximum number of colourings and Tomescu’s conjecture (2017) (0)
- CIRCULAR COLOURING THE PLANE (2006) (0)
- On Minimizing the Number of Label Transitions around a Vertex of a Planar Graph (2011) (0)
- Abstracts for The 4th Slovenian International Conference in Graph Theory (1999) (0)
- Limiting crossing numbers for geodesic drawings on the sphere (2020) (0)
- Robin Thomas (1962-2020) (2022) (0)
- Rooted K(2,4) minors (2013) (0)
- 8th Slovenian International Conference on Graph Theory (2014) (0)
- Preface (2002) (0)
- Preface (2003) (0)
- V.12 The Four-Color Theorem (2010) (0)
- Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph (2012) (0)
- The last temptation of William T. Tutte (2019) (0)
- NOWHERE-ZERO k-FLOWS OF SUPGRAPHS Bojan (2000) (0)
- Minimal Normal Graph Covers (2016) (0)
- Highly arc-transitive digraphs — Structure and counterexamples (2014) (0)
- Embedding a graph into the torusin linear (1994) (0)
- Reflexive coloring complexes for 3-edge-colorings of cubic graphs (2020) (0)
- Within the conference there will be plenary talks and minisymposia on special topics. Every participant can also give a contributed talk or present a poster. (2013) (0)
- 2 Bojan Mohar of graphs in surfaces are treated in Mohar and Thomassen (2001) (0)
- Simplices and spectra of graphs, continued (2009) (0)
- Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract) (2009) (0)
- A minimum degree condition forcing complete graph immersion (2014) (0)
- ai.n monotonicity theorem phs and Hamiltonicity * (2001) (0)
- SIGMAC ’ 02 Second Workshop in Symmetries in Graphs , Maps and Complexes Ab s t r a c t s (2002) (0)
- Preface (2010) (0)
- Expected Case for Projecting Points (2006) (0)
- Graphs of Linear Growth have Bounded Treewidth (2022) (0)
- Multicoloured Ramsey numbers of the path of length four (2021) (0)
- List-avoiding orientations (2022) (0)
- Treewidth, Circle Graphs and Circular Drawings (2022) (0)
This paper list is powered by the following services:
Other Resources About Bojan Mohar
What Schools Are Affiliated With Bojan Mohar?
Bojan Mohar is affiliated with the following schools: