Publication | Date of Publication | Type |
---|
The problem of path decomposition for graphs with treewidth at most 4 | 2024-04-30 | Paper |
Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs | 2024-02-23 | Paper |
Occupation Number Representation of Graph | 2023-11-21 | Paper |
The \(k\)-power domination problem in weighted trees | 2023-10-16 | Paper |
Approximation algorithms for a virtual machine allocation problem with finite types | 2023-01-30 | Paper |
Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs | 2022-10-04 | Paper |
A stability theorem for multi-partite graphs | 2022-08-30 | Paper |
Roman \(\{2\}\)-domination problem in graphs | 2022-03-22 | Paper |
Generalized power domination in claw-free regular graphs | 2022-03-21 | Paper |
A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem | 2022-01-13 | Paper |
Connectivity keeping caterpillars and spiders in 2-connected graphs | 2021-01-27 | Paper |
The Paired Domination Number of Cubic Graphs | 2020-11-24 | Paper |
A fast double greedy algorithm for non-monotone DR-submodular function maximization | 2020-02-18 | Paper |
The \(k\)-power domination problem in weighted trees | 2020-01-29 | Paper |
Monotone submodular maximization over the bounded integer lattice with cardinality constraints | 2020-01-02 | Paper |
Connectivity keeping trees in 2-connected graphs | 2019-12-17 | Paper |
Independent Double Roman Domination on Block Graphs | 2019-08-02 | Paper |
$K_5^-$-Subdivision in 4-Connected Graphs | 2018-12-12 | Paper |
A Note on Roman \{2\}-domination problem in graphs | 2018-04-25 | Paper |
A note on \(L (2, 1)\)-labelling of trees | 2017-02-14 | Paper |
Upper bounds for the paired-domination numbers of graphs | 2016-07-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q2804794 | 2016-05-04 | Paper |
\(k\)-power domination in block graphs | 2016-02-23 | Paper |
On tight components and anti-tight components | 2015-12-17 | Paper |
Path covering number and \(L(2,1)\)-labeling number of graphs | 2014-04-22 | Paper |
Three conjectures on the signed cycle domination in graphs | 2013-06-13 | Paper |
Vertices in all minimum paired-dominating sets of block graphs | 2013-01-03 | Paper |
NP-completeness and APX-completeness of restrained domination in graphs | 2012-08-09 | Paper |
The \(L(2,1)\)-\({\mathcal F}\)-labeling problem of graphs | 2011-12-19 | Paper |
Vertex-coloring edge-weightings of graphs | 2011-12-01 | Paper |
A conjecture on the number of SDRs of a \((t,n)\)-family | 2011-11-29 | Paper |
Identifying codes and locating-dominating sets on paths and cycles | 2011-10-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3171038 | 2011-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3011737 | 2011-06-29 | Paper |
A linear-time algorithm for paired-domination problem in strongly chordal graphs | 2010-09-02 | Paper |
Labelling algorithms for paired-domination problems in block and interval graphs | 2010-08-13 | Paper |
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers | 2010-03-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q3404791 | 2010-02-12 | Paper |
Constructive characterizations of \( (\gamma_p,\gamma)\)-and \( (\gamma_p, \gamma_{pr})\)-trees | 2009-11-11 | Paper |
Hardness results and approximation algorithms for (weighted) paired-domination in graphs | 2009-11-06 | Paper |
Distance paired-domination problems on subclasses of chordal graphs | 2009-11-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5318970 | 2009-07-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5319642 | 2009-07-22 | Paper |
Distance-two labellings of Hamming graphs | 2009-06-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q3537009 | 2008-11-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q5432807 | 2007-12-18 | Paper |
On the number of increasing paths in labeled cycles and stars | 2007-12-07 | Paper |
The geodetic numbers of graphs and digraphs | 2007-11-28 | Paper |
An extremal problem on non-full colorable graphs | 2007-09-21 | Paper |
Extremal problems on consecutive \(L(2,1)\)-labelling | 2007-06-26 | Paper |
No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups | 2007-05-11 | Paper |
Path decomposition of graphs with given path length | 2007-01-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3409643 | 2006-11-20 | Paper |
On \((d,2)\)-dominating numbers of butterfly networks | 2004-01-22 | Paper |
Distance-two labelings of graphs | 2003-04-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q3148111 | 2003-04-02 | Paper |
On container length and wide-diameter in undirectional hypercubes | 2002-12-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q2755696 | 2002-08-25 | Paper |
\((d,m)\)-dominating numbers of hypercube | 2002-08-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q2752541 | 2001-10-16 | Paper |
On \((d,2)\)-dominating numbers of binary undirected de Bruijn graphs | 2001-02-27 | Paper |
A new property of binary undirected de Bruijn graphs | 2001-01-29 | Paper |
The broadcast function value \(B(23)\) is \(33\) or \(34\). | 2000-10-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4501424 | 2000-09-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4235222 | 1999-08-19 | Paper |