Proceedings of the 23rd Workshop on Combinatorial Mathematics and Computation Theory,
Chang-Hua, Taiwan, April 28-29, 2006.

Session A1：最佳論文評選

1. Finding All Tandem Arrays in DNA Sequences ............................................................................................. 1
　作者：J. G. Chen (陳建國) and R. C. T. Lee(李家同)

2. The Relationship between Connectivity and Diagnosability on Regular Networks ......................................... 9
　作者：Chien-Ping Chang (張劍平) and Chia-Ching Wu (吳家慶)

3. A 1.5+ε Approximation Algorithm for Weighted Hypergraph Embedding in a Cycle .................................. 16
　作者：Hann-Jang Ho (何漢彰) and SingLing Lee (李新林)

4. Pseudo-Polynomial Time Algorithms for the Maximum-Density Subtree Problem and Related Problems .... 24
　作者：Sun-Yuan Hsieh (謝孫源) and Ting-Yu Chou (周庭宇)

5. On the Vertex Separation of Unicyclic Graphs ............................................................................................. 28
　作者：Hsin-Hung Chou (周信宏), Ming-Tat Ko (高明達), Chin-Wen Ho(何錦文),
　　　　and Gen-Huey Chen (陳健輝)

6. RAP： Refine a Prediction of Protein Secondary Structure .......................................................................... 34
　作者：Ying-Chuan Liu (劉盈詮), Chun-Yuan Lin (林俊淵), Kun-Ming Yu (游坤明),
　　　　and Chuan Yi Tang (唐傳義)

Session B1：Interconnection Network

1. Hyper Hamiltonian Generalized Petersen Graphs ......................................................................................... 39
　作者：Ta-Cheng Mai (買大誠), Jeng-Jung Wang (王振仲), and Lih-Hsing Hsu (徐力行)

2. Mutually Independent Hamiltonian Cycles of Pancake Networks ................................................................ 46
　作者：Cheng-Kuan Lin (林政寬), Hua-Min Huang (黃華民), Jimmy J. M. Tan (譚建民),
　　　　and Lih-Hsing Hsu (徐力行)

3. The Super Spanning Connectivity of the Augmented Cubes ........................................................................ 53
　作者：Tung-Yang Ho (何東洋), Cheng-Kuan Lin (林政寬), and Lih-Hsing Hsu(徐力行)

4. A Linear-Time Algorithm for the Terminal Path Cover Problem in Cographs .............................................. 62
　作者：Ruo-Wei Hung (洪若偉)

5. Proof that Enhanced Pyramid Networks are 2-Edge-Hamiltonicity .............................................................. 76
　作者：Yi-Ching Chen (陳怡靜) and Dyi-Rong Duh (杜迪榕)

6. Cycle Embedding in Pancake Interconnection Networks ............................................................................. 85
　作者：Jyh-Jian Sheu (許志堅), Jimmy J. M. Tan (譚建民), and Ko-Tsung Chu (朱克聰)

Session C1：Graphs and Algorithm

1. Domination and Independent Domination on Probe Interval Graphs ........................................................... 93
　作者：Ton Kloks, Chih-Shan Liu (劉至善), and Sheng-Lung Peng (彭勝龍)

2. Minimal Circular-Imperfect Graphs of Large Clique Number and Large Independence Number ................. 98
　作者：Zhishi Pan (潘志實) and Xuding Zhu (朱緒鼎)

3. Ranking and Unranking of t-ary Trees Using the Right Distance Representation ....................................... 106
　作者：Ro-Yu Wu (吳若禹), Jou-Ming Chang (張肇明), and Yue-Li Wang (王有禮)

4. An Upper Bound for the Circular Chromatic Number of Mycielski Graphs ............................................... 117
　作者：Lingling Huang (黃鈴玲) and Wenling Kuo (郭玟伶)

5. Enhanced Generic Key-Address Mapping Sort Algorithm .......................................................................... 121
　作者：Chenn-Jung Huang (黃振榮), Chih-Tai Guan, and Yi-Ta Chuang (莊宜達)

6. On the Complexity of Some Variations of Y-Dominating Functions on Graphs ......................................... 131
　作者：Chuan-Min Lee(李權明) and Maw-Shang Chang (張貿翔)

Session A2：Bioinformatics and Algorithms

1. DNA Based Encryption Methods ............................................................................................................... 145
　作者：H. Z. Hsu (許宏誌) and R. C. T. Lee (李家同)

2. Identifying Long Haplotype Blocks with Low Diversity ............................................................................ 151
　作者：Yaw-Ling Lin(林耀鈴), Wei-Shun Su (蘇偉順), and Tso-Ching Lee

3. Parallel Three-Sequence Alignment with Space-Efficient ........................................................................... 160
　作者：Chen Tai Huang (黃振臺), Chun Yuan Lin (林俊淵), Yeh-Ching Chung (鍾葉青),
　　　　and Chuan Yi Tang (唐傳義)

4. Looking for All Palindromes in a String ..................................................................................................... 166
　作者：Shih Jang Pan (潘世璋) and R. C. T. Lee (李家同)

Session B2：Graphs (1)

1. Partitioned Probe Ptolemaic Graphs ............................................................................................................ 170
　作者：David B. Chandler, Maw-Shang Chang (張貿翔), Ton Kloks,
　　　　and Sheng-Lung Peng (彭勝龍)

2. On Edge-Graceful Spectra of Square of Paths with Odd Order ................................................................... 174
　作者：Sin-Min Lee (李信明), Tao-Ming Wang (王道明), and Cheng-Chih Hsiao (蕭丞志)

3. Geodesic-Pancyclic Graphs ........................................................................................................................ 181
　作者：Hung-Chang Chan (詹宏章), Jou-Ming Chang (張肇明), Yue-Li Wang (王有禮),
　　　　and Shi-Jinn Horng (洪西進)

4. On the Intercluster and Inner-Cluster Distances of a Tree ........................................................................... 188
　作者：Bang Ye Wu (吳邦一)

Session C2：Security and Applications

1. A Study on Disseminating Dependent Information in Wireless Broadcast Environments ........................... 194
　作者：Kun-Feng Lin (林昆鋒) and Chuan-Ming Liu (劉傳銘)

2. Cryptanalysis of Lee-Hwang-Yang Blind Signature Scheme ...................................................................... 204
　作者：Chun-I Fan (范俊逸), D. J. Guan (官大智), Chih-I Wang, and Dai-Rui Lin

3. Multiple Watermarking Scheme Using Adaptive Phase Shift Keying Technique ........................................ 207
　作者：Wen-Yuan Chen (陳文淵), Jen-Tin Lin, Chi-Yuan Lin (林基源), and Jin-Rung Liu

4. Computational Complexity Analyses of Modular Arithmetic for RSA Cryptosystem ................................. 215
　作者：Chia-Long Wu (吳嘉龍), Der-Chyuan Lou (婁德權), and Te-Jen Chang (張德仁)

Session A3：Algorithms (1)

1. Modified De-Interlacing Method Based on Edge Direction ........................................................................ 225
　作者：H. H. Hsiao (蕭涵徽) and J. H. Jeng (鄭志宏)

2. Algorithms for the Merged-LCS Problem and Its Variant with Block Constraint ........................................ 232
　作者：Kuo-Si Huang (黃國璽), Chang-Biau Yang (楊昌彪), Kuo-Tsung Tseng (曾國尊),
　　　　Hsing-Yen Ann (安興彥), and Yung-Hsing Peng (彭永興)

3. Application of the A* Algorithm to Solve the Longest Common Subsequence from Fragments Problem ... 240
　作者：Yu-Mei Pan (潘鈺梅) and R. C. T. Lee (李家同)

4. Jug Measuring： Algorithms and Complexity ............................................................................................ 246
　作者：Min-Zheng Shieh (謝旻錚) and Shi-Chun Tsai (蔡錫鈞)

Session B3：Graphs and Interconnection Networks

1. Adjacent Vertices Fault-Tolerance Fanability of Hypercube ....................................................................... 256
　作者：Li-Hung Chen (陳俐宏), Chun-Nan Hung (洪春男), and Lingling Huang (黃鈴玲)

2. The Longest Ring Embedding in Faulty Hypercube ................................................................................... 262
　作者：Wen-Yan Su (蘇文彥) and Chun-Nan Hung (洪春男)

3. Perfect Domination with Forbidden Vertices on lk-starlike Graphs and Trees ............................................. 273
　作者：William Chung-Kung Yen (顏重功)

4. Adjacent Vertices Fault Tolerance Hamiltonian Laceability of Star Graphs ................................................ 279
　作者：Chun-Yen Yang (楊俊彥) and Chun-Nan Hung (洪春男)

Session C3：Applications (1)

1. An Image Retrieval System Based on Colors and Shapes of Objects .......................................................... 290
　作者：Kuo-Lung Hong (洪國龍), Yung-Fu Chen (陳永福), Yung-Kuan Chan (詹永寬),
　　　　and Chung-Chuan Cheng (鄭中川)

2. Distance Transformation in Parallel ............................................................................................................ 298
　作者：Shyong Jian Shyu (徐熊健), Ting Wei Chou (周廷韋), and Tsorng Lin Chia (賈叢林)

3. An Efficient Line-Based Architecture for 2-D Lifting-Based DWT Using 9/7 Wavelet Filters .................... 305
　作者：Tze-Yun Sung (宋志雲), Chun-Wang Yu (余春旺), and Yaw-Shih Shieh (謝曜式)
　

Session A4：Algorithms (2)

1. Maximally Equidistributed Decimated GFSR Generators ........................................................................... 316
　作者：Pei-Chi Wu (吳培基)

2. On the Complexity of the Max-Edge-Coloring Problem with Its Variant .................................................... 321
　作者：Chang Wu Yu (俞征武)

3. An Improve Scheme of Segmenting Colour Food Image by Robust Algorithm .......................................... 331
　作者：Ying-Wen Chang (張穎文) and Yen-Yu Chen(陳彥佑)

Session B4：Graphs (2)

1. A Skilled Secret Sharing Scheme for r-Uniform Hypergraph-Based Prohibited Structures .......................... 336
　作者：Yu-fen Weng (翁玉芬) and Justie Su-tzu Juan (阮夙姿)

2. An Improved On-line Node Ranking Algorithm of Trees ........................................................................... 345
　作者：Yung-Ling Lai (賴泳伶) and Yi-Ming Chen (陳一鳴)

3. On the Applications of Partition Diagrams for Integer Partitioning ............................................................. 349
　作者：Rung-Bin Lin (林榮彬)

Session C4：Applications (2)

1. An IRT-Based Approach to Obtaining Item-Aware Learning Achievement ............................................... 362
　作者：Ching-Yi Liao (廖經益), Shian-Shyong Tseng (曾憲雄), and Jui-Feng Weng (翁瑞鋒)

2. A High-Throughput and Memory-Efficiency 2-D DCT Architecture Based on CORDIC Rotation ............. 369
　作者：Tze-Yun Sung (宋志雲), Yaw-Shih Shieh (謝曜式), and Mao-Jen Sun (孫茂仁)