Divisibility and coloring of some \(P_5\)-free graphs | 2024-03-27 | Paper |
Coloring_of_some_crown-free_graphs | 2023-07-21 | Paper |
Structure and coloring of ($P_7$, $C_5$, diamond)-free graphs | 2023-05-28 | Paper |
A tight linear bound to the chromatic number of \((P_5, K_1 +(K_1 \cup K_3))\)-free graphs | 2023-04-28 | Paper |
Structure and coloring of some ($P_7,C_4$)-free graphs | 2023-02-21 | Paper |
Perfect divisibility and coloring of some fork-free graphs | 2023-02-13 | Paper |
2-divisibility of some odd hole free graphs | 2022-07-15 | Paper |
On the chromatic number of some \(P_5\)-free graphs | 2022-06-14 | Paper |
The chromatic number of heptagraphs | 2022-06-03 | Paper |
A tight linear bound to the chromatic number of $(P_5, K_1+(K_1\cup K_3))$-free graphs | 2022-05-17 | Paper |
On coloring of graphs of girth 2l + 1 without longer odd holes | 2022-04-13 | Paper |
A result on the optimal binding function of odd signable graphs | 2022-03-21 | Paper |
A note on induced subtrees and chromatic number of graphs | 2022-03-21 | Paper |
Bounds for $\boldsymbol{l}$-tuples in judicious partition of hypergraphs and graphs | 2022-03-21 | Paper |
Partitions of multigraphs without \(C_4\) | 2021-11-30 | Paper |
On connected partition with degree constraints | 2021-11-23 | Paper |
On the chromatic number of a family of odd hole free graphs | 2021-10-25 | Paper |
On a conjecture of Schweser and Stiebitz | 2021-04-01 | Paper |
Partitions of graphs and multigraphs under degree constraints | 2020-05-18 | Paper |
Connectivity of minimum non-5-injectively colorable planar cubic graphs | 2020-05-05 | Paper |
2-Distance Coloring of Planar Graphs without 4-Cycles and 5-Cycles | 2019-08-29 | Paper |
Bisections of graphs without \(K_{2, l}\) | 2019-03-28 | Paper |
A note on strong edge coloring of sparse graphs | 2019-03-27 | Paper |
A note on chromatic number of (cap, even hole)-free graphs | 2019-01-22 | Paper |
Thickness and outerthickness for embedded graphs | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3134305 | 2018-02-09 | Paper |
Chromatic number and subtrees of graphs | 2018-01-10 | Paper |
A note on chromatic number and induced odd cycles | 2017-11-10 | Paper |
2-distance coloring of planar graphs with girth 5 | 2017-11-09 | Paper |
On partitions of graphs under degree constraints | 2017-06-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q3179837 | 2017-01-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q2823421 | 2016-10-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q2822840 | 2016-10-05 | Paper |
On judicious partitions of graphs | 2016-05-11 | Paper |
Bipartition of graph under degree constraints | 2015-07-31 | Paper |
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance | 2015-03-26 | Paper |
Forbidden Subgraphs and 3-Colorings | 2014-12-22 | Paper |
A sufficient condition on 3-colorable plane graphs without 5- and 6-circuits | 2014-12-09 | Paper |
On judicious bisections of graphs | 2014-08-28 | Paper |
MAXIMUM BALANCED 3-PARTITIONS OF GRAPHS | 2014-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4980455 | 2014-06-30 | Paper |
On minimum balanced bipartitions of triangle-free graphs | 2014-06-24 | Paper |
Acyclic edge coloring of planar graphs without adjacent cycles | 2014-04-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q5397221 | 2014-02-19 | Paper |
On the complexity of injective colorings and its generalizations | 2013-12-17 | Paper |
Maximum directed cuts in graphs with degree constraints | 2012-12-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4897470 | 2012-12-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4897503 | 2012-12-19 | Paper |
Upper bounds on minimum balanced bipartitions | 2012-04-13 | Paper |
Injective choosability of planar graphs of girth five and six | 2012-04-13 | Paper |
Some results on acyclic edge coloring of plane graphs | 2012-03-27 | Paper |
Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles | 2011-10-21 | Paper |
Better Bounds for k-Partitions of Graphs | 2011-08-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3014374 | 2011-07-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3011716 | 2011-06-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3011803 | 2011-06-29 | Paper |
Improved bounds on linear coloring of plane graphs | 2011-02-25 | Paper |
On a bipartition problem of Bollobás and Scott | 2011-02-08 | Paper |
A note on balanced bipartitions | 2010-10-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q3572701 | 2010-07-08 | Paper |
A forbidden subgraph characterization of line-polar bipartite graphs | 2010-05-05 | Paper |
On $(3,1)^*$-Coloring of Plane Graphs | 2010-03-17 | Paper |
Balanced judicious bipartitions of graphs | 2010-03-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q3402776 | 2010-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3655115 | 2010-01-12 | Paper |
Acyclic 5-choosability of planar graphs with neither 4-cycles nor chordal 6-cycles | 2009-12-15 | Paper |
A NOTE ON 3-COLORABLE PLANE GRAPHS WITHOUT 5- AND 7-CYCLES | 2009-11-19 | Paper |
A structural theorem on embedded graphs and its application to colorings | 2009-11-11 | Paper |
ON (3, 1)*-CHOOSABILITY OF TOROIDAL GRAPHS | 2009-09-22 | Paper |
A note on list improper coloring of plane graphs | 2009-03-04 | Paper |
Judicious \(k\)-partitions of graphs | 2009-03-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q3534281 | 2008-11-03 | Paper |
On minimally circular-imperfect graphs | 2008-07-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q3500384 | 2008-06-03 | Paper |
Triangle-free subcubic graphs with minimum bipartite density | 2008-04-28 | Paper |
A 3-color theorem on plane graphs without 5-circuits | 2007-08-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q3442464 | 2007-05-18 | Paper |
An analogue of Dirac's theorem on circular super-critical graphs | 2007-04-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3428684 | 2007-03-29 | Paper |
On 3-colorable plane graphs without 5- and 7-cycles | 2007-01-16 | Paper |
Every toroidal graph without adjacent triangles is \((4,1)^{*}\)-choosable | 2007-01-09 | Paper |
Optimal relay location for resource-limited energy-efficient wireless communication | 2006-10-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q5492153 | 2006-10-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3367880 | 2006-01-26 | Paper |
On maximal matchings of connected graphs | 2006-01-24 | Paper |
Minimally circular-imperfect graphs with a major vertex | 2006-01-10 | Paper |
Graphs whose circular clique number equals the clique number | 2006-01-03 | Paper |
Some results on circular perfect graphs and perfect graphs | 2005-11-29 | Paper |
Decomposing toroidal graphs into circuits and edges | 2005-08-17 | Paper |
On 3-colorings of plane graphs | 2005-01-25 | Paper |
On 3-choosability of plane graphs without 6-, 7- and 9-cycles | 2004-05-27 | Paper |
Hajós' conjecture and connectivity of Eulerian graphs | 2004-03-15 | Paper |
On structure of some plane graphs with application to choosability | 2002-12-10 | Paper |
Two conjectures equivalent to the perfect graph conjecture | 2002-12-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4553237 | 2002-11-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4551389 | 2002-09-05 | Paper |
Hajós' conjecture and projective graphs | 2002-08-29 | Paper |
On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability | 2002-05-28 | Paper |
\((4m,m)\)-choosability of plane graphs | 2002-05-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4528263 | 2001-01-31 | Paper |
On endo-homology of complexes of graphs | 2000-11-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4267308 | 2000-04-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4253973 | 1999-10-25 | Paper |
The 4-choosability of plane graphs without 4-cycles | 1999-10-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4242957 | 1999-08-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q4392193 | 1998-09-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4392228 | 1998-08-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4391697 | 1998-07-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4388580 | 1998-05-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4368220 | 1998-01-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4332233 | 1997-09-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4333167 | 1997-05-22 | Paper |
On the fixed edge of planar graphs with minimum degree five | 1997-03-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4864920 | 1996-02-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4322680 | 1995-03-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4300477 | 1994-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4278906 | 1994-05-19 | Paper |