密钥覆盖问题的NP完全性证明

 给出了密钥覆盖问题的模型建立过程,并从顶点覆盖问题的判定形式出发,证明了密钥覆盖问题的判定形式是NP完全问题,为组通信安全的研究,尤其是多播安全的研究奠定了更为坚实的基础.     

高校体育教育专业改革如何适应《体育（与健康）》课程标准

《体育（与健康）》课程标准的实行,对体育教师的工作提出了全新的要求.作为培养未来体育教师的体育教育专业,其改革要适应这种转变,首先必须改革体育教育专业课程体系,明确专业培养目标,加强教育类课程,提高人文社会科学课程的地位,开发广域课程;其次,要改革教学内容,不断更新学科课程和改革术科课程教学内容,改革教学方法,培养学生自学、研究和反思能力.     

四川大水沟碲矿床成矿物质来源研究

四川大水沟碲矿床是世界首例独立碲矿床。通过对其进行矿床地质、常量与微量元素、矿物包裹体地质及稳定同位素测试分析研究 ,认为该矿床成矿物质具有多源性 ,且不同矿化期的成矿元素、成矿流体来源亦不相同 :主成矿期 Te主要源于地幔岩浆脱气 ,少量来源于基性岩或大理岩 ,S可能主要源于早期形成的磁黄铁矿 ,Bi可能与中酸性、基性岩浆有关 ;成矿流体主要为岩浆气液。     

关于图是可迹或1—哈密尔顿的两个充分条件

设G是一个图，G的独立集Y称为本质集，如果存在[y1,y2}属于Y，使得dist（y1,y2）＝2。利用插点方法，给出了关于（k-1）或(k 1)－连通（k≥2）图G是可迹的或1－哈密尔顿的统一证明。     

长江上游生态修复与重点区域治理研究

在分析水土流失对洪水、河道影响与洪灾形成的基础上，通过比较分析与实地考察，阐述了四川省域水土保持在长江上游生态建设中的地位。指出了长江上生态修复的重点区域，并就治理对策作了分析探讨。     

运动人体科学专业实验教学探讨

针对运动人体科学专业的特点和实验教学现状，本文探讨了专业实验教学改革的基本思路．对如何优化实验教学体系、提高实验教学质量提出了建议；对当前运动人体科学专业的教学有一定的现实意义     

多叶生成树及N.Linial猜想

利用简单图G 的最小支配集顶点数γ刻画了该图的最多叶生成树中叶数的下确界。即 L(G)≥n-3γ+2。其中 L(G)表示图 G的生成树的叶数,n是G 的顶点数。同时对于 N.Linial 关于r-正则留图的最多叶生成树叶数的猜想公式 L(G)≥n·((r-2)/(r+1))+d 中的 d做出了估计,即 d≤(r+4)/(r+1) r=2k d≤(r+7)/(r+1) r=2k+1     

估计n-连通图中非基本边的数目

利用Atom的概念和Halin定理的几个结果,对n-连通图中非基本的数目做了估计,以γ(G)表示图G中非基本边的数目,得到了关于γ(G)的3个定理,其中定理1是Halin定理的推广。     

几种特殊图类的圈权估计

本文证明了设Ｇ为２－连通简单权图．若对任一ｕｖ∈Ｅ（Ｇ），ｗ（ｕ）＋ｗ（ｖ）＞ｋ；且满足下列 条件之一：（ｉ）Ｇ为二部图，且任一ｅ∈Ｅ（Ｇ），ｗ（ｅ）＞０；（ｉｉ）Ｇ的连通度为２；（ｉｉｉ）Ｇ为阶数不小 于６的３正则图；（ｉｖ）Ｇ为阶数不小于６的轮形图，则Ｇ含圈Ｃ使ｗ（ｃ）＞ｋ．另外，本文还找到 了一些２－连通权图Ｇ．对任一ｕｖ∈Ｅ（Ｇ）．ｗ（ｕ）＋ｗ（ｖ）＞ｋ，但Ｇ不含权至少为ｋ的圈，且其最优 圈不都是Ｈａｍｉｌｔｏｎ圈．