利用图论设计图像压缩中的向量量化聚类算法

向量量化是图像压缩中的重要内容,而码书生成是向量量化的关键.提出了一个全新的、简单的码书生成算法,其基本思想是以向量量化聚类性质为基础,应用图论建立数据之间的离散关联设计算法.该算法与传统的算法相比,优势在于不需要初始码书,不需要在实际应用中几乎不可能知道的高维向量集合的概率分布,不需要Voronoi划分,同时它避免了一般算法局部最优问题.     

整边三角形与正整数的一类分拆数

正整数n的k部分分拆是将n表示成k个正整数的无序和.其中正整数n的3部分分拆的一个型应用是整边三角形.对于整边三角形的研究已经有许多结果，对于周长为n的整边三角形个数有一个估计数公式T(n)．本文作者利用分拆的Ferrers图将整边三角形与不定方程4x1+3x2+2x3=n联系起来，给出了利用T(n)计算正整数n的一类4部分分拆数的计数式以及一类分部量不超过4的分拆数的计数公式，并讨论了其中一类分拆数在图论中的应用.     

关于一类不定方程的正整数解数

证明了正整数n分为m部分互不相同的无序分拆数Q（n,m）是不定方程x1＋2x2＋…＋mxm=n的正整数解数;利用将正整数n分为m部分的无序分拆数P（n,m）与Q（n,m）的关系,以及已有的P（n,4）的显表达式和关于不定方程x1＋2x2＋…＋5x5=n的非负整数解数A（n,5）的显表达式,给出了Q（n,4）与Q（n,5）的显式表达式.从而给出了不定方程x1＋2x2＋3x3＋4x4=n和x1＋2x2＋3x3＋4x4＋5x5=n的正整数解数的显表达式.     

一些图的全着色计数

对给定图Ｇ,用Ｎ（Ｇ）代表使用ＸＴ（Ｇ）（指图Ｇ的全色数）种色对Ｇ的所有不同的正常全着色的数目．导出了路、星、长为３Ｋ的圈以及树的Ｎ（Ｇ）的计数公式