Publication | Date of Publication | Type |
---|
Finding matching cuts in \(H\)-free graphs | 2023-10-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875582 | 2023-02-03 | Paper |
Graph colouring variations | 2022-12-21 | Paper |
Using edge contractions to reduce the semitotal domination number | 2022-11-17 | Paper |
On the complexity of matching cut for graphs of bounded radius and \(H\)-free graphs | 2022-10-21 | Paper |
On some subclasses of split \(B_1\)-EPG graphs | 2022-10-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092403 | 2022-07-21 | Paper |
On some special classes of contact \(B_0\)-VPG graphs | 2022-01-05 | Paper |
Reducing the domination number of \(( P_3 + k P_2 )\)-free graphs via one edge contraction | 2021-10-21 | Paper |
Blocking total dominating sets via edge contractions | 2021-06-23 | Paper |
Reducing the domination number of graphs via edge contractions and vertex deletions | 2021-01-21 | Paper |
CPG graphs: some structural and hardness results | 2021-01-13 | Paper |
Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width | 2020-03-12 | Paper |
On split \(B_1\)-EPG graphs | 2020-02-12 | Paper |
Maximum eccentric connectivity index for graphs with given diameter | 2019-09-19 | Paper |
Detecting strong cliques | 2019-07-18 | Paper |
Proper circular arc graphs as intersection graphs of paths on a grid | 2019-05-23 | Paper |
Classifying \(k\)-edge colouring for \(H\)-free graphs | 2019-04-26 | Paper |
Critical vertices and edges in \(H\)-free graphs | 2019-03-11 | Paper |
On contact graphs of paths on a grid | 2019-02-15 | Paper |
Perfectness of clustered graphs | 2018-10-18 | Paper |
Contraction and deletion blockers for perfect graphs and \(H\)-free graphs | 2018-09-27 | Paper |
Characterising chordal contact \(B_0\)-VPG graphs | 2018-08-17 | Paper |
Upper domination: towards a dichotomy through boundary properties | 2018-07-26 | Paper |
Dominating induced matchings in graphs containing no long claw | 2018-07-13 | Paper |
Reducing the chromatic number by vertex or edge deletions | 2018-04-09 | Paper |
Graphs vertex-partitionable into strong cliques | 2018-04-05 | Paper |
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid | 2017-12-20 | Paper |
Finding a Perfect Phylogeny from Mixed Tumor Samples | 2017-07-25 | Paper |
Blocking Independent Sets for H-Free Graphs via Edge Contractions and Vertex Deletions | 2017-05-19 | Paper |
A note on r-equitable k-colorings of trees | 2017-04-11 | Paper |
On star and biclique edge-colorings | 2017-03-16 | Paper |
Reducing the Clique and Chromatic Number via Edge Contractions and Vertex Deletions | 2016-11-30 | Paper |
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid | 2016-10-17 | Paper |
A Boundary Property for Upper Domination | 2016-09-29 | Paper |
On some applications of the selective graph coloring problem | 2016-07-06 | Paper |
Optimal edge-coloring with edge rate constraints | 2016-06-10 | Paper |
On the ratio between maximum weight perfect matchings and maximum weight matchings in grids | 2016-06-01 | Paper |
On the minimum and maximum selective graph coloring problems in some graph classes | 2016-04-07 | Paper |
Contraction Blockers for Graphs with Forbidden Induced Paths | 2015-09-21 | Paper |
A Dichotomy for Upper Domination in Monogenic Classes | 2015-09-11 | Paper |
On the maximum independent set problem in subclasses of subcubic graphs | 2015-03-24 | Paper |
Blockers for the stability number and the chromatic number | 2015-01-20 | Paper |
Coloring graphs characterized by a forbidden subgraph | 2014-11-28 | Paper |
Characterizations of cographs as intersection graphs of paths on a grid | 2014-09-12 | Paper |
Packing and covering with linear programming: a survey | 2014-07-27 | Paper |
On the complexity of the selective graph coloring problem in some special classes of graphs | 2014-06-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5396744 | 2014-02-03 | Paper |
On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs | 2014-01-17 | Paper |
Possible Winners in Approval Voting | 2013-12-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q2865858 | 2013-12-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857332 | 2013-11-01 | Paper |
Some properties of edge intersection graphs of single bend paths on a grid | 2013-10-10 | Paper |
On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs | 2013-06-26 | Paper |
\(d\)-transversals of stable sets and vertex covers in weighted bipartite graphs | 2013-06-24 | Paper |
The firefighter problem with more than one firefighter on trees | 2013-04-25 | Paper |
Selective Graph Coloring in Some Special Classes of Graphs | 2012-11-02 | Paper |
Coloring Graphs Characterized by a Forbidden Subgraph | 2012-09-25 | Paper |
A note on chromatic properties of threshold graphs | 2012-05-30 | Paper |
Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs | 2012-04-30 | Paper |
Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures | 2012-04-30 | Paper |
Colouring vertices of triangle-free graphs without forests | 2012-03-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3109939 | 2012-01-26 | Paper |
A 2-approximation for the maximum satisfying bisection problem | 2011-04-29 | Paper |
Colouring Vertices of Triangle-Free Graphs | 2010-11-16 | Paper |
On the use of graphs in discrete tomography | 2010-05-10 | Paper |
Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid | 2009-12-15 | Paper |
Blockers and transversals | 2009-12-10 | Paper |
Mixed graph edge coloring | 2009-12-09 | Paper |
Graph coloring with cardinality constraints on the neighborhoods | 2009-11-23 | Paper |
Degree-constrained edge partitioning in graphs arising from discrete tomography | 2009-05-19 | Paper |
On the use of graphs in discrete tomography | 2008-09-04 | Paper |
Addendum to ``Bicolored matchings in some classes of graphs | 2008-08-20 | Paper |
On a graph coloring problem arising from discrete tomography | 2008-07-29 | Paper |
On two coloring problems in mixed graphs | 2008-04-22 | Paper |
Bicolored matchings in some classes of graphs | 2007-05-29 | Paper |
Bicolored matchings in some classes of graphs | 2007-04-26 | Paper |