Changhong Lu

From MaRDI portal


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 Graph
 
2023-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 graphs
 
2022-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 Graphs
 
2020-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 Graphs
 
2019-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 graphs
 
2018-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 graphs
 
2011-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 graphs
 
2010-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 graphs
 
2009-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 graphs
 
2008-11-24Paper
\(L(3,2,1)\)-labelling of graphs
 
2007-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