| Publication | Date of Publication | Type |
|---|
| Trees with minimum weighted Szeged index | 2024-10-30 | Paper |
| Obituary: Gert Sabidussi 1929--2022 | 2024-10-22 | Paper |
| Min orderings and list homomorphism dichotomies for graphs and signed graphs | 2024-08-02 | Paper |
| Finding an antidirected Hamiltonian path starting with a forward arc from a given vertex of a tournament | 2024-07-05 | Paper |
| Bi-arc digraphs: recognition algorithm and applications | 2024-05-31 | Paper |
| Strong Cocomparability Graphs and Slash-Free Orderings of Matrices | 2024-02-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147514 | 2024-01-15 | Paper |
| Min orderings and list homomorphism dichotomies for signed and unsigned graphs | 2023-07-26 | Paper |
| List homomorphisms to separable signed graphs | 2023-06-10 | Paper |
| On the kernel and related problems in interval digraphs | 2023-06-05 | Paper |
| List homomorphisms to separable signed graphs | 2023-05-08 | Paper |
| Template-driven rainbow coloring of proper interval graphs | 2023-02-22 | Paper |
| List homomorphism problems for signed trees | 2023-01-17 | Paper |
| Graph homomorphisms | 2022-12-21 | Paper |
| Describing hereditary properties by forbidden circular orderings | 2022-11-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5089181 | 2022-07-18 | Paper |
| Template-driven rainbow coloring of proper interval graphs | 2022-03-24 | Paper |
| In praise of homomorphisms | 2021-12-20 | Paper |
| Describing hereditary properties by forbidden circular orderings | 2021-11-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5005172 | 2021-08-04 | Paper |
| Vertex arboricity of cographs | 2021-06-23 | Paper |
| Strong Chordality of Graphs with Possible Loops | 2021-03-17 | Paper |
| Distance-two colourings of Barnette graphs | 2021-02-08 | Paper |
| Min-Orderable Digraphs | 2020-10-28 | Paper |
| Bipartite Analogues of Comparability and Cocomparability Graphs | 2020-10-27 | Paper |
| Partitioning cographs into two forests and one independent set | 2020-07-21 | Paper |
| Minimum Weighted Szeged Index Trees | 2020-07-20 | Paper |
| Hamiltonian cycles in covering graphs of trees | 2020-06-05 | Paper |
| Complexity of correspondence \(H\)-colourings | 2020-05-29 | Paper |
| List homomorphism problems for signed trees | 2020-05-12 | Paper |
| Strongly chordal digraphs and $\Gamma$-free matrices | 2019-09-08 | Paper |
| Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints | 2019-06-28 | Paper |
| Space complexity of list H-colouring: a dichotomy | 2019-06-20 | Paper |
| Minimal obstructions to 2-polar cographs | 2019-05-17 | Paper |
| Colouring paths in directed symmetric trees with applications to WDM routing | 2018-07-04 | Paper |
| Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy | 2018-04-23 | Paper |
| Correspondence homomorphisms to reflexive graphs | 2018-04-09 | Paper |
| Hamiltonian cycles in covering graphs of trees | 2018-03-26 | Paper |
| Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm | 2017-10-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365149 | 2017-09-29 | Paper |
| The complexity of tropical graph homomorphisms | 2017-07-27 | Paper |
| Strict chordal and strict split digraphs | 2017-03-15 | Paper |
| The complexity of signed graph and edge-coloured graph homomorphisms | 2016-12-14 | Paper |
| Ferrers dimension of grid intersection graphs | 2016-11-24 | Paper |
| Complexity of coloring graphs without paths and cycles | 2016-11-24 | Paper |
| Colourings, homomorphisms, and partitions of transitive digraphs | 2016-11-07 | Paper |
| Complexity of graph partition problems | 2016-09-29 | Paper |
| Minimum Cost Homomorphisms with Constrained Costs | 2016-09-02 | Paper |
| Bi-Arc Digraphs and Conservative Polymorphisms | 2016-08-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2816064 | 2016-07-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2816101 | 2016-07-01 | Paper |
| Minimal digraph obstructions for small matrices | 2016-05-31 | Paper |
| Join colourings of chordal graphs | 2015-08-05 | Paper |
| Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms | 2015-06-01 | Paper |
| Influence diffusion in social networks under time window constraints | 2015-05-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2921752 | 2014-10-13 | Paper |
| Ordering without Forbidden Patterns | 2014-10-08 | Paper |
| Colouring, constraint satisfaction, and complexity | 2014-10-07 | Paper |
| \(H\)-coloring degree-bounded (acyclic) digraphs | 2014-10-06 | Paper |
| Blocking Quadruple: A New Obstruction to Circular-Arc Graphs | 2014-09-26 | Paper |
| Graphs Admitting $k$-NU Operations. Part 2: The Irreflexive Case | 2014-09-26 | Paper |
| Connected obstructions to full graph homomorphisms | 2014-09-02 | Paper |
| Recognition and characterization of chronological interval digraphs | 2014-08-14 | Paper |
| Graph partitions with prescribed patterns | 2014-07-29 | Paper |
| Intersection Dimension of Bipartite Graphs | 2014-04-16 | Paper |
| Graphs Admitting $k$-NU Operations. Part 1: The Reflexive Case | 2014-04-10 | Paper |
| On the complexity of the 3-kernel problem in some classes of digraphs | 2014-04-02 | Paper |
| Complexity of Coloring Graphs without Paths and Cycles | 2014-03-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5403054 | 2014-03-25 | Paper |
| Semilattice polymorphisms and chordal graphs | 2014-03-25 | Paper |
| On the completeness of a generalized matching problem | 2014-03-14 | Paper |
| Matrix partitions of split graphs | 2014-02-18 | Paper |
| A simple combinatorial interpretation of certain generalized Bell and Stirling numbers | 2014-01-27 | Paper |
| Influence Diffusion in Social Networks under Time Window Constraints | 2013-12-17 | Paper |
| Obstructions to partitions of chordal graphs | 2013-12-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2857366 | 2013-11-01 | Paper |
| Cycle transversals in bounded degree graphs | 2013-07-19 | Paper |
| Adjusted Interval Digraphs | 2013-07-04 | Paper |
| Small H-Coloring Problems for Bounded Degree Digraphs | 2013-06-11 | Paper |
| Monotone Proper Interval Digraphs and Min-Max Orderings | 2013-04-09 | Paper |
| The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs | 2013-04-09 | Paper |
| Counting Partitions of Graphs | 2013-03-21 | Paper |
| On edge-sets of bicliques in graphs | 2012-11-22 | Paper |
| Obstructions to chordal circular-arc graphs of small independence number | 2012-10-21 | Paper |
| Approximation of Minimum Cost Homomorphisms | 2012-09-25 | Paper |
| Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms | 2012-05-11 | Paper |
| Dichotomy for tree-structured trigraph list homomorphism problems | 2011-08-10 | Paper |
| Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques | 2011-04-04 | Paper |
| Retractions to Pseudoforests | 2011-03-15 | Paper |
| Messy broadcasting - decentralized broadcast schemes with limited knowledge | 2011-03-10 | Paper |
| Faithful Representations of Graphs by Islands in the Extended Grid | 2010-04-27 | Paper |
| Adaptable chromatic number of graph products | 2009-12-15 | Paper |
| Linear-time certifying algorithms for near-graphical sequences | 2009-12-15 | Paper |
| Near-Unanimity Functions and Varieties of Reflexive Graphs | 2009-08-20 | Paper |
| Extension problems with degree bounds | 2009-06-30 | Paper |
| LATIN 2004: Theoretical Informatics | 2009-05-07 | Paper |
| Matrix partitions with finitely many obstructions | 2009-04-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3615805 | 2009-03-24 | Paper |
| Brooks-Type Theorems for Pair-List Colorings and List Homomorphisms | 2009-03-16 | Paper |
| Polarity of chordal graphs | 2008-11-19 | Paper |
| A dichotomy for minimum cost graph homomorphisms | 2008-05-13 | Paper |
| On the adaptable chromatic number of graphs | 2008-05-13 | Paper |
| Oriented star packings | 2008-04-28 | Paper |
| Minimum Cost Homomorphisms to Reflexive Digraphs | 2008-04-15 | Paper |
| On Injective Colourings of Chordal Graphs | 2008-04-15 | Paper |
| On realizations of point determining graphs, and obstructions to full homomorphisms | 2008-03-13 | Paper |
| On the density of trigraph homomorphisms | 2007-07-19 | Paper |
| Matrix Partitions with Finitely Many Obstructions | 2007-05-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3424776 | 2007-03-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3424890 | 2007-03-05 | Paper |
| List homomorphisms of graphs with bounded degrees | 2007-02-13 | Paper |
| The structure of bi-arc trees | 2007-02-13 | Paper |
| Digraph matrix partitions and trigraph homomorphisms | 2007-01-09 | Paper |
| Matrix partitions of perfect graphs | 2006-10-30 | Paper |
| The k‐piece packing problem | 2006-09-06 | Paper |
| Full Constraint Satisfaction Problems | 2006-06-01 | Paper |
| List matrix partitions of chordal graphs | 2006-03-20 | Paper |
| Packing \(r\)-cliques in weighted chordal graphs | 2006-03-07 | Paper |
| Independent packings in structured graphs | 2006-01-13 | Paper |
| A generalization of the theorem of Lekkerkerker and Boland | 2005-10-10 | Paper |
| Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs | 2005-09-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4660723 | 2005-04-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4828516 | 2004-11-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4814349 | 2004-09-07 | Paper |
| Spanning spiders and light-splitting switches | 2004-08-19 | Paper |
| Polychromatic cliques | 2004-08-19 | Paper |
| Interval bigraphs and circular arc graphs | 2004-08-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4737170 | 2004-08-11 | Paper |
| Partitioning chordal graphs into independent sets and cliques | 2004-08-06 | Paper |
| List Partitions | 2004-01-08 | Paper |
| Acyclic Homomorphisms and Circular Colorings of Digraphs | 2004-01-08 | Paper |
| Broadcasting in generalized chordal rings | 2003-10-29 | Paper |
| Packing paths in digraphs | 2003-10-29 | Paper |
| Bi‐arc graphs and the complexity of list homomorphisms | 2003-03-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4432211 | 2003-01-01 | Paper |
| High-girth graphs avoiding a minor are nearly bipartite | 2002-12-10 | Paper |
| On the History of the Minimum Spanning Tree Problem | 2002-11-25 | Paper |
| On nice graphs | 2002-08-08 | Paper |
| Constructions of large planar networks with given degree and diameter | 2002-07-21 | Paper |
| Coloring all directed paths in a symmetric tree, with an application to optical networks | 2002-07-11 | Paper |
| Homomorphisms to powers of digraphs | 2002-05-21 | Paper |
| Antidirected Hamiltonian paths between specified vertices of a tournament | 2002-05-15 | Paper |
| A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs | 2002-04-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2741477 | 2001-10-24 | Paper |
| The complexity of \(H\)-colouring of bounded degree graphs | 2001-03-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4944681 | 2000-09-15 | Paper |
| List homomorphisms and circular arc graphs | 2000-05-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3842539 | 1998-08-16 | Paper |
| List homomorphisms to reflexive graphs | 1998-08-10 | Paper |
| Optimal wavelength-routed multicasting | 1998-07-28 | Paper |
| Duality and Polynomial Testing of Tree Homomorphisms | 1997-12-08 | Paper |
| The complexity of restricted graph homomorphisms | 1997-10-09 | Paper |
| Two remarks on circular arc graphs | 1997-08-18 | Paper |
| Complexity of tree homomorphisms | 1997-08-18 | Paper |
| A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs | 1997-01-22 | Paper |
| Rounding in symmetric matrices and undirected graphs | 1996-10-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4878664 | 1996-06-24 | Paper |
| Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs | 1996-06-04 | Paper |
| On homomorphisms to acyclic local tournaments | 1996-05-13 | Paper |
| Largest planar graphs of diameter two and fixed maximum degree | 1996-04-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4863419 | 1996-04-22 | Paper |
| Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs | 1996-04-08 | Paper |
| The Existence of Homomorphisms to Oriented Cycles | 1996-02-12 | Paper |
| On the ultimate independence ratio of a graph | 1996-01-07 | Paper |
| Equicovering matroids by distinct bases | 1995-09-28 | Paper |
| Homomorphisms to oriented paths | 1995-08-27 | Paper |
| Large planar graphs with given diameter and maximum degree | 1995-08-27 | Paper |
| Hereditarily hard \(H\)-colouring problems | 1995-07-19 | Paper |
| Packing problems in edge-colored graphs | 1995-02-14 | Paper |
| Mutiplicativity of oriented cycles | 1995-01-02 | Paper |
| On chordal proper circular arc graphs | 1994-05-05 | Paper |
| Independence ratios of graph powers | 1994-05-05 | Paper |
| Homomorphisms to oriented cycles | 1994-04-18 | Paper |
| On even factorizations and the chromatic index of the Kautz and de Bruijn digraphs | 1993-12-10 | Paper |
| Biography of Martin Farber, 1951--1989 | 1993-11-30 | Paper |
| Absolute reflexive retracts and absolute bipartite retracts | 1993-11-30 | Paper |
| On the complexity of colouring by superdigraphs of bipartite graphs | 1993-10-14 | Paper |
| The core of a graph | 1993-10-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4201932 | 1993-09-06 | Paper |
| Algorithms for Degree Constrained Graph Factors of Minimum Deficiency | 1993-05-16 | Paper |
| Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs | 1993-05-16 | Paper |
| Universality of \(A\)-mote graphs | 1993-05-16 | Paper |
| Achromatic numbers and graph operations | 1993-01-17 | Paper |
| Sparse broadcast graphs | 1992-09-27 | Paper |
| Broadcasting in Bounded Degree Graphs | 1992-06-28 | Paper |
| Images of rigid digraphs | 1991-01-01 | Paper |
| A note on the star chromatic number | 1990-01-01 | Paper |
| A simple existence criterion for \((g<f)\)-factors | 1990-01-01 | Paper |
| The effect of two cycles on the complexity of colourings by directed graphs | 1990-01-01 | Paper |
| On the complexity of H-coloring | 1990-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3496356 | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3826579 | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4733889 | 1989-01-01 | Paper |
| On Restricted Two-Factors | 1988-01-01 | Paper |
| The Complexity of Colouring by Semicomplete Digraphs | 1988-01-01 | Paper |
| On multiplicative graphs and the product conjecture | 1988-01-01 | Paper |
| Broadcasting in one dimension | 1988-01-01 | Paper |
| Absolute Retracts and Varieties of Reflexive Graphs | 1987-01-01 | Paper |
| On the problem of bandsize | 1987-01-01 | Paper |
| Packings by Complete Bipartite Graphs | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3739151 | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3758852 | 1986-01-01 | Paper |
| Concerning the achromatic number of graphs | 1986-01-01 | Paper |
| A note on f-factors in directed and undirected multigraphs | 1986-01-01 | Paper |
| Jump number and width | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3216676 | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3702524 | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5184928 | 1984-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3337511 | 1984-01-01 | Paper |
| Packings by cliques and by finite families of graphs | 1984-01-01 | Paper |
| On the Complexity of General Graph Factor Problems | 1983-01-01 | Paper |
| The complexity of finding generalized paths in tournaments | 1983-01-01 | Paper |
| Counterexamples to theorems of Menger type for the diameter | 1983-01-01 | Paper |
| Sorting and Merging in Rounds | 1982-01-01 | Paper |
| Analogues of the Shannon Capacity of a Graph | 1982-01-01 | Paper |
| Parallel Sorting with Constant Time for Comparisons | 1981-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3929772 | 1981-01-01 | Paper |
| On generalized matching problems | 1981-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3922725 | 1980-01-01 | Paper |
| On the Edge-sets of Rigid and Corigid Graphs | 1979-01-01 | Paper |
| Cohomomorphisms of graphs and hypergraphs | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3916606 | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3941434 | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3942999 | 1979-01-01 | Paper |
| An intermediate value theorem for graphs with given automorphism group | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4196449 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4200107 | 1978-01-01 | Paper |
| Homomorphisms of graphs and of their orientations | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4097314 | 1976-01-01 | Paper |
| On the Density of Sets Containing No k -Element Arithmetic Progression of a Certain Kind | 1976-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4135598 | 1976-01-01 | Paper |
| Graph with given achromatic number | 1976-01-01 | Paper |
| Corrections : Generalized Ramsey Theory for Graphs V | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4065585 | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4074924 | 1975-01-01 | Paper |
| Some results on the Oberwolfach problem. (Decomposition of complete graphs into isomorphic quadratic factors.) | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4049082 | 1974-01-01 | Paper |
| Generalized Ramsey Theory for Graphs V. the Ramsey Number of a Digraph | 1974-01-01 | Paper |
| On some strongly rigid families of graphs and the full embeddings they induce | 1974-01-01 | Paper |
| Absolute planar retracts and the four colour conjecture | 1974-01-01 | Paper |
| Groups and Monoids of Regular Graphs (And of Graphs with Bounded Degrees) | 1973-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5629653 | 1972-01-01 | Paper |
| Graph decompositions, handcuffed prisoners and balanced p-designs | 1972-01-01 | Paper |
| Full embeddings into some categories of graphs | 1972-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4043098 | 1971-01-01 | Paper |
| Every finite graph is a full subgraph of a rigid graph | 1971-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5602954 | 1970-01-01 | Paper |
| Graphs and k-Societies | 1970-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5659578 | 1970-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5668846 | 1970-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5554159 | 1968-01-01 | Paper |
