关于图的路色数的一些结果

本文研究图的路色数，首无得到图的路色数的一些基本性质，其次给出了G满足X（G；P2）小于等于2的一个充分必要条件，该条件可以有效地应用于极大平面图和2－连通极大外平面图，最后证明了图的K－路色数问题NP-完全性（K≥3）。     

关于Diophantus方程Cx~2+2~mD=y~p

设C>0,D>0且D无>1的平方因子。本文在虚二次域中考虑Diophantus方程(C,2D)=1,ρ奇素数(1)的解.设h(—CD)是的理想类数,我们有 定理1 设CD(?)3(mod8),(?)     

第二大特征值不超过√5—1／2的连通线图

给出了互二大特征值不超过√5－1／2的所有连通线图，它们包括三大类和十大特殊情形。     

4－连通无爪图中的Hamilton圈

Ｍａｔｔｈｅｗｓ等猜想：每一个４－连通无爪图是Ｈ－图．本文证实当Ｇ不含局部连通点及３团时该猜想成立．     

基于小波压缩的二值图像图视密码学的改进

图视密码学方案最初由Naor和Shamir在 1994年欧洲密码学会议上提出 ,但像素扩展太大 ,生成分存图像太大。采用小波变换对分存图像进行压缩 ,有效地降低了分存图像规模。     

关于三次图边可重构问题的注记

对δ（Ｇ）≥８的连续三次图Ｇ是边可重构的定理给出了一个简单证明。此外还证明了，当δ（Ｇ）＝７，γ（Ｇ）≤８２以及δ（Ｇ）＝６，γ（Ｇ）≤１７时，连续三次图Ｇ是边可重构的     

0关于丢番图方程X^3±64=Dy^2

用初等方法研究了丢番图方程Ｘ＾３±６４＝Ｄｙ＾２，并给出了无非平凡整数解的充分性条件。