Publication | Date of Publication | Type |
---|
On the packing number of antibalanced signed simple planar graphs of negative girth at least 5 | 2024-03-04 | Paper |
Extended double covers and homomorphism bounds of signed graphs | 2024-02-23 | Paper |
On the structure of small strength‐2 covering arrays | 2024-01-29 | Paper |
A note on \(\Delta\)-critical graphs | 2023-11-07 | Paper |
Packing Signatures in Signed Graphs | 2023-10-26 | Paper |
A new graph parameter to measure linearity | 2023-10-12 | Paper |
Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$ | 2023-10-05 | Paper |
Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem | 2023-10-04 | Paper |
Edge clique covers in graphs with independence number two | 2023-09-29 | Paper |
Separating signatures in signed planar graphs | 2023-08-02 | Paper |
Balanced-chromatic number and Hadwiger-like conjectures | 2023-08-02 | Paper |
Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs | 2023-06-27 | Paper |
Critically 3-frustrated signed graphs | 2023-04-20 | Paper |
Circular flows in mono-directed signed graphs | 2022-12-20 | Paper |
Characterizing and recognizing exact-distance squares of graphs | 2022-11-04 | Paper |
Smallest \(C_{2 \ell + 1}\)-critical graphs of odd-girth \(2 k + 1\) | 2022-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5089234 | 2022-07-18 | Paper |
Complex and homomorphic chromatic number of signed planar simple graphs | 2022-03-21 | Paper |
Density of \(C_{-4}\)-critical signed graphs | 2022-01-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4995309 | 2021-06-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4995318 | 2021-06-23 | Paper |
Circular chromatic number of signed graphs | 2021-06-21 | Paper |
Extension of Gyárfás-Sumner conjecture to digraphs | 2021-06-07 | Paper |
Exact square coloring of subcubic planar graphs | 2021-03-25 | Paper |
Homomorphisms of signed graphs: an update | 2021-02-08 | Paper |
Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees | 2020-09-24 | Paper |
Homomorphisms of sparse signed graphs | 2020-07-29 | Paper |
Smallest \(C_{2l+1}\)-critical graphs of odd-girth \(2k+1\) | 2020-07-21 | Paper |
When an optimal dominating set with given constraints exists | 2019-06-06 | Paper |
Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs | 2019-05-17 | Paper |
A new approach towards a conjecture on intersecting three longest paths | 2019-01-28 | Paper |
Safe sets in graphs: graph classes and structural parameters | 2018-12-06 | Paper |
Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs | 2018-10-29 | Paper |
The optimal routing of augmented cubes | 2018-05-25 | Paper |
A new graph parameter to measure linearity | 2018-03-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4594195 | 2017-11-17 | Paper |
Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity | 2017-10-09 | Paper |
The complexity of tropical graph homomorphisms | 2017-07-27 | Paper |
Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds. | 2017-02-27 | Paper |
Safe Sets in Graphs: Graph Classes and Structural Parameters | 2017-02-01 | Paper |
The complexity of signed graph and edge-coloured graph homomorphisms | 2016-12-14 | Paper |
Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs | 2016-10-21 | Paper |
Walk-powers and homomorphism bounds of planar signed graphs | 2016-07-28 | Paper |
Mapping planar graphs into the Coxeter graph | 2015-12-08 | Paper |
Homomorphisms of binary Cayley graphs | 2015-08-05 | Paper |
Homomorphisms of Signed Graphs | 2015-07-23 | Paper |
On powers of interval graphs and their orders | 2015-05-13 | Paper |
From edge-coloring to strong edge-coloring | 2015-04-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5419977 | 2014-06-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5419988 | 2014-06-11 | Paper |
The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction | 2014-03-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q5403011 | 2014-03-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5747403 | 2014-02-14 | Paper |
Mapping Planar Graphs into Projective Cubes | 2013-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857369 | 2013-11-01 | Paper |
Identifying Codes in Line Graphs | 2013-07-31 | Paper |
Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets | 2013-06-26 | Paper |
Extremal graphs for the identifying code problem | 2011-04-08 | Paper |
Digraphs are 2-weight choosable | 2011-02-17 | Paper |
Homomorphisms of triangle-free graphs without a \(K_{5}\)-minor | 2009-12-15 | Paper |
Circular Coloring the Plane | 2008-05-22 | Paper |
Homomorphisms and edge-colourings of planar graphs | 2007-04-16 | Paper |
On a new reformulation of Hadwiger's conjecture | 2006-12-14 | Paper |
\(K_{5}\)-free bound for the class of planar graphs | 2006-11-15 | Paper |
The chromatic covering number of a graph | 2006-05-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q5466044 | 2005-08-23 | Paper |
The Petersen graph is not 3-edge-colorable---a new proof | 2003-07-29 | Paper |
On small uniquely vertex-colourable graphs and Xu's conjecture | 2001-10-03 | Paper |
On compressing complete designs | 2001-07-19 | Paper |
Ternary trades and their codes | 2001-06-26 | Paper |
Hypergraphical codes arising from binary trades | 2001-01-01 | Paper |
Defining sets in vertex colorings of graphs and latin rectangles | 1998-01-12 | Paper |
Characterizing and recognizing exact-distance squares of graphs | 0001-01-03 | Paper |
Circular flows in mono-directed signed graphs | 0001-01-03 | Paper |
Winding number and circular 4-coloring of signed graphs | 0001-01-03 | Paper |