Publication | Date of Publication | Type |
---|
Graceful game on some graph classes | 2024-04-14 | Paper |
On the AVDTC of Sierpiński-type graphs | 2024-02-14 | Paper |
On total coloring and equitable total coloring of infinite snark families | 2024-01-22 | Paper |
On the degree of trees with game chromatic number 4 | 2024-01-22 | Paper |
A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals | 2023-04-27 | Paper |
On adjacent-vertex-distinguishing total colourings of powers of cycles, hypercubes and lattice graphs | 2022-04-27 | Paper |
On the computational complexity of the Helly number in the \(P_3\) and related convexities | 2022-04-27 | Paper |
A general method for forbidden induced subgraph sandwich problem NP-completeness | 2022-04-27 | Paper |
On caterpillars of game chromatic number 4 | 2022-04-27 | Paper |
Equitable total chromatic number of \(K_{r \times p}\) for \(p\) even | 2022-04-27 | Paper |
Relating hypergraph parameters of generalized power graphs | 2021-12-08 | Paper |
Determining equitable total chromatic number for infinite classes of complete \(r\)-partite graphs | 2021-04-20 | Paper |
Relating $2$-rainbow domination to weak Roman domination | 2020-11-12 | Paper |
The solitaire clobber game and correducibility of graphs | 2020-05-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5110883 | 2020-05-25 | Paper |
On the Graceful Game | 2020-05-11 | Paper |
Neighbour-distinguishing labellings of powers of paths and powers of cycles | 2020-04-27 | Paper |
Sandwiches missing two ingredients of order four | 2020-01-20 | Paper |
Equitable total coloring of complete $r$-partite $p$-balanced graphs | 2019-05-17 | Paper |
Timber game as a counting problem | 2019-05-17 | Paper |
On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers | 2019-03-25 | Paper |
On the maximum number of minimum dominating sets in forests | 2019-02-20 | Paper |
Computational and structural analysis of the contour of graphs | 2018-09-14 | Paper |
Dominating sets inducing large components in maximal outerplanar graphs | 2018-07-13 | Paper |
The solitaire clobber game and correducibility | 2018-04-09 | Paper |
On type 2 snarks and dot products | 2018-04-09 | Paper |
The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy | 2017-12-20 | Paper |
Relating 2-rainbow domination to Roman domination | 2017-10-13 | Paper |
On star and biclique edge-colorings | 2017-03-16 | Paper |
The 1,2-conjecture for powers of cycles | 2016-10-17 | Paper |
Dominating sets inducing large components | 2016-07-05 | Paper |
Slash and burn on graphs -- firefighting with general weights | 2016-06-22 | Paper |
New Genome Similarity Measures Based on Conserved Gene Adjacencies | 2016-06-22 | Paper |
On the equitable total chromatic number of cubic graphs | 2016-06-21 | Paper |
Strong equality of Roman and weak Roman domination in trees | 2016-05-18 | Paper |
Averaging 2-rainbow domination and Roman domination | 2016-04-07 | Paper |
On the total coloring of generalized Petersen graphs | 2016-04-07 | Paper |
The \((k,\ell)\) \textsc{unpartitioned probe} problem NP-complete versus polynomial dichotomy | 2016-01-05 | Paper |
Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs | 2015-09-01 | Paper |
Biclique-colouring verification complexity and biclique-colouring power graphs | 2015-08-18 | Paper |
Perfectly relating the domination, total domination, and paired domination numbers of a graph | 2015-04-29 | Paper |
Asymptotic surviving rate of trees with multiple fire sources | 2015-04-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4982362 | 2015-04-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4982372 | 2015-04-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4982373 | 2015-04-09 | Paper |
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem | 2015-02-06 | Paper |
Solitaire clobber played on Cartesian product of graphs | 2015-02-06 | Paper |
Domination and total domination in cubic graphs of large girth | 2014-08-22 | Paper |
Solitaire Clobber on circulant graphs | 2014-06-25 | Paper |
Relating ordinary and total domination in cubic graphs of large girth | 2014-06-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5420034 | 2014-06-11 | Paper |
The hunting of a snark with total chromatic number 5 | 2014-05-05 | Paper |
More fires and more fighters | 2014-04-10 | Paper |
Colouring clique-hypergraphs of circulant graphs | 2014-02-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q5396751 | 2014-02-03 | Paper |
Matchings in graphs of odd regularity and girth | 2014-01-27 | Paper |
On Coloring Problems of Snark Families | 2013-07-23 | Paper |
Strong reducibility of powers of paths and powers of cycles on Impartial Solitaire Clobber | 2013-07-23 | Paper |
Skew partition sandwich problem is NP-complete | 2013-07-19 | Paper |
Impartial Solitaire Clobber played on Powers of Paths | 2013-07-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q2918471 | 2012-10-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q2918472 | 2012-10-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q2918486 | 2012-10-06 | Paper |
The chain graph sandwich problem | 2011-11-17 | Paper |
On the forbidden induced subgraph sandwich problem | 2011-10-27 | Paper |
Partitioning a graph into convex sets | 2011-08-09 | Paper |
The total-chromatic number of some families of snarks | 2011-05-16 | Paper |
The external constraint 4 nonempty part sandwich problem | 2011-04-19 | Paper |
The polynomial dichotomy for three nonempty part sandwich problems | 2010-08-13 | Paper |
\(2K_{2}\) vertex-set partition into nonempty parts | 2010-04-27 | Paper |
The graph sandwich problem for \(P_4\)-sparse graphs | 2009-06-19 | Paper |
2K2 vertex-set partition into nonempty parts | 2008-06-05 | Paper |
The polynomial dichotomy for three nonempty part sandwich problems | 2008-06-05 | Paper |
Colouring clique-hypergraphs of circulant graphs | 2008-06-05 | Paper |
The P4-sparse Graph Sandwich Problem | 2007-05-29 | Paper |
2K2-Partition Problem | 2007-05-29 | Paper |
Extended skew partition problem | 2006-10-30 | Paper |
FindingH-partitions efficiently | 2005-06-07 | Paper |
Stable skew partition problem | 2004-11-23 | Paper |
On decision and optimization (\(k\),\(l\))-graph sandwich problems | 2004-11-23 | Paper |
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum | 2004-08-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4414488 | 2003-07-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q2741457 | 2001-10-24 | Paper |
A note on a penalty function approach for solving bilevel linear programs | 2000-09-14 | Paper |