G
Gerard J. Chang
Researcher at National Taiwan University
Publications - 212
Citations - 4670
Gerard J. Chang is an academic researcher from National Taiwan University. The author has contributed to research in topics: Chordal graph & Bipartite graph. The author has an hindex of 35, co-authored 212 publications receiving 4363 citations. Previous affiliations of Gerard J. Chang include National Central University & National Tsing Hua University.
Papers
More filters
Journal ArticleDOI
The $L(2,1)$-Labeling Problem on Graphs
Gerard J. Chang,David Kuo +1 more
TL;DR: It is proved that $\lambda(G)\le\Delta^2+\Delta$ for any graph $G$ of maximum degree $\Delta$ and a polynomial time algorithm to determine $\ lambda(T)$ for a tree $T$ is presented.
Journal ArticleDOI
The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
TL;DR: The problem of finding a minimum cardinality vertex set D of a graph such that every vertex of the graph is within distance k from some vertex of D, where k is a positive integer, was shown to be NP-hard in this paper.
Journal ArticleDOI
On L(d, 1) -labelings of graphs
TL;DR: It is proved that λ d (G)⩽Δ 2 +(d−1)Δ for any graph G with maximum degree Δ, which means that the lower and the upper bounds for trees are both attainable, and theupper bound for chordal graphs can be improved for several subclasses of chordal graph.
Journal ArticleDOI
Note: Power domination in graphs
TL;DR: Upper bounds on the power domination number for a connected graph with at least three vertices and a connected claw-free cubic graph in terms of their order are presented.
Book
Reliabilities of Consecutive-k Systems
TL;DR: This chapter discusses the design of Optimal Consecutive Systems, a model for scalable, scalable and reproducible network management, and some of the systems used in this study.