Publication | Date of Publication | Type |
---|
Treewidth, Circle Graphs, and Circular Drawings | 2024-03-14 | Paper |
Excluded minors for the Klein bottle. II: Cascades | 2024-03-14 | Paper |
Excluded minors for the Klein bottle. I: Low connectivity case | 2024-01-29 | Paper |
From art and circuit design to geometry and combinatorics | 2023-11-10 | Paper |
Expected number of faces in a random embedding of any graph is at most linear | 2023-11-08 | Paper |
Meyniel's conjecture on graphs of bounded degree | 2023-10-04 | Paper |
Short rainbow cycles in graphs and matroids | 2023-09-29 | Paper |
Graphs of linear growth have bounded treewidth | 2023-08-10 | Paper |
On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs | 2023-06-14 | Paper |
Proper orientations and proper chromatic number | 2023-05-02 | Paper |
Triangle-free subgraphs with large fractional chromatic number | 2023-03-31 | Paper |
Subdivision and Graph Eigenvalues | 2023-03-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q5881549 | 2023-03-10 | Paper |
Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\) | 2023-01-23 | Paper |
Genus Polynomials of Cubic Graphs with Non-Real Roots | 2022-12-19 | Paper |
Subgraphs of Kneser graphs with large girth and large chromatic number | 2022-12-19 | Paper |
Obituary: Robin Thomas (1962--2020) | 2022-11-23 | Paper |
Inducibility and universality for trees | 2022-11-23 | Paper |
Cops and Robber game in higher-dimensional manifolds with spherical and Euclidean metric | 2022-11-04 | Paper |
List-avoiding orientations | 2022-09-19 | Paper |
Embedding graphs in the torus in linear time | 2022-08-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q5088941 | 2022-07-18 | Paper |
The sandpile group of polygon rings and twisted polygon rings | 2022-07-15 | Paper |
Random 2-cell embeddings of multistars | 2022-07-08 | Paper |
The game of Cops and Robber on geodesic spaces | 2022-05-23 | Paper |
Fractional chromatic number of a random subgraph | 2022-03-31 | Paper |
Min-max theorem for the game of Cops and Robber on geodesic spaces | 2021-12-06 | Paper |
Limiting Crossing Numbers for Geodesic Drawings on the Sphere | 2021-12-01 | Paper |
The evolution of the structure of ABC-minimal trees | 2021-11-17 | Paper |
The structure of ABC-minimal trees with given number of leaves | 2021-10-15 | Paper |
Universality in minor-closed graph classes | 2021-09-01 | Paper |
Multicoloured Ramsey numbers of the path of length four | 2021-08-14 | Paper |
A rainbow connectivity threshold for random graph families | 2021-07-12 | Paper |
Isomorphisms of maps on the sphere | 2021-07-09 | Paper |
The inverse Voronoi problem in graphs. II: Trees | 2021-04-19 | Paper |
Reflexive coloring complexes for 3-edge-colorings of cubic graphs | 2021-03-25 | Paper |
The last temptation of William T. Tutte | 2021-02-08 | Paper |
Cops and robbers on oriented toroidal grids | 2021-01-25 | Paper |
The Genus of a Random Bipartite Graph | 2020-12-04 | Paper |
Efficient polynomial-time approximation scheme for the genus of dense graphs | 2020-11-16 | Paper |
The sandpile group of polygon rings and twisted polygon rings | 2020-11-16 | Paper |
The inverse Voronoi problem in graphs. I: Hardness | 2020-10-12 | Paper |
Ron Graham (1935--2020) | 2020-09-24 | Paper |
On a conjecture by Anthony Hill | 2020-09-07 | Paper |
Limiting crossing numbers for geodesic drawings on the sphere | 2020-08-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q5115795 | 2020-08-18 | Paper |
Structure and generation of crossing-critical graphs | 2020-08-18 | Paper |
Automorphism groups of maps in linear time | 2020-08-04 | Paper |
Cops and Robbers on Graphs of Bounded Diameter | 2020-07-30 | Paper |
Maximum number of colourings: 4-chromatic graphs | 2020-07-07 | Paper |
Many flows in the group connectivity setting | 2020-05-19 | Paper |
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows | 2020-02-26 | Paper |
Simple eigenvalues of cubic vertex-transitive graphs | 2020-02-13 | Paper |
The genus of complete 3-uniform hypergraphs | 2020-01-15 | Paper |
Fractional decompositions and the smallest-eigenvalue separation | 2019-12-09 | Paper |
Topological directions in cops and robbers | 2019-11-18 | Paper |
The sandpile group of a polygon flower | 2019-11-06 | Paper |
A new kind of Hermitian matrices for digraphs | 2019-11-04 | Paper |
A Golden Ratio Inequality for Vertex Degrees of Graphs | 2019-09-25 | Paper |
Maximum number of colourings: 5-chromatic case | 2019-09-12 | Paper |
Minimal normal graph covers | 2019-05-23 | Paper |
Well-quasi-order of plane minors and an application to link diagrams | 2019-05-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4633930 | 2019-05-06 | Paper |
On the first and second eigenvalue of finite and infinite uniform hypergraphs | 2019-01-08 | Paper |
Corrigendum to: ``Many large eigenvalues in sparse graphs | 2018-12-06 | Paper |
Bishellable drawings of $K_n$ | 2018-11-19 | Paper |
The Crossing Number of the Cone of a Graph | 2018-08-10 | Paper |
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class | 2018-07-30 | Paper |
Weak duality for packing edge-disjoint odd (u, v)-trails | 2018-07-16 | Paper |
Grünbaum colorings of even triangulations on surfaces | 2018-04-27 | Paper |
Finding a subdivision of a prescribed digraph of order 4 | 2018-04-27 | Paper |
Graphic TSP in cubic graphs | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4607891 | 2018-03-15 | Paper |
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows | 2018-01-18 | Paper |
Game of cops and robbers in oriented quotients of the integer grid | 2017-12-20 | Paper |
Proper orientations of planar bipartite graphs | 2017-12-12 | Paper |
Colourings with Bounded Monochromatic Components in Graphs of Given Circumference | 2017-12-06 | Paper |
Whitney's Theorem for 2-Regular Planar Digraphs | 2017-11-29 | Paper |
Embedding Quartic Eulerian Digraphs on the Plane | 2017-11-29 | Paper |
Highly arc-transitive digraphs -- structure and counterexamples | 2017-11-10 | Paper |
Notes on Cops and Robber game on graphs | 2017-10-30 | Paper |
Maximum number of colourings. II. 5-chromatic graphs | 2017-10-17 | Paper |
Median Eigenvalues of Bipartite Subcubic Graphs | 2017-10-10 | Paper |
Four terminal planar Delta-Wye reducibility via rooted K2,4 minors | 2017-10-05 | Paper |
Planar Digraphs of Digirth Four are 2-Colorable | 2017-09-27 | Paper |
Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths | 2017-09-05 | Paper |
Almost all regular graphs are normal | 2017-08-22 | Paper |
Large regular bipartite graphs with median eigenvalue 1 | 2017-06-30 | Paper |
Planar Digraphs of Digirth Five Are 2-Colorable | 2017-04-21 | Paper |
DICHROMATIC NUMBER AND FRACTIONAL CHROMATIC NUMBER | 2017-04-04 | Paper |
The Crossing Number of the Cone of a Graph | 2017-02-21 | Paper |
5-choosability of graphs with crossings far apart | 2017-01-26 | Paper |
5-list-coloring planar graphs with distant precolored vertices | 2016-11-25 | Paper |
Triangle-free subgraphs with large fractional chromatic number | 2016-10-14 | Paper |
Drawing a disconnected graph on the torus (extended abstract) | 2016-10-14 | Paper |
Crossing Numbers of Periodic Graphs | 2016-10-13 | Paper |
Obstructions for two-vertex alternating embeddings of graphs in surfaces | 2016-10-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q2822588 | 2016-09-30 | Paper |
Interval Minors of Complete Bipartite Graphs | 2016-08-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q2816122 | 2016-07-01 | Paper |
Hermitian adjacency spectrum and switching equivalence of mixed graphs | 2015-11-17 | Paper |
Median eigenvalues of bipartite graphs | 2015-06-04 | Paper |
The Genus Distribution of Doubly Hexagonal Chains | 2015-05-14 | Paper |
Median eigenvalues and the HOMO-LUMO index of graphs | 2015-05-04 | Paper |
Chromatic number and complete graph substructures for degree sequences | 2015-01-09 | Paper |
Homological Face-Width Condition Forcing $K_6$-Minors in Graphs on Surfaces | 2014-12-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q2934606 | 2014-12-18 | Paper |
Obstructions of Connectivity Two for Embedding Graphs into the Torus | 2014-12-05 | Paper |
Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs | 2014-11-25 | Paper |
Finding one tight cycle | 2014-11-18 | Paper |
Ordering without Forbidden Patterns | 2014-10-08 | Paper |
Integral Cayley Graphs and Groups | 2014-09-26 | Paper |
Integral Cayley multigraphs over abelian and Hamiltonian groups | 2014-08-14 | Paper |
A note on forbidding clique immersions | 2014-08-14 | Paper |
A minimum degree condition forcing complete graph immersion | 2014-08-14 | Paper |
Many large eigenvalues in sparse graphs | 2014-07-29 | Paper |
Packing Triangles in Weighted Graphs | 2014-06-19 | Paper |
Cascades and Obstructions of Low Connectivity for Embedding Graphs into the Klein Bottle | 2014-06-05 | Paper |
The excluded minor structure theorem with planarly embedded wall | 2014-05-14 | Paper |
Large regular bipartite graphs with median eigenvalue 1 | 2014-04-29 | Paper |
Median eigenvalues of bipartite subcubic graphs | 2014-04-09 | Paper |
Adding one edge to planar graphs makes crossing number hard | 2014-04-03 | Paper |
Linkless and flat embeddings in 3-space and the unknot problem | 2014-04-03 | Paper |
Local chromatic number of quadrangulations of surfaces | 2014-03-17 | Paper |
Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard | 2014-02-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857422 | 2013-11-01 | Paper |
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract) | 2013-10-10 | Paper |
Large regular bipartite graphs with median eigenvalue 1 | 2013-09-26 | Paper |
Digraph Girth via Chromatic Number | 2013-09-26 | Paper |
Expected Crossing Numbers | 2013-09-13 | Paper |
Unexpected behaviour of crossing sequences | 2013-06-28 | Paper |
Coloring parameters for graphs on surfaces | 2013-06-28 | Paper |
Star Chromatic Index | 2013-04-19 | Paper |
Approximation algorithms via contraction decomposition | 2013-04-05 | Paper |
Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing | 2013-03-07 | Paper |
Planar Graphs Have Exponentially Many 3-Arboricities | 2013-01-04 | Paper |
Coloring Eulerian triangulations of the Klein bottle | 2012-12-27 | Paper |
Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph | 2012-12-04 | Paper |
Uniquely D-colourable Digraphs with Large Girth | 2012-11-29 | Paper |
Spectrally degenerate graphs: hereditary case | 2012-10-19 | Paper |
Immersing complete digraphs | 2012-06-18 | Paper |
Spectrum of Cayley graphs on the symmetric group generated by transpositions | 2012-06-11 | Paper |
Kempe Equivalence of Edge-Colorings in Subcubic and Subquartic Graphs | 2012-06-04 | Paper |
Two results on the digraph chromatic number | 2012-05-30 | Paper |
Linkless and flat embeddings in 3-space | 2012-05-22 | Paper |
Eigenvalues of graphs with vertices of large degree at distance three apart | 2012-05-11 | Paper |
Degenerate and star colorings of graphs on surfaces | 2012-02-11 | Paper |
2-cell embeddings with prescribed face lengths and genus | 2012-01-24 | Paper |
On Minimizing the Number of Label Transitions around a Vertex of a Planar Graph | 2012-01-13 | Paper |
Unexpected behaviour of crossing sequences | 2011-12-08 | Paper |
Gallai's Theorem for List Coloring of Digraphs | 2011-10-27 | Paper |
Strengthened Brooks' theorem for digraphs of girth at least three | 2011-10-18 | Paper |
Highly arc-transitive digraphs -- counterexamples and structure | 2011-10-13 | Paper |
Toughness of \(K_{a,t}\)-minor-free graphs | 2011-07-29 | Paper |
Crossing number and weighted crossing number of near-planar graphs | 2011-06-30 | Paper |
The genus of Petersen powers | 2011-05-11 | Paper |
Asymptotic enumeration and limit laws for graphs of fixed genus | 2011-04-11 | Paper |
Immersing small complete graphs | 2011-03-28 | Paper |
Star Coloring and Acyclic Coloring of Locally Planar Graphs | 2011-03-15 | Paper |
A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem | 2010-11-12 | Paper |
Rigidity and separation indices of graphs in surfaces | 2010-11-12 | Paper |
An Eberhard-like theorem for pentagons and heptagons | 2010-11-08 | Paper |
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus | 2010-11-05 | Paper |
Strong embeddings of minimum genus | 2010-10-18 | Paper |
Do We Really Understand the Crossing Numbers? | 2010-09-03 | Paper |
The Two-Coloring Number and Degenerate Colorings of Planar Graphs | 2010-08-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3576657 | 2010-07-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q3576673 | 2010-07-30 | Paper |
Erratum to: ``Topographical distance matrices for porous arrays | 2010-06-16 | Paper |
Crossing-critical graphs with large maximum degree | 2010-06-03 | Paper |
Topographical distance matrices for porous arrays | 2010-04-26 | Paper |
The genus crossing number | 2010-04-15 | Paper |
Simplices and spectra of graphs | 2010-04-12 | Paper |
Eigenvalues and colorings of digraphs | 2010-04-06 | Paper |
On the non-ergodicity of the Swendsen-Wang-Kotecky algorithm on the kagome lattice | 2010-02-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q3656222 | 2010-01-13 | Paper |
A new Kempe invariant and the (non)-ergodicity of the Wang–Swendsen–Kotecký algorithm | 2009-07-15 | Paper |
Linear connectivity forces large complete bipartite minors | 2009-06-23 | Paper |
A generalization of Kneser's addition theorem | 2009-03-20 | Paper |
On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices | 2009-03-04 | Paper |
Linear connectivity forces large complete bipartite minors: [J. Combin. Theory ser. B vol. 99, issue 2] | 2009-03-04 | Paper |
Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes | 2009-03-04 | Paper |
Crossing and Weighted Crossing Number of Near-Planar Graphs | 2009-03-03 | Paper |
Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing | 2009-03-03 | Paper |
Improved upper bounds on the crossing number | 2009-02-12 | Paper |
Relating embedding and coloring properties of snarks | 2009-01-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q3549734 | 2009-01-05 | Paper |
Locally planar graphs are 5-choosable | 2008-12-08 | Paper |
On the sum of two largest eigenvalues of a symmetric matrix | 2008-11-06 | Paper |
Circular Coloring the Plane | 2008-05-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5442363 | 2008-02-22 | Paper |
Labeling planar graphs with a condition at distance two | 2007-11-21 | Paper |
A quadratic lower bound for subset sums | 2007-09-20 | Paper |
A relaxed Hadwiger's conjecture for list colorings | 2007-06-08 | Paper |
Small separations in vertex-transitive graphs | 2007-05-29 | Paper |
The Minor Crossing Number | 2007-05-22 | Paper |
Some recent progress and applications in graph minor theory | 2007-04-26 | Paper |
Finding shortest non-separating and non-contractible cycles for topologically embedded graphs | 2007-04-26 | Paper |
On the Laplacian coefficients of acyclic graphs | 2007-04-10 | Paper |
An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture | 2007-04-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q3424786 | 2007-03-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q3424897 | 2007-03-05 | Paper |
Heuristic search for Hamilton cycles in cubic graphs | 2007-02-13 | Paper |
Research problems from the 5th Slovenian Conference (Bled, 2003) | 2007-02-13 | Paper |
On Polyhedral Embeddings of Cubic Graphs | 2007-02-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q3418607 | 2007-02-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q3418609 | 2007-02-05 | Paper |
Coloring vertices and faces of locally planar graphs | 2007-01-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q3412127 | 2006-12-05 | Paper |
Tree amalgamation of graphs and tessellations of the Cantor sphere | 2006-08-16 | Paper |
Algorithms – ESA 2005 | 2006-06-27 | Paper |
Bar-magnet polyhedra and NS-orientations of maps | 2006-06-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q3373050 | 2006-03-13 | Paper |
Crossing numbers of Sierpiński‐like graphs | 2005-12-08 | Paper |
Triangulations and the Hajós conjecture | 2005-11-01 | Paper |
Hajós theorem for colorings of edge-weighted graphs | 2005-10-04 | Paper |
Coloring-flow duality of embedded graphs | 2005-07-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5461604 | 2005-07-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4661931 | 2005-03-30 | Paper |
2-restricted extensions of partial embeddings of graphs | 2005-03-08 | Paper |
Acyclic colorings of locally planar graphs | 2005-03-08 | Paper |
Rigidity and separation indices of Paley graphs | 2005-02-22 | Paper |
On constant-weight TSP-tours | 2004-10-27 | Paper |
\(K_6\)-minors in projective planar graphs | 2004-09-08 | Paper |
The circular chromatic number of a digraph | 2004-08-04 | Paper |
Subdivisions of large complete bipartite graphs and long induced paths in k‐connected graphs | 2004-03-29 | Paper |
Cubic inflation, mirror graphs, regular maps, and partial cubes | 2004-02-14 | Paper |
Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9 | 2004-02-03 | Paper |
Acyclic Homomorphisms and Circular Colorings of Digraphs | 2004-01-08 | Paper |
Domination, packing and excluded minors | 2003-09-24 | Paper |
Blocking nonorientability of a surface | 2003-08-20 | Paper |
On a list-coloring problem | 2003-07-29 | Paper |
Circular colorings of edge-weighted graphs | 2003-06-25 | Paper |
Circle packings of maps —The Euclidean case | 2003-03-18 | Paper |
Labeled \(K_{2,t}\) minors in plane graphs | 2002-12-10 | Paper |
Coloring locally bipartite graphs on surfaces. | 2002-12-10 | Paper |
Long cycles in graphs on a fixed surface | 2002-12-10 | Paper |
\(K_{a,k}\) minors in graphs of bounded tree-width | 2002-12-10 | Paper |
Face covers and the genus problem for apex graphs | 2002-12-10 | Paper |
Flexibility of polyhedral embeddings of graphs in surfaces | 2002-12-10 | Paper |
Planar graphs without cycles of specific lengths | 2002-09-12 | Paper |
The Chromatic Number of Graph Powers | 2002-08-25 | Paper |
On approximating the maximum diameter ratio of graphs | 2002-05-21 | Paper |
Coloring Eulerian triangulations of the projective plane | 2002-05-21 | Paper |
Light structures in infinite planar graphs without the strong isoperimetric property | 2002-05-06 | Paper |
Existence of polyhedral embeddings of graphs | 2002-02-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q2741176 | 2002-01-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q2741457 | 2001-10-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q2726740 | 2001-07-18 | Paper |
Nowhere-zero \(k\)-flows of supergraphs | 2001-06-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q2713608 | 2001-06-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q2702745 | 2001-03-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q2702747 | 2001-03-13 | Paper |
The number of matchings of low order in hexagonal systems | 2000-11-02 | Paper |
On list edge-colorings of subcubic graphs | 2000-11-02 | Paper |
Light paths in 4-connected graphs in the plane and other surfaces | 2000-10-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4501698 | 2000-09-04 | Paper |
Dirac's map-color theorem for choosability | 2000-08-03 | Paper |
Graphs of degree 4 are 5-edge-choosable | 2000-04-09 | Paper |
List edge-colorings of series-parallel graphs | 1999-12-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4234142 | 1999-09-15 | Paper |
A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface | 1999-06-27 | Paper |
The Grötzsch theorem for the hypergraph of maximal cliques | 1999-06-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q4228493 | 1999-05-18 | Paper |
List Total Colourings of Graphs | 1999-05-04 | Paper |
Tesselation and visibility representations of maps on the torus | 1998-11-22 | Paper |
Projective plan and Möbius band obstructions | 1998-05-06 | Paper |
Distance-related invariants on polygraphs | 1998-04-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4352274 | 1998-03-01 | Paper |
On the orientable genus of graphs with bounded nonorientable genus | 1998-02-25 | Paper |
Apex graphs with embeddings of face-width three | 1998-01-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4367598 | 1997-12-01 | Paper |
Obstructions For 2-Möbius Band Embedding Extension Problem | 1997-11-25 | Paper |
Circle packings of maps in polynomial time | 1997-11-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q3122903 | 1997-09-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4347911 | 1997-08-11 | Paper |
On acyclic colorings of graphs on surfaces | 1997-03-06 | Paper |
Planar graphs on nonplanar surfaces | 1997-02-17 | Paper |
Disjoint essential cycles | 1996-12-08 | Paper |
Systems of curves on surfaces | 1996-12-03 | Paper |
Separating and nonseparating disjoint homotopic cycles in graph embeddings | 1996-10-14 | Paper |
Straight-line representations of maps on the torus and other flat surfaces | 1996-10-07 | Paper |
Uniqueness and minimality of large face-width embeddings of graphs | 1996-05-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4873761 | 1996-04-22 | Paper |
Planar graphs on the projective plane | 1996-03-25 | Paper |
A spectral approach to bandwidth and separator problems in graphs | 1995-12-11 | Paper |
The chromatic numbers of graph bundles over cycles | 1995-08-06 | Paper |
Coloring graph bundles | 1995-06-11 | Paper |
Obstructions for the Disk and the Cylinder Embedding Extension Problems | 1995-03-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4281312 | 1995-02-19 | Paper |
Surface triangulations with isometric boundary | 1994-12-11 | Paper |
Coloring graphs without short non-bounding cycles | 1994-08-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4297219 | 1994-07-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4287029 | 1994-04-12 | Paper |
A polynomial time circle packing algorithm | 1994-04-11 | Paper |
Convex representations of maps on the torus and other flat surfaces | 1994-02-16 | Paper |
Minimal locally cyclic triangulations of the projective plane | 1994-01-26 | Paper |
Projective Planarity in Linear Time | 1994-01-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3138291 | 1993-12-15 | Paper |
Laplace eigenvalues of graphs---a survey | 1993-10-14 | Paper |
7-critical graphs of bounded genus | 1993-08-30 | Paper |
Laplace eigenvalues and bandwidth‐type invariants of graphs | 1993-08-24 | Paper |
Combinatorial Local Planarity and the Width of Graph Embeddings | 1993-03-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4027178 | 1993-02-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4022065 | 1993-01-17 | Paper |
Some relations between analytic and geometric properties of infinite graphs | 1992-09-27 | Paper |
Optimal linear labelings and eigenvalues of graphs | 1992-09-27 | Paper |
A domain monotonicity theorem for graphs and Hamiltonicity | 1992-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3981366 | 1992-06-26 | Paper |
Eigenvalues, diameter, and mean distance in graphs | 1992-06-25 | Paper |
The diameter and the mean distance of a Riemannian manifold | 1992-06-25 | Paper |
Generating locally-cyclic triangulations of surfaces | 1992-01-01 | Paper |
Embeddings of cartesian products of nearly bipartite graphs | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3483296 | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3487379 | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5202209 | 1990-01-01 | Paper |
Isoperimetric numbers of graphs | 1989-01-01 | Paper |
An obstruction to embedding graphs in surfaces | 1989-01-01 | Paper |
A Survey on Spectra of infinite Graphs | 1989-01-01 | Paper |
Branched coverings | 1988-01-01 | Paper |
Embeddings of infinite graphs | 1988-01-01 | Paper |
Nonorientable genus of nearly complete bipartite graphs | 1988-01-01 | Paper |
The maximum genus of graph bundles | 1988-01-01 | Paper |
Walk generating functions and spectral measures of infinite graphs | 1988-01-01 | Paper |
Isoperimetric inequalities, growth, and the spectrum of graphs | 1988-01-01 | Paper |
The Spectral Radius of infinite Graphs | 1988-01-01 | Paper |
The enumeration of akempic triangulations | 1987-01-01 | Paper |
Simplicial schemes | 1987-01-01 | Paper |
Divisors and the spectrum of infinite graphs | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3760559 | 1987-01-01 | Paper |
A common cover of graphs and 2-cell embeddings | 1986-01-01 | Paper |
On the cycle space of graphs | 1986-01-01 | Paper |
The matching polynomial of a polygraph | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3708830 | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3716277 | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3751616 | 1986-01-01 | Paper |
Minimal ordered triangulations of surfaces | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4723772 | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4727046 | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3342618 | 1985-01-01 | Paper |
Distance-biregular graphs with 2-valent vertices and distance regular line graphs | 1985-01-01 | Paper |
Akempic triangulations with 4 odd vertices | 1985-01-01 | Paper |
The Cartesian product of three triangles can be embedded into a subspace of genus 7 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3712350 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3731632 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3313897 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3322867 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3686733 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3693541 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3707358 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3665132 | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3665146 | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3320533 | 1982-01-01 | Paper |
The spectrum of an infinite graph | 1982-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3929065 | 1980-01-01 | Paper |