Chang-hong Lu

From MaRDI portal
Person:511192

Available identifiers

zbMath Open lu.changhongMaRDI QIDQ511192

List of research outcomes

PublicationDate of PublicationType
The problem of path decomposition for graphs with treewidth at most 42024-04-30Paper
Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs2024-02-23Paper
Occupation Number Representation of Graph2023-11-21Paper
The \(k\)-power domination problem in weighted trees2023-10-16Paper
Approximation algorithms for a virtual machine allocation problem with finite types2023-01-30Paper
Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs2022-10-04Paper
A stability theorem for multi-partite graphs2022-08-30Paper
Roman \(\{2\}\)-domination problem in graphs2022-03-22Paper
Generalized power domination in claw-free regular graphs2022-03-21Paper
A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem2022-01-13Paper
Connectivity keeping caterpillars and spiders in 2-connected graphs2021-01-27Paper
The Paired Domination Number of Cubic Graphs2020-11-24Paper
A fast double greedy algorithm for non-monotone DR-submodular function maximization2020-02-18Paper
The \(k\)-power domination problem in weighted trees2020-01-29Paper
Monotone submodular maximization over the bounded integer lattice with cardinality constraints2020-01-02Paper
Connectivity keeping trees in 2-connected graphs2019-12-17Paper
Independent Double Roman Domination on Block Graphs2019-08-02Paper
$K_5^-$-Subdivision in 4-Connected Graphs2018-12-12Paper
A Note on Roman \{2\}-domination problem in graphs2018-04-25Paper
A note on \(L (2, 1)\)-labelling of trees2017-02-14Paper
Upper bounds for the paired-domination numbers of graphs2016-07-28Paper
https://portal.mardi4nfdi.de/entity/Q28047942016-05-04Paper
\(k\)-power domination in block graphs2016-02-23Paper
On tight components and anti-tight components2015-12-17Paper
Path covering number and \(L(2,1)\)-labeling number of graphs2014-04-22Paper
Three conjectures on the signed cycle domination in graphs2013-06-13Paper
Vertices in all minimum paired-dominating sets of block graphs2013-01-03Paper
NP-completeness and APX-completeness of restrained domination in graphs2012-08-09Paper
The \(L(2,1)\)-\({\mathcal F}\)-labeling problem of graphs2011-12-19Paper
Vertex-coloring edge-weightings of graphs2011-12-01Paper
A conjecture on the number of SDRs of a \((t,n)\)-family2011-11-29Paper
Identifying codes and locating-dominating sets on paths and cycles2011-10-27Paper
https://portal.mardi4nfdi.de/entity/Q31710382011-09-29Paper
https://portal.mardi4nfdi.de/entity/Q30117372011-06-29Paper
A linear-time algorithm for paired-domination problem in strongly chordal graphs2010-09-02Paper
Labelling algorithms for paired-domination problems in block and interval graphs2010-08-13Paper
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers2010-03-09Paper
https://portal.mardi4nfdi.de/entity/Q34047912010-02-12Paper
Constructive characterizations of \( (\gamma_p,\gamma)\)-and \( (\gamma_p, \gamma_{pr})\)-trees2009-11-11Paper
Hardness results and approximation algorithms for (weighted) paired-domination in graphs2009-11-06Paper
Distance paired-domination problems on subclasses of chordal graphs2009-11-06Paper
https://portal.mardi4nfdi.de/entity/Q53189702009-07-22Paper
https://portal.mardi4nfdi.de/entity/Q53196422009-07-22Paper
Distance-two labellings of Hamming graphs2009-06-24Paper
https://portal.mardi4nfdi.de/entity/Q35370092008-11-24Paper
https://portal.mardi4nfdi.de/entity/Q54328072007-12-18Paper
On the number of increasing paths in labeled cycles and stars2007-12-07Paper
The geodetic numbers of graphs and digraphs2007-11-28Paper
An extremal problem on non-full colorable graphs2007-09-21Paper
Extremal problems on consecutive \(L(2,1)\)-labelling2007-06-26Paper
No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups2007-05-11Paper
Path decomposition of graphs with given path length2007-01-29Paper
https://portal.mardi4nfdi.de/entity/Q34096432006-11-20Paper
On \((d,2)\)-dominating numbers of butterfly networks2004-01-22Paper
Distance-two labelings of graphs2003-04-09Paper
https://portal.mardi4nfdi.de/entity/Q31481112003-04-02Paper
On container length and wide-diameter in undirectional hypercubes2002-12-02Paper
https://portal.mardi4nfdi.de/entity/Q27556962002-08-25Paper
\((d,m)\)-dominating numbers of hypercube2002-08-01Paper
https://portal.mardi4nfdi.de/entity/Q27525412001-10-16Paper
On \((d,2)\)-dominating numbers of binary undirected de Bruijn graphs2001-02-27Paper
A new property of binary undirected de Bruijn graphs2001-01-29Paper
The broadcast function value \(B(23)\) is \(33\) or \(34\).2000-10-15Paper
https://portal.mardi4nfdi.de/entity/Q45014242000-09-04Paper
https://portal.mardi4nfdi.de/entity/Q42352221999-08-19Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Chang-hong Lu