dblp.uni-trier.dewww.uni-trier.de

Gerard J. Chang

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
87EEBo-Jr Li, Gerard J. Chang: Clique coverings and partitions of line graphs. Discrete Mathematics 308(11): 2075-2079 (2008)
86EEJustie Su-tzu Juan, Gerard J. Chang: Adaptive group testing for consecutive positives. Discrete Mathematics 308(7): 1124-1129 (2008)
85EEGerard J. Chang: The upper bound on k-tuple domination numbers of graphs. Eur. J. Comb. 29(5): 1333-1336 (2008)
84EEHsin-Hao Lai, Gerard J. Chang, Ko-Wei Lih: On fully orientability of 2-degenerate graphs. Inf. Process. Lett. 105(5): 177-181 (2008)
83EERuei-Yu Wu, Gen-Huey Chen, Jung-Sheng Fu, Gerard J. Chang: Finding cycles in hierarchical hypercube networks. Inf. Process. Lett. 109(2): 112-115 (2008)
2007
82 Ruei-Yu Wu, Gen-Huey Chen, Jung-Sheng Fu, Gerard J. Chang: Bipancyclicity of Hierarchical Hypercube Networks. PDPTA 2007: 180-184
81EEGerard J. Chang, Jer-Jeong Chen, David Kuo, Sheng-Chyang Liaw: Distance-two labelings of digraphs. Discrete Applied Mathematics 155(8): 1007-1013 (2007)
80EEGerard J. Chang, Changhong Lu, Sanming Zhou: No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups. Discrete Mathematics 307(14): 1808-1817 (2007)
79EEChing-Chi Lin, Gerard J. Chang, Gen-Huey Chen: Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs. Discrete Mathematics 307(2): 208-215 (2007)
78EEGuey-Yun Chang, Gen-Huey Chen, Gerard J. Chang: (t, k) - Diagnosis for Matching Composition Networks under the MM* Model. IEEE Trans. Computers 56(1): 73-79 (2007)
77EERuei-Yu Wu, Gen-Huey Chen, Yu-Liang Kuo, Gerard J. Chang: Node-disjoint paths in hierarchical hypercube networks. Inf. Sci. 177(19): 4200-4207 (2007)
76EEGerard J. Chang, Hung-Lin Fu, Xuding Zhu: Editorial note. J. Comb. Optim. 14(2-3): 111-112 (2007)
75EEJustie Su-tzu Juan, Gerard J. Chang: Group testing in graphs. J. Comb. Optim. 14(2-3): 113-119 (2007)
74EEYu-Ping Tsao, Gerard J. Chang: Profile minimization on compositions of graphs. J. Comb. Optim. 14(2-3): 177-190 (2007)
73EEJer-Jeong Chen, Gerard J. Chang: Distance graphs on R n with 1-norm. J. Comb. Optim. 14(2-3): 267-274 (2007)
72EEJun-Jie Pan, Gerard J. Chang: Induced-path partition on graphs with special blocks. Theor. Comput. Sci. 370(1-3): 121-130 (2007)
71EEGerard J. Chang, Sen-Peng Eu, Chung-Heng Yeh: On the (n, t)-antipodal Gray codes. Theor. Comput. Sci. 374(1-3): 82-90 (2007)
2006
70EEMin Zhao, Liying Kang, Gerard J. Chang: Power domination in graphs. Discrete Mathematics 306(15): 1812-1816 (2006)
69EEJun-Jie Pan, Gerard J. Chang: Isometric path numbers of graphs. Discrete Mathematics 306(17): 2091-2096 (2006)
68EEYu-Ping Tsao, Gerard J. Chang: Profile minimization on products of graphs. Discrete Mathematics 306(8-9): 792-800 (2006)
67EEGuey-Yun Chang, Gen-Huey Chen, Gerard J. Chang: (t, k)-Diagnosis for Matching Composition Networks. IEEE Trans. Computers 55(1): 88-92 (2006)
2005
66EEJun-Jie Pan, Gerard J. Chang: Path partition for graphs with special blocks. Discrete Applied Mathematics 145(3): 429-436 (2005)
65EEGuey-Yun Chang, Gerard J. Chang, Gen-Huey Chen: Diagnosabilities of Regular Networks. IEEE Trans. Parallel Distrib. Syst. 16(4): 314-323 (2005)
64EEJun-Jie Pan, Gerard J. Chang: Isometric-path numbers of block graphs. Inf. Process. Lett. 93(2): 99-102 (2005)
2004
63EEChing-Chi Lin, Gerard J. Chang, Gen-Huey Chen: Locally connected spanning trees on graphs CoRR cs.DS/0409013: (2004)
62EEGuey-Yun Chang, Gerard J. Chang, Gen-Huey Chen: Diagnosabilities of regular networks CoRR cs.NI/0408022: (2004)
61EEGerard J. Chang: The weighted independent domination problem is NP-complete for chordal graphs. Discrete Applied Mathematics 143(1-3): 351-352 (2004)
60EEMingjang Chen, Gerard J. Chang, Douglas B. West: Interval numbers of powers of block graph. Discrete Mathematics 275(1-3): 87-96 (2004)
59EEGerard J. Chang, Li-Da Tong, Hong-Tsu Wang: Geodetic spectra of graphs. Eur. J. Comb. 25(3): 383-391 (2004)
58EEYung-Ling Lai, Gerard J. Chang: On the profile of the corona of two graphs. Inf. Process. Lett. 89(6): 287-292 (2004)
57EEGerard J. Chang, Chiuyuan Chen, Yaping Chen: Vertex and Tree Arboricities of Graphs. J. Comb. Optim. 8(3): 295-306 (2004)
2003
56 Gerard J. Chang, Sheng-Chyang Liaw: The L(2, 1)-labeling problem on ditrees. Ars Comb. 66: (2003)
55EEHong-Gwa Yeh, Gerard J. Chang: Centers and medians of distance-hereditary graphs. Discrete Mathematics 265(1-3): 279-310 (2003)
54EEGerard J. Chang, Changhong Lu: Distance-two labelings of graphs. Eur. J. Comb. 24(1): 53-58 (2003)
53EEChung-Shou Liao, Gerard J. Chang: k-tuple domination in graphs. Inf. Process. Lett. 87(1): 45-50 (2003)
2002
52 Min-Jen Jou, Gerard J. Chang: Algorithmic aspects of counting independent sets. Ars Comb. 65: (2002)
51 Maw-Shang Chang, Shaur-Ching Wu, Gerard J. Chang, Hong-Gwa Yeh: Domination in distance-hereditary graphs. Discrete Applied Mathematics 116(1-2): 103-113 (2002)
50 Gerard J. Chang, Sheng-Chyang Liaw, Hong-Gwa Yeh: k-Subdomination in graphs. Discrete Applied Mathematics 120(1-3): 55-60 (2002)
49 Mingjang Chen, Gerard J. Chang: Total interval numbers of complete r-partite graphs. Discrete Applied Mathematics 122(1-3): 83-92 (2002)
48EEGerard J. Chang, Li-Da Tong, Jing-Ho Yan, Hong-Gwa Yeh: A note on the Gallai-Roy-Vitaver Theorem. Discrete Mathematics 256(1-2): 441-444 (2002)
47EEGerard J. Chang: Corrigendum to "The path-partition problem in block graphs". Inf. Process. Lett. 83(5): 293 (2002)
2001
46 Gerard J. Chang, Justie Su-tzu Juan, Daphne Der-Fen Liu: No-hole 2-distant colorings for unit interval graphs. Ars Comb. 61: (2001)
45EEVenkatesan Guruswami, C. Pandu Rangan, Maw-Shang Chang, Gerard J. Chang, C. K. Wong: The Kr-Packing Problem. Computing 66(1): 79-89 (2001)
44EEMingjang Chen, Gerard J. Chang: Families of Graphs Closed Under Taking Powers. Graphs and Combinatorics 17(2): 207-212 (2001)
43EEGerard J. Chang, Justie Su-tzu Juan, Daphne Der-Fen Liu: Minimum Span of No-Hole (r+1)-Distant Colorings. SIAM J. Discrete Math. 14(3): 370-380 (2001)
42EEGerard J. Chang, Michel Deza, Yannis Manoussakis, Jean-Marc Steyaert: Preface. Theor. Comput. Sci. 263(1-2): 1 (2001)
41EELi-Da Tong, Frank K. Hwang, Gerard J. Chang: Channel graphs of bit permutation networks. Theor. Comput. Sci. 263(1-2): 139-143 (2001)
40EEHong-Gwa Yeh, Gerard J. Chang: Weighted connected k-domination and weighted k-dominating clique in distance-hereditary graphs. Theor. Comput. Sci. 263(1-2): 3-8 (2001)
2000
39 Gerard J. Chang, Xuding Zhu: Pseudo-Hamiltonian-connected graphs. Discrete Applied Mathematics 100(3): 145-153 (2000)
38 Gerard J. Chang, Bor-Liang Chen, Hung-Lin Fu, Kuo-Ching Huang: Linear k-arboricities on trees. Discrete Applied Mathematics 103(1-3): 281-287 (2000)
37EEGerard J. Chang, Wen-Tsai Ke, David Kuo, Daphne Der-Fen Liu, Roger K. Yeh: On L(d, 1)-labelings of graphs. Discrete Mathematics 220(1-3): 57-66 (2000)
36EELingling Huang, Gerard J. Chang: Circular Chromatic Numbers of Distance Graphs with Distance Sets Missing Multiples. Eur. J. Comb. 21(2): 241-248 (2000)
1999
35 Sheng-Chyang Liaw, David Kuo, Gerard J. Chang: Integral Sum Numbers of Graphs. Ars Comb. 54: (1999)
34EESheng-Chyang Liaw, Gerard J. Chang: Rabin numbers of Butterfly networks. Discrete Mathematics 196(1-3): 219-227 (1999)
33EEGerard J. Chang, Min-Jen Jou: The number of maximal independent sets in connected triangle-free graphs. Discrete Mathematics 197-198: 169-178 (1999)
32EEGerard J. Chang, Bhaskar DasGupta, Wayne M. Dymàcek, Martin Fürer, Matthew Koerlin, Yueh-Shin Lee, Tom Whaley: Characterizations of bipartite Steinhaus graphs. Discrete Mathematics 199(1-3): 11-25 (1999)
31EEGerard J. Chang, Lingling Huang, Xuding Zhu: Circular chromatic numbers of Mycielski's graphs. Discrete Mathematics 205(1-3): 23-37 (1999)
30EEGerard J. Chang, Daphne Der-Fen Liu, Xuding Zhu: Distance Graphs and T-Coloring. J. Comb. Theory, Ser. B 75(2): 259-269 (1999)
29EEGerard J. Chang, Frank K. Hwang, Li-Da Tong: Characterizing bit permutation networks. Networks 33(4): 261-267 (1999)
1998
28 Venkatesan Guruswami, C. Pandu Rangan, Maw-Shang Chang, Gerard J. Chang, C. K. Wong: The Vertex-Disjoint Triangles Problem. WG 1998: 26-37
27EEHong-Gwa Yeh, Gerard J. Chang: Weighted Connected Domination and Steiner Trees in Distance-hereditary Graphs. Discrete Applied Mathematics 87(1-3): 245-253 (1998)
26EEFrank K. Hwang, Gerard J. Chang: Enumerating Consecutive and Nested Partitions for Graphs. Eur. J. Comb. 19(1): 63-70 (1998)
25EEGerard J. Chang, Lingling Huang, Xuding Zhu: Circular Chromatic Numbers and Fractional Chromatic Numbers of Distance Graphs. Eur. J. Comb. 19(4): 423-431 (1998)
24 Sheng-Chyang Liaw, Gerard J. Chang: Generalized Diameters and Rabin Numbers of Networks. J. Comb. Optim. 2(4): 371-384 (1998)
23 Gerard J. Chang, Fu-Loong Chen, Lingling Huang, Frank K. Hwang, Su-Tzu Nuan, Uriel G. Rothblum, I-Fan Sun, Jan-Wen Wang, Hong-Gwa Yeh: Sortabilities of Partition Properties. J. Comb. Optim. 2(4): 413-427 (1998)
22 Gerard J. Chang, Frank K. Hwang, Y. C. Yao: Localizing Combinatorial Properties for Partitions on Block Graphs. J. Comb. Optim. 2(4): 429-441 (1998)
21EEShiow-Fen Hwang, Gerard J. Chang: k-Neighborhood-Covering and -Independence Problems for Chordal Graphs. SIAM J. Discrete Math. 11(4): 633-643 (1998)
1997
20EEGerard J. Chang, Pei-Hsin Ho: The ß-assignment problem in general graphs. Computers & OR 24(8): 757-765 (1997)
19EEJing-Ho Yan, Gerard J. Chang, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi: k-Path Partitions in Trees. Discrete Applied Mathematics 78(1-3): 227-233 (1997)
18EEMin-Jen Jou, Gerard J. Chang: Maximal Independent Sets in Graphs with at Most One Cycle. Discrete Applied Mathematics 79(1-3): 67-73 (1997)
17EEYuh-Jiuan Tsay, Gerard J. Chang: The exact gossiping problem. Discrete Mathematics 163(1-3): 165-172 (1997)
16EEDavid Kuo, Gerard J. Chang, Y. H. Harris Kwong: Cordial labeling of mKn. Discrete Mathematics 169(1-3): 121-131 (1997)
15EEChiuyuan Chen, Chin-Chen Chang, Gerard J. Chang: Proper interval graphs and the guard problem. Discrete Mathematics 170(1-3): 223-230 (1997)
14EEGerard J. Chang, Frank K. Hwang: Optimality of consecutive and nested tree partitions. Networks 30(2): 75-80 (1997)
1996
13EEMaw-Shang Chang, Yi-Hua Chen, Gerard J. Chang, Jing-Ho Yan: Algorithmic Aspects of the Generalized Clique-transversal Problem on Chordal Graphs. Discrete Applied Mathematics 66(3): 189-203 (1996)
12EEJing-Ho Yan, Jer-Jeong Chen, Gerard J. Chang: Quasi-threshold Graphs. Discrete Applied Mathematics 69(3): 247-255 (1996)
11EEGerard J. Chang, Yuh-Jiuan Tsay: The partial gossiping problem. Discrete Mathematics 148(1-3): 9-14 (1996)
10EEGerard J. Chang, David Kuo: The L(2, 1)-Labeling Problem on Graphs. SIAM J. Discrete Math. 9(2): 309-316 (1996)
1995
9 Hong-Gwa Yeh, Gerard J. Chang: Weighted Connected Domination and Steiner Trees in Distance-Hereditary Graphs. Combinatorics and Computer Science 1995: 48-52
8EEGerard J. Chang, C. Pandu Rangan, Satyan R. Coorg: Weighted Independent Perfect Domination on Cocomparability Graphs. Discrete Applied Mathematics 63(3): 215-222 (1995)
1994
7 Jing-Ho Yan, Gerard J. Chang: The Path-Partition Problem in Block Graphs. Inf. Process. Lett. 52(6): 317-322 (1994)
6 David Kuo, Gerard J. Chang: The Profile Minimization Problem in Trees. SIAM J. Comput. 23(1): 71-81 (1994)
1993
5 Gerard J. Chang, C. Pandu Rangan, Satyan R. Coorg: Weighted Independent Perfect Domination on Cocomparability Graphs. ISAAC 1993: 506-514
1992
4 Hsun-Ming Lee, Gerard J. Chang: Set to Set Broadcasting in Communication Networks. Discrete Applied Mathematics 40(4): 411-421 (1992)
1990
3EEFeng-Chu Lai, Gerard J. Chang: An upper bound for the transversal numbers of 4-uniform hypergraphs. J. Comb. Theory, Ser. B 50(1): 129-133 (1990)
2 Tung-Lin Lu, Pei-Hsin Ho, Gerard J. Chang: The Domatic Number Problem in Interval Graphs. SIAM J. Discrete Math. 3(4): 531-536 (1990)
1988
1EEGerard J. Chang: Labeling algorithms for domination problems in sun-free chordal graphs. Discrete Applied Mathematics 22(1): 21-34 (1988)

Coauthor Index

1Chin-Chen Chang [15]
2Guey-Yun Chang [62] [65] [67] [78]
3Maw-Shang Chang [13] [28] [45] [51]
4Bor-Liang Chen [38]
5Chiuyuan Chen [15] [57]
6Fu-Loong Chen [23]
7Gen-Huey Chen [62] [63] [65] [67] [77] [78] [79] [82] [83]
8Jer-Jeong Chen [12] [73] [81]
9Mingjang Chen [44] [49] [60]
10Yaping Chen [57]
11Yi-Hua Chen [13]
12Satyan R. Coorg [5] [8]
13Bhaskar DasGupta [32]
14Michel Deza [42]
15Wayne M. Dymàcek [32]
16Sen-Peng Eu [71]
17Hung-Lin Fu (H. L. Fu) [38] [76]
18Jung-Sheng Fu [82] [83]
19Martin Fürer [32]
20Venkatesan Guruswami [28] [45]
21Sandra Mitchell Hedetniemi (Sandra L. Mitchell) [19]
22Stephen T. Hedetniemi [19]
23Pei-Hsin Ho [2] [20]
24Kuo-Ching Huang [38]
25Lingling Huang [23] [25] [31] [36]
26Frank K. Hwang (Frank Kwang-Ming Hwang) [14] [22] [23] [26] [29] [41]
27Shiow-Fen Hwang [21]
28Min-Jen Jou [18] [33] [52]
29Justie Su-tzu Juan [43] [46] [75] [86]
30Liying Kang [70]
31Wen-Tsai Ke [37]
32Matthew Koerlin [32]
33David Kuo [6] [10] [16] [35] [37] [81]
34Yu-Liang Kuo [77]
35Y. H. Harris Kwong [16]
36Feng-Chu Lai [3]
37Hsin-Hao Lai [84]
38Yung-Ling Lai [58]
39Hsun-Ming Lee [4]
40Yueh-Shin Lee [32]
41Bo-Jr Li [87]
42Chung-Shou Liao [53]
43Sheng-Chyang Liaw [24] [34] [35] [50] [56] [81]
44Ko-Wei Lih [84]
45Ching-Chi Lin [63] [79]
46Daphne Der-Fen Liu [30] [37] [43] [46]
47Changhong Lu [54] [80]
48Tung-Lin Lu [2]
49Yannis Manoussakis [42]
50Su-Tzu Nuan [23]
51Jun-Jie Pan [64] [66] [69] [72]
52C. Pandu Rangan (Chanrasekharan Pandu Rangan) [5] [8] [28] [45]
53Uriel G. Rothblum [23]
54Jean-Marc Steyaert [42]
55I-Fan Sun [23]
56Li-Da Tong [29] [41] [48] [59]
57Yu-Ping Tsao [68] [74]
58Yuh-Jiuan Tsay [11] [17]
59Hong-Tsu Wang [59]
60Jan-Wen Wang [23]
61Douglas B. West [60]
62Tom Whaley [32]
63Chak-Kuen Wong (C. K. Wong) [28] [45]
64Ruei-Yu Wu [77] [82] [83]
65Shaur-Ching Wu [51]
66Jing-Ho Yan [7] [12] [13] [19] [48]
67Y. C. Yao [22]
68Chung-Heng Yeh [71]
69Hong-Gwa Yeh [9] [23] [27] [40] [48] [50] [51] [55]
70Roger K. Yeh [37]
71Min Zhao [70]
72Sanming Zhou [80]
73Xuding Zhu [25] [30] [31] [39] [76]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)