关于若干联图的第一类弱全色数

对简单图G(V,E),f是从V(G)u E(G)到{1,2,…, k}的映射,K是自然数,若,满足(1) uv∈E(G),u≠v,f(u)≠f(v);(2) uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称/是G的第一类弱全染色.给出了若干联图的第一类弱全色数.     

关于图的瑕边着色

图G=(V,E)的一个(λ,β)-瑕k-边着色是一个从E到{1,2,…,k}的映射,且存在一个最小整数β≥1,对每一个色j∈{1,2,…,β},至少存在一个顶点uj∈V(G)使得顶点uj关联着有色的j条边;对每一个色l∈{β+1,…,k},没有两条相邻边着有色l.图G的(λ,β)-瑕色数被表示为χ(λ,β)(G),它是一个最小的整数,使对整数k≥χ(λ,(β)G),图G总有一个(λ,β)-瑕k-边着色.在这篇文章中,我们证得χ(λ,1)(G)+λ-1≤χ′(G)≤χ(λ,1)(G)+,其中χ′(G)是G的正常边色数,并确定了几个特殊图类的瑕色数.     

文本“意义”的解读：从“中心”走向“边缘”

结构主义与解构主义的兴起和发展给翻译研究带来了深刻的影响。“意义”作为翻译理论的核心,这是由翻译的实质决定的。然而随着结构主义与解构主义的要义被引入翻译研究,人们对文本“意义”的解读开始由“中心”走向“边缘化”。     

创建高校品牌 提升高校竞争力

高校品牌是由学生品牌、专业品牌、学校品牌3个层面构成,与商品品牌相比,两者既存在共性,又存在个性。在高校品牌的创建过程中,应高度重视高校精神文化凝练,进行准确定位,确保办学质量,进而有效推进高校品牌建设,提升高校竞争力。     

对优秀自由式滑雪空中技巧运动员反应时与背力的研究

研究目的：自由式滑雪空中技巧运动属技能类难美项群的一个典型项目,对反应速度和肌肉力量都有很高的要求。通过对我国优秀自由式滑雪空中技巧运动员的反应时和背力的测量,并与体育学院大学生的进行对比,了解运动员的身体形态和机能特点,为今后我国优秀自由式滑雪空中技巧运动员的训练和选材提供一些参考。研究方法：以中国自由式滑雪空中技巧国家队的运动员16人作为研究组,体育学院04级社体大学生25人作为对照组,测量两组研究对象反应时和背力指标。研究结果：与对照组相比,运动员的背力较好,有统计学意义（P〈0.05）,反应时无统计学意义,但有存在差异的趋势;健将级运动员的背力和反应时与一般运动员相比,并无明显差异。研究结论：我国国家队的运动员已经拥有较好的背力,说明运动员在训练中已经加强了背力的训练;但反应时不理想,在今后的训练中有必要对此方面注意。     

基于图像处理的轮廓提取方法应用

采用索贝尔算子检测边缘,最大类间方差法把图像二值化,通过数学形态学处理得到改进的二值图像,掏空内部点得到边界点,进行边界跟踪把轮廓从复杂的图像中提取出来。传统的边缘检测得到的边缘不一定是单像素点,而此方法实现单像素点的轮廓提取,实验证明该方法行之有效。     

Dominant edge direction based fast intra mode decision in the H.264/AVC encoder

The H.264/AVC video coding standard uses an intra prediction mode with 4×4 and 16×16 blocks for luma and 8×8 blocks for chroma. This standard uses the rate distortion optimization （RDO） method to determine the best coding mode based on the compression performance and video quality. This method offers a large improvement in coding efficiency compared to other compression standards, but the computational complexity is greater due to the various intra prediction modes. This paper proposes a fast intra mode decision algorithm for real-time encoding of H.264/AVC based on the dominant edge direction （DED）. The DED is extracted using pixel value summation and subtraction in the horizontal and vertical directions. By using the DED, three modes instead of nine are chosen for RDO calculation to decide on the best mode in the 4×4 luma block. For the 16×16 luma and the 8 × 8 chroma, only two modes are chosen instead of four. Experimental results show that the entire encoding time saving of the proposed algorithm is about 67% compared to the full intra search method with negligible loss of quality.     

平面图圈边连通度的有效算法

圈边连通度cλ（G）是指图G中所有圈边割中的最小势,即最少割掉多少条边使得图G的两个连通分支中都各有至少一个圈。求一般图的圈边连通度至今仍未找到有效算法。本文提出了一个多项式时间的算法求解平面图的圈边连通度。该算法的时间复杂度是O（｜V｜^2）。     

3,4-连通图G中的连通性

引进T-三角形的概念,证明了,对于k(k=3或4)连通图G,若G无T-三角形,则是2连通的,从而改进了N.Dean的结论。另外举例说明了,对于k(k≥5)连通图,此结论是不成立的.     

图的移接变换与谱半径大小的关系

利用主特征向量法,给出了主特征分量从优的边移接变换和平衡枝变换两个定义,总结了一般图的移接变换与其谱半径大小关系的相关结论,并应用于特殊图,得到了特殊图上的移接变换与谱半径大小关系的一个结论.