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 (孫茂仁)
|
