Changhong Lu

From MaRDI portal
(Redirected from Person:511192)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the Turán number of edge blow-ups of cliques
SIAM Journal on Discrete Mathematics
2024-09-17Paper
The problem of path decomposition for graphs with treewidth at most 4
Discrete Mathematics
2024-04-30Paper
Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs
Algorithmic Aspects in Information and Management
2024-02-23Paper
Occupation Number Representation of Graph2023-11-21Paper
The \(k\)-power domination problem in weighted trees
Algorithmic Aspects in Information and Management
2023-10-16Paper
Approximation algorithms for a virtual machine allocation problem with finite types
Information Processing Letters
2023-01-30Paper
Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs
Journal of Combinatorial Optimization
2022-10-04Paper
A stability theorem for multi-partite graphs2022-08-30Paper
Roman \(\{2\}\)-domination problem in graphs
Discussiones Mathematicae Graph Theory
2022-03-22Paper
Generalized power domination in claw-free regular graphs
Graphs and Combinatorics
2022-03-21Paper
A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem
Discrete Applied Mathematics
2022-01-13Paper
Connectivity keeping caterpillars and spiders in 2-connected graphs
Discrete Mathematics
2021-01-27Paper
The Paired Domination Number of Cubic Graphs2020-11-24Paper
A fast double greedy algorithm for non-monotone DR-submodular function maximization
Discrete Mathematics, Algorithms and Applications
2020-02-18Paper
The \(k\)-power domination problem in weighted trees
Theoretical Computer Science
2020-01-29Paper
Monotone submodular maximization over the bounded integer lattice with cardinality constraints
Discrete Mathematics, Algorithms and Applications
2020-01-02Paper
Connectivity keeping trees in 2-connected graphs
Discrete Mathematics
2019-12-17Paper
Independent Double Roman Domination on Block Graphs2019-08-02Paper
\(K_5^-\)-subdivision in 4-connected graphs
SIAM Journal on Discrete Mathematics
2018-12-12Paper
A Note on Roman \{2\}-domination problem in graphs2018-04-25Paper
A note on \(L (2, 1)\)-labelling of trees
Acta Mathematicae Applicatae Sinica. English Series
2017-02-14Paper
Upper bounds for the paired-domination numbers of graphs
Graphs and Combinatorics
2016-07-28Paper
Graphs with unique minimum paired-dominating set.
Ars Combinatoria
2016-05-04Paper
\(k\)-power domination in block graphs
Journal of Combinatorial Optimization
2016-02-23Paper
On tight components and anti-tight components
Graphs and Combinatorics
2015-12-17Paper
Path covering number and \(L(2,1)\)-labeling number of graphs
Discrete Applied Mathematics
2014-04-22Paper
Three conjectures on the signed cycle domination in graphs
Journal of Combinatorial Optimization
2013-06-13Paper
Vertices in all minimum paired-dominating sets of block graphs
Journal of Combinatorial Optimization
2013-01-03Paper
NP-completeness and APX-completeness of restrained domination in graphs
Theoretical Computer Science
2012-08-09Paper
The \(L(2,1)\)-\({\mathcal F}\)-labeling problem of graphs
Taiwanese Journal of Mathematics
2011-12-19Paper
Vertex-coloring edge-weightings of graphs
Taiwanese Journal of Mathematics
2011-12-01Paper
A conjecture on the number of SDRs of a \((t,n)\)-family
European Journal of Combinatorics
2011-11-29Paper
Identifying codes and locating-dominating sets on paths and cycles
Discrete Applied Mathematics
2011-10-27Paper
The \(L(2,1)\)-labelings on a class of connected full colorable graphs2011-09-29Paper
The upper and lower geodetic numbers of graphs.2011-06-29Paper
A linear-time algorithm for paired-domination problem in strongly chordal graphs
Information Processing Letters
2010-09-02Paper
Labelling algorithms for paired-domination problems in block and interval graphs
Journal of Combinatorial Optimization
2010-08-13Paper
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers
Theoretical Computer Science
2010-03-09Paper
The \(L(3,2,1)\)-labeling on bipartite graphs2010-02-12Paper
Constructive characterizations of \( (\gamma_p,\gamma)\)-and \( (\gamma_p, \gamma_{pr})\)-trees
Applied Mathematics. Series B (English Edition)
2009-11-11Paper
Hardness results and approximation algorithms for (weighted) paired-domination in graphs
Theoretical Computer Science
2009-11-06Paper
Distance paired-domination problems on subclasses of chordal graphs
Theoretical Computer Science
2009-11-06Paper
Upper minus total domination of regular graphs2009-07-22Paper
scientific article; zbMATH DE number 5583498 (Why is no real title available?)2009-07-22Paper
Distance-two labellings of Hamming graphs
Discrete Applied Mathematics
2009-06-24Paper
Some results on geodetic number of graphs2008-11-24Paper
\(L(3,2,1)\)-labelling of graphs2007-12-18Paper
On the number of increasing paths in labeled cycles and stars
Applied Mathematics. Series B (English Edition)
2007-12-07Paper
The geodetic numbers of graphs and digraphs
Science in China. Series A
2007-11-28Paper
An extremal problem on non-full colorable graphs
Discrete Applied Mathematics
2007-09-21Paper
Extremal problems on consecutive \(L(2,1)\)-labelling
Discrete Applied Mathematics
2007-06-26Paper
No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups
Discrete Mathematics
2007-05-11Paper
Path decomposition of graphs with given path length
Acta Mathematicae Applicatae Sinica. English Series
2007-01-29Paper
scientific article; zbMATH DE number 5074063 (Why is no real title available?)2006-11-20Paper
On \((d,2)\)-dominating numbers of butterfly networks
Taiwanese Journal of Mathematics
2004-01-22Paper
Distance-two labelings of graphs
European Journal of Combinatorics
2003-04-09Paper
scientific article; zbMATH DE number 1810255 (Why is no real title available?)2003-04-02Paper
On container length and wide-diameter in undirectional hypercubes
Taiwanese Journal of Mathematics
2002-12-02Paper
\((d,2n)\)-dominating number of toroidal meshes with diameter \(d\)
Chinese Journal of Contemporary Mathematics
2002-08-25Paper
\((d,m)\)-dominating numbers of hypercube
Applied Mathematics. Series B (English Edition)
2002-08-01Paper
Non-equilibrium statistical theory for the thermal fatigue of metals
Journal of Beijing Institute of Technology. Chinese Edition
2001-10-16Paper
On \((d,2)\)-dominating numbers of binary undirected de Bruijn graphs
Discrete Applied Mathematics
2001-02-27Paper
A new property of binary undirected de Bruijn graphs
Chinese Annals of Mathematics. Series B
2001-01-29Paper
The broadcast function value \(B(23)\) is \(33\) or \(34\).
Acta Mathematicae Applicatae Sinica. English Series
2000-10-15Paper
scientific article; zbMATH DE number 1500383 (Why is no real title available?)2000-09-04Paper
scientific article; zbMATH DE number 1267271 (Why is no real title available?)1999-08-19Paper


Research outcomes over time


This page was built for person: Changhong Lu