| Publication | Date of Publication | Type |
|---|
Graphs with all holes the same length
Journal of Combinatorial Theory. Series B | 2024-07-01 | Paper |
Results about the total chromatic number and the conformability of some families of circulant graphs
Discrete Applied Mathematics | 2023-09-14 | Paper |
| When all holes have the same length | 2022-03-22 | Paper |
| Graphs with all holes the same length | 2021-10-19 | Paper |
On the complexity of colouring antiprismatic graphs
Algorithmica | 2021-03-26 | Paper |
On the complexity of colouring antiprismatic graphs
(available as arXiv preprint) | 2019-10-24 | Paper |
On more variants of the majority problem
Discrete Applied Mathematics | 2019-07-17 | Paper |
Exact values for three domination-like problems in circular and infinite grid graphs of small height
(available as arXiv preprint) | 2019-05-23 | Paper |
| Exact values for three domination-like problems in circular and infinite grid graphs of small height | 2019-05-23 | Paper |
Graphic submodular function minimization: a graphic approach and applications
Research Trends in Combinatorial Optimization | 2017-04-07 | Paper |
Minimum-Density Identifying Codes in Square Grids
Algorithmic Aspects in Information and Management | 2016-11-09 | Paper |
On the equitable total chromatic number of cubic graphs
Discrete Applied Mathematics | 2016-06-21 | Paper |
A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs
Discrete Applied Mathematics | 2016-05-18 | Paper |
On the total coloring of generalized Petersen graphs
Discrete Mathematics | 2016-04-07 | Paper |
| scientific article; zbMATH DE number 6472882 (Why is no real title available?) | 2015-08-17 | Paper |
| Total chromatic number of some families of graphs with maximum degree 3 | 2015-04-09 | Paper |
The hunting of a snark with total chromatic number 5
Discrete Applied Mathematics | 2014-05-05 | Paper |
Generic algorithms for some decision problems on fasciagraphs and rotagraphs
Discrete Mathematics | 2012-08-10 | Paper |
Optimal cuts in graphs and statistical mechanics
Mathematical and Computer Modelling | 2010-05-02 | Paper |
Characterizing path graphs by forbidden induced subgraphs
Journal of Graph Theory | 2009-12-18 | Paper |
Maximum directed cuts in digraphs with degree restriction
Journal of Graph Theory | 2009-06-16 | Paper |
Coloring the Maximal Cliques of Graphs
SIAM Journal on Discrete Mathematics | 2005-02-28 | Paper |
Optimal cooperation and submodularity for computing Potts partition functions with a large number of states
Journal of Physics A: Mathematical and General | 2004-06-09 | Paper |
| Some aspects of minimal imperfect graphs | 2002-08-07 | Paper |
| A translation of Gallai's paper: `Transitiv orientierbare Graphen' | 2002-03-13 | Paper |
Sequential colorings and perfect graphs
Discrete Applied Mathematics | 2000-02-09 | Paper |
| scientific article; zbMATH DE number 1286503 (Why is no real title available?) | 1999-08-31 | Paper |
On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
Discrete Mathematics | 1997-06-10 | Paper |
Graphs with largest number of minimum cuts
Discrete Applied Mathematics | 1997-03-23 | Paper |
| A generalization of simplicial elimination orderings | 1996-11-25 | Paper |
Split-neighbourhood graphs and the strong perfect graph conjecture
Journal of Combinatorial Theory. Series B | 1995-07-02 | Paper |
Linear recognition of pseudo-split graphs
Discrete Applied Mathematics | 1995-01-26 | Paper |
Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
Graphs and Combinatorics | 1994-09-26 | Paper |
A charming class of perfectly orderable graphs
Discrete Mathematics | 1992-09-27 | Paper |
New properties of perfectly orderable graphs and strongly perfect graphs
Discrete Mathematics | 1992-06-28 | Paper |
Locally perfect graphs
Journal of Combinatorial Theory. Series B | 1990-01-01 | Paper |
A note on superbrittle graphs
Discrete Mathematics | 1986-01-01 | Paper |
A class of strongly perfect graphs
Discrete Mathematics | 1985-01-01 | Paper |
A note on strong perfectness of graphs
Mathematical Programming | 1985-01-01 | Paper |
C-Minimal Snarks
Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics | 1983-01-01 | Paper |
Snarks of order 18
Discrete Mathematics | 1982-01-01 | Paper |
Even polyhedral decompositions of cubic graphs
Discrete Mathematics | 1980-01-01 | Paper |
