树和路乘积图的L(s,t)边跨度

图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,的L(s,t)边跨度定义为max{|f(u)-f(v)|:(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为△(≥2)的树.证明了:若2s≥t≥0,则βst(T)=([△/2]-1)t s;若0≤2s＜t且△为偶数,则βst(T)=[(△-1)t/2];若0≤2s＜t且△为奇数,则βst(T)=(△-1)t/2 s.同时完全确定了2条路的笛卡儿乘积图和正四边形格图的L(s,t)边跨度.     

图的笛卡尔积的邻域完整度

图的邻域完整度是由M .B .Cozzens和S .-S .Y .Wu在文献 [1]中引入的一个衡量网络的脆弱性的参数。首先利用投影法 ,得出了图K2 ×Cn 和图K2 ×Pn 的邻域完整度的一个界 ;其次通过对图Km×Kn 的图形的分析 ,利用递归的方法 ,对图Km×Kn 的邻域完整度进行了讨论     

联图的邻域完整度

利用图的点控制集的概念及有关性质，研究了联图和顺次联图的邻域完整度。     

一类特殊图的两种染色

利用穷举法和组合分析法讨论了一类特殊图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了该类图的邻强边色数和邻点可区别的全色数。     

特殊积图的无圈边染色

研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.     

Petersen图类的边符号控制数

设图G=G(V,E),令函数f:E→{-1,1},f的权w(f)=∑x∈Ef[x],对x∈E中任一元素,定义f[x]=∑y∈N[x]f(y),这里N[x]表示E中x及其关联边的集合.图G的边符号控制函数为f:E→{-1,1},满足对所有的x∈E有f[x]≥1,图G的边符号控制数γS(G)就是图G上边符号控制数的最小权,称其f为图G的γS-函数.本文得到了Petersen图类的边符号控制数.     

关于几类特殊的边幻图

证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了扩张.     

三度循环图的带宽

本文研究三度循环图的带宽．运用Ｈａｒｐｅｒ方法获得ｎ≥６时三度循环图带宽的一个下界，并给出它的标号．     

一种改进的三边定位算法

RFID无线定位技术因系统易于实现、硬件成本低等优点,已被广泛应用于各种室内定位领域.在RFID定位算法中,三边定位算法因其算法简单、易于编程实现,因此在实际定位问题中被广泛采用,但是传统的三边定位算法受环境中的不确定因素影响较大,定位精度较低,因此本文提出一种基于相交法的三边定位改进算法,在一定程度上提高了定位精度.实验结果验证了本文算法的可行性及优越性.     

强连通图和本原图的度序列的充要条件

本文通过度序列分别给出一个图是强连通图和本原图的充要条件。     

一种基于不完整数据集的网页分类技术

常用的网页分类技术大多基于普通文本分类方法,没有充分考虑到网页分类的特殊性--网页本身的半结构化特征以及网页中存在大量干扰分类的噪音信息,同时多数网页分类的测试集和训练集采源于同一个样本集而忽视了测试集中可能包含无类别样本的可能.基于向量空间模型,将样本集看成由有类别样本和无类别样本两部分组成,同时选择了样本集来自于相同的网站,在去除网页噪音基础上结合文本相似度算法和最优截尾法,提出了一种基于不完整数据集的网页分类技术LUD(Learning by Unlabeled Data)来改善分类效果,提高分类精度.实验证明:LUD算法与传统的分类方法相比较而言,不但可以提高已有类别样本的分类精度,更主要的是提供了一种发现新类别样本的方法.     

非完整系统的Mei对称性直接导致的另一种守恒量

研究了非完整系统的Mei对称性直接导致的另一种守恒量,给出了这种守恒量的函数表达式和导致这种守恒量的条件方程.利用该方法比以往更易找到守恒量,最后举例说明了新结果的应用.     

完整系统Tzénoff方程的三种对称性及其直接导致的守恒量

研究了完整力学系统Tzénoff方程的三种对称性及其直接导致的守恒量,给出了导致这些守恒量的判据方程和守恒量的函数表达式,最后举例说明了研究结果的应用     

三路树P(2m,2m,2m)是边幻图的证明

令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 .     

两种常见的特殊双曲线的性质及其应用

除了反比例函数和高中解析几何中的双曲线外,还有两种常见的特殊双曲线,但教材没有专门研究并给出它的图象及其性质,所以,当研究与之相关的某些问题时,也就没有现成的性质可作为结论被直接引用,以至分析、解决某     

图Γ_(3,n)两种染色的研究

通过分析图Γ_(3,n)的结构,利用穷举法和组合分析法讨论了图Γ_(3,n)的邻强边染色和邻点可区别全染色,通过构造具体染色得到了图的邻强边色数和邻点可区别全色数。     

小学语文教材二度开发的三种策略

教材是教师进行课堂教学的主要载体。在人教版小学语文教材中,是以文选型来编排课文内容的,因此,并不是所有的内容都适合小学生阅读。教师不能对教材内容进行全盘复制,而应该通过升级删除链接三种策略进行二度开发,在这个过程中抓准文本细读的切入点,探寻文本研读的着力点,延伸文本泛读的拓展点,从而使之成为能够真正适合小学生阅读的内容。     

浅析马尔库塞“人的单向度”三种具体表现形式

马尔库塞在《单向度的人》一书中,站在强调人的主体性、人的价值与尊严及人的本性解放的立场上,对发达工业社会进行了深刻的揭露和全面的控诉。从"肯定虚假的需要,人沦为商品的奴隶;异化的劳动,人沦为劳动的工具;本能结构的破坏,人沦为了麻木的物的状态",论述人的单向度三种具体表现形式,以此唤起人们否定和批判的意识,提高人们否定和批判的能力。     

从“热闹”到“理性”——《三角形三边关系》的三度设计

[课堂回放]师:我们学习了"什么样的图形是三角形",是不是任意三根小棒都能围成三角形?老师给每个小组准备了5根小棒,它们的长度分别是3、4、5、6、8(单位:cm),同学们小组合作,看在什么情况下能围成三角形,什么情况下不能围成,把你们的研究结果记录在表格中。