|
Proceedings of the 24th
Workshop on Combinatorial Mathematics and Computation Theory,
National Chi
Nan University,
Puli, Nantou Hsien, Taiwan, April 27-28, 2007.
Session
A1: Best papers
1.
A Loopless Algorithm to Generate Gray-Codes of t-ary
Trees Using RD-Sequences .............................................. 1
作者：Ro-Yu Wu
(吳若禹), Jou–Ming
Chang (張肇明), Yue–Li Wang (王有禮)
2. An Optimal Algorithm for Finding Locally Connected
Spanning Trees on Circular-Arc Graphs .............................. 10
作者：Ching-Chi
Lin (林清池), Gerard
J. Chang (張鎮華),
Gen-Huey Chen (陳健輝)
3. Constructing Vertex-Disjoint Paths in (n, k)-Star
Graphs ................................................................................. 19
作者：Tsung-Chi
Lin (林聰吉),
Dyi-Rong Duh (杜迪榕)
4. A Perfect Secret Sharing Scheme for r-Uniform
Hypergraph-Based Access Structures ......................................... 28
作者：Yi-Chun
Wang (王怡君), Justie
Su-tzu Juan (阮夙姿)
5. Efficient Preprocessings on the One-Dimensional
Discretely Scaled Pattern Matching Problem .............................. 35
作者：Yung-Hsing
Peng (彭永興),
Chang-Biau Yang (楊昌彪), Kuo-Si Huang (黃國璽),
Hsing-Yen Ann (安興彥)
6. The Gray-Code Graph of t-ary Trees Using RD-Sequences
Is Hamiltonian ......................................................... 44
作者：Ro-Yu Wu
(吳若禹),
Jou-Ming Chang (張肇明), Yue-Li Wang (王有禮)
Session
B1: Interconnection networks
1.
Spanning Connectivity and Spanning Laceability of
Hypercube-Like Networks .................................................. 52
作者：Cheng-Kuan
Lin (林政寬), Jimmy
J. M. Tan (譚建民), D.
Frank Hsu (許德標),
Lih-Hsing Hsu (徐力行)
2. The Nearly Shortest Path Embedding in Crossed Cubes
................................................................................. 62
作者：Pao-Lien
Lai (賴寶蓮),
Hong-Chun Hsu (許弘駿)
3. Ring and Path Embedding in Faulty Folded Petersen
Cube Networks ................................................................ 68
作者：Cheng-Kuan
Lin (林政寬),
Tung-Yang Ho (何東洋), Jimmy J. M. Tan (譚建民),
Lih-Hsing Hsu (徐力行)
4. Balanced Bipancyclicity of Hypercubes ...................................................................................................... 74
作者：Chang-Hsiung
Tsai (蔡正雄),
Jing-Kai Liao (廖經凱), Hong-Chun Hsu (徐鴻鈞),
Pao-Lien Lai (賴寶蓮)
5. Cycles Embedding Problem in Hierarchical Hypercube
Networks ..................................................................... 80
作者：Ruei-Yu
Wu (吳瑞瑜),
Gen-Huey Chen (陳健輝), Gerard J. Chang (張鎮華),
Jung-Sheng Fu (傅榮勝)
6. Parallel Construction of Independent Spanning Trees
on Multidimensional Tori ................................................. 85
作者：Shyue-Ming
Tang (唐學明),
Jinn-Shyong Yang (楊進雄), Jou-Ming Chang (張肇明), Yue-Li
Wang (王有禮)
Session
C1: Graphs
1.
The Number of King Sets of Caterpillar Digraphs with
Regular Legs ................................................................. 94
作者：An-Hang
Chen (陳恩航),
Jou-Ming Chang (張肇明), Yue-Li Wang (王有禮)
2. Efficient Testing for the Strongly Connectivity
of Digraphs ............................................................................ 99
作者：Yen-Wu Ti
(狄彥吾),
Hsuan-Chang Chen, Yuh-Dauh Lyuu (呂育道)
3. Colouring Games on Outerplanar Graphs and Trees
..................................................................................... 105
作者：Hungyung
Chang (張宏鏞), Xuding
Zhu (朱緒鼎)
4. Multiple Colouring of Cone Graphs .......................................................................................................... 113
作者：Zhishi
Pan (潘志實), Xuding
Zhu (朱緒鼎)
5. Global Defensive Alliances in Star Graphs ................................................................................................. 123
作者：Cheng-Ju
Hsu (許呈如),
Fu-Hsing Wang (王福星), Yue-Li Wang (王有禮)
6. Roman Domination on Graphs of Bounded Treewidth .................................................................................. 128
作者：Sheng-Lung
Peng (彭勝龍),
Yuan-Hsiang Tsai (蔡元翔)
Session
D1: Algorithms & Applications
1. 正確性有待商榷，先行移除
2. Optimal All-to-All Broadcast in WDM Optical Networks
with Breakdown or Power-off Transceivers ..................... 139
作者：JungChun
Liu, Hann-Jang Ho (何漢彰), SingLing Lee (李新林)
3. Dynamic Programming Algorithms for Haplotype Blocks
Partitioning with TagSNPs Minimization ........................ 148
作者：Yaw-Ling
Lin (林耀鈴),
Tso-Ching Lee (李作卿), Wen-Pei Chen (陳文培)
4. Fragile Watermarking Algorithm for DCT-Domain Image
Authentication and Recompression ............................... 158
作者：Chun-Ching
Wang (王春清),
Yu-Chang Hsu (許育彰)
5. An Application of Degree-Constrained Minimum Spanning
Trees in Sensor Networks ....................................... 162
作者：Yu-Jie
Huang, Jian-Da Lin, Chiu-Kuo Liang (梁秋國)
6. Efficient Algorithms for Computing the Reliability of
Consecutive-k-out-of-n: F Systems with i.i.d. Components ...... 168
作者：Jer-Shyan
Wu (吳哲賢),
Shih-Shen Chung (鍾士燊), Hai-Lun Huang (黃海倫)
Session
A2: Bioinformatics & Algorithms
1.
Three Dimensional Protein Structures Alignments by Minimum
Bipartite Matching ............................................ 172
作者：Shih-Peng
Huang (黃世朋),
Hsiang-Sheng Shin (施翔昇), Yaw-Ling Lin (林耀鈴)
2. The Generation of Words with Special Properties ........................................................................................ 182
作者：J. S. Lin
(林振盛), L. C.
Juan (阮理洲), R. C.
T. Lee (李家同)
3. A Linear Time Algorithm for the Backup 2-Center
Problem on a Tree ............................................................... 189
作者：Hung-Lung
Wang (王弘倫), Bang
Ye Wu (吳邦一),
Kun-Mao Chao (趙坤茂)
4. On the Stack Sortable and Pushpopable Permutations
.................................................................................. 196
作者：Yue-Li
Wang (王有禮), Justie
Su-tzu Juan (阮夙姿), Dyi-Rong Duh (杜迪榕)
5. Efficient Algorithms for the Block Edit Problems ......................................................................................... 201
作者：Hsing-Yen
Ann (安興彥),
Chang-Biau Yang (楊昌彪), Yung-Hsing Peng (彭永興),
Bern-Cherng Liaw (廖本丞)
6. 結合資料探勘與基因演算法用於特徵選取 .............................................................................................. 209
作者：陳台晟, 柯兆軒, 楊正宏
Session
B2: Interconnection networks & Graphs
1.
Fault-Tolerant Hamiltonian Connectivity of the WK-Recursive
Network .......................................................... 219
作者：Jung-Sheng
Fu (傅榮勝)
2. Embedding Various Even Cycles in a Hypercube with
Node Failures ............................................................... 229
作者：Chang-Hsiung
Tsai (蔡正雄),
Cha-Ron Yu (游家榮)
3. On Conditional Edge-Fault-Tolerant Cycles Embedding
of Hypercubes ........................................................... 235
作者：Chang-Hsiung
Tsai (蔡正雄),
Yung-Chun Lai (賴永俊)
4. Vertex Fault Tolerance for Multiple Spanning Paths in
Hypercube .................................................................. 241
作者：Chun-Nan
Hung (洪春男),
Guan-Yu Shi (施冠宇)
5. On the Minimum Weighted Feedback Vertex Set Problem
on the Parallel and Serial Connection of Diamonds .......... 251
作者：Yen-Lian
Chen (陳彥良), Yue-Li
Wang (王有禮), R. C.
T. Lee (李家同)
6. A Simple Algorithm for Solving the Power Domination
Problem on Grid Graphs ................................................. 256
作者：Kung-Jui
Pai (白恭瑞),
Jou-Ming Chang (張肇明), Yue-Li Wang (王有禮)
Session
C2: Graphs
1.
Random Generation of 2-Connected Graphs ............................................................................................... 261
作者：Yu Han
Lyu (呂昱翰), Chuan
Yi Tang (唐傳義)
2. New Constructions of Antimagic Graph Labeling ........................................................................................ 267
作者：Tao-Ming
Wang (王道明), Cheng-Chih
Hsiao (蕭丞志)
3. Embedded Triangular Graphs .................................................................................................................. 273
作者：T. H. Ku
(古宗翰), J. S.
Lin (林振盛), Yue-Li
Wang (王有禮), R. C.
T. Lee (李家同)
4. The Reduced Graph of a Chordal Graph is Chordal ...................................................................................... 278
作者：Maw-Shang
Chang (張貿翔),
Ming-Tat Ko (高明達)
5. Power Domination on Block-Cactus Graphs ............................................................................................... 280
作者：Wing-Kai
Hon (韓永楷),
Chih-Shan Liu (劉至善), Sheng-Lung Peng (彭勝龍), Chuan
Yi Tang (唐傳義)
6. Degree-Preserving Spanning Trees on Strongly Chordal
Graphs and Directed Path Graphs .................................. 285
作者：Ching-Chi
Lin (林清池), Gerard
J. Chang (張鎮華),
Gen-Huey Chen (陳健輝)
Session
D2: Algorithms & Applications
1.
On-Line Sensor Fault Detection Based on Majority Voting in Wireless
Sensor Networks .................................... 292
作者：Jeng-Yang
Wu (吳政洋),
Dyi-Rong Duh (杜迪榕), Tsang-Yi Wang (王藏億),
Li-Yuan
Chang (張力元)
2. A Fast Algorithm for Generating Fuzzy Rules Online by
Incremental Mining Approach ...................................... 298
作者：Ming-Yang
Su (蘇民揚)
3. Disulfide Connectivity Prediction with Normalized
Bond Vector ..................................................................... 308
作者：Lin-Yu
Tseng (曾怜玉),
Shiau-Kuen Tsai (蔡效昆), Hsuan-Hung Lin (林宣宏)
4. Deploying Mobile Nodes to Connect Wireless Sensor
Networks Using Novel Algorithms .................................. 315
作者：Chang Wu
Yu (俞征武), Elvis
Chen, Chun-Cheng Fang (方鈞正)
5. Contrast Prediction for Fractal Image Compression
...................................................................................... 325
作者：Shou-Cheng
Hsiung (熊守誠), J. H.
Jeng (鄭志宏)
6. A Framework for Finding Statistically Significant
Differences ........................................................................ 330
作者：Yian-Shu
Chu, Shian-Shyong Tseng (曾憲雄), Ren-Jei Luo, Yu-Jie Tsai
Poster
Session
1.
Robust Parameter Design by Neural Networks and Genetic
Algorithms ............................................................ 340
作者：Chih-Hsien
Chen (陳志賢),
Hsu-Hwa Chang (張旭華)
2. 禁忌搜尋法在向量量化編碼的應 ........................................................................................................... 348
作者：董俊良, 顏皓民, 彭鈺婷
3. Solving the Subcircuit Matching Problem by Using
Encoded Matrix Method .................................................... 355
作者：Chia Shin
Ou (歐家欣), R. C.
T. Lee (李家同)
4. 生物晶片之探針辨識數目問題 ............................................................................................................... 362
作者：王立凡, 顏士勛,
Jer-Shyan Wu (吳哲賢), 陳顧仁
5. Web 2.0 時代人際網路之計算問題 -- 以WARM 網站為例 ......................................................................... 367
作者：許無寒, 許迺赫, Bang Ye
Wu (吳邦一)
6. Finding all Palindrome Subsequences in a String ......................................................................................... 371
作者：K. R.
Chuang (莊國榮), R. C.
T. Lee (李家同), C. H.
Huang (黃建宏)
7. A Genomic Study of Archaea regarding Oxygen Demand .............................................................................. 376
作者：王經篤, 胡若梅, 張文褔, 鄒佳芳
8. String Matching Algorithms Based upon the Uniqueness
Property ................................................................. 385
作者：Chia-Wei
Lu (呂嘉維), R. C.
T. Lee (李家同)
9. The Application of Convolution to Suffix to Prefix Rule
for the Exact String Matching Problem ............................. 393
作者：Zhong He
Chen (陳中和), R. C.
T. Lee (李家同)
10. Comments on the Lu-Su Authenticated Key Agreement
Scheme in Ad Hoc Networks ....................................... 400
作者：Yi-Hwa
Chen (陳怡華)
11. Efficient Encoding Scheme for Date Attachable
Electronic Cash ................................................................... 405
作者：Chun-I
Fan (范俊逸),
Wei-Zhe Sun
12. Application of a Modified Convolution Method to Exact
String Matching ...................................................... 411
作者：K. W. Liu
(劉貴文), R. C.
T. Lee (李家同), C. H.
Huang (黃建宏)
13. 由語料庫自動學習上下文無關文法 ....................................................................................................... 417
作者：陳泰宏, 陳嘉平
14. On Node Ranking of Graphs under Strong Orientation
................................................................................ 422
作者：Yung-Ling
Lai (賴泳伶),
Yi-Ming Chen (陳一鳴)
15. A Study of Fractal Image Compression with Coefficient
Quantization ............................................................ 426
作者：Shuo-Li
Hsu (徐碩利), Yukon
Chang (張佑康), J. H.
Jeng (鄭志宏)
16. A Time Scenes Simulation Using Multiple Regression of
the Color Block's Time Images on the Discrete Cosine Transform Domain ................................................................................................................................... 431
作者：Kai-Wen
Chuang (莊凱文),
Chen-Chung Liu (劉晨鐘), Wen-Yuan Chen (陳文媛),
Chi-Chao Yang (楊其超)
17. Some Results on Interval Probe Graphs ................................................................................................... 440
作者：In-Jen
Lin (林英仁), C. H.
Wu
18. Finding Object Depth Using Stereoscopic Photography
.............................................................................. 450
作者：Yu-Hua
Lee (李鈺華),
Tai-Pao Chuang
19. Efficient Large Integers Arithmetic by Adopting
Squaring and Complement Recoding Techniques ...................... 460
作者：Chia-Long
Wu (吳嘉龍),
Der-Chyuan Lou (婁德權), Te-Jen Chang (張德仁)
|
