核心化和彩色编码是两种重要的参数算法设计技术。核心化技术广泛应用于Cover、Packing和Cut等问题的研究,而彩色编码已成功应用于求解Path、Packing、Matching和Graph Motif等问题。因此,核心化和彩色编码技术的研究对于相关问题的求解具有重要的指导意义。本文首先研究了参数化P₂-Packing问题的核心化算法。现有的最好结果是J.Wang等人利用皇冠分解和局部简化技术得到的该问题7k大小核的算法。在此基础上,本文进一步分析了P₂-Packing问题的结构,引入两条局部简化规则,提出了一种复杂度为O（k³（n+m））的核心化算法P2PK。经过分析,该算法可以得到P₂-Packing问题的一个至多6k个点的核。在此基础上,本文提出了一种求解P₂-Packing问题的参数算法,时间复杂度为O^*(2.371^3k),改进了目前文献中的最好结果。此外,本文研究了彩色编码着色方案的构造算法。现有的最好结果是J.Chen等人提出的复杂度为O^*（6.1^k）的PH算法。PH算法基于完全散列函数,需要n远大于k且k较小的前提条件。另一方面,J.Wang等人利用组合思想,提出了n≤2k情况下的实用彩色编码算法PBCC。在此基础上,本文提出了一种基于混合策略的彩色编码算法HABCC,解决了彩色编码的适用性问题。本文进一步分析了HABCC算法的复杂度,证明了该算法产生的着色方案规模的上界为2^k·[logk]^k-1·n。通过与PH算法比较,说明了HABCC算法能产生更小的着色方案,因而具有更好的实用性。