共查询到20条相似文献,搜索用时 46 毫秒
1.
侯新民 《中国科学技术大学学报》2006,36(6):604-606
设G为n阶连通图,集合S称为图G的全控制集,如果V(G)的每个顶点都和S中某点相邻。图G的全控制数,记为γt(G),是图G的全控制集的最小基数。证明了对阶数n≥3且T≠K1,n-1的树T,γt(T)=min{(2n/3),n-l,[n/2]+l-1},这里l表示树T中叶子的数目。 相似文献
2.
孙荣国 《内蒙古大学学报(自然科学版)》1996,27(1):18-20
已知当n为8的整数倍或n为大于8的奇数时,存在n阶经典全幻立体,当n=2,3,4,5时,不存在n阶经典全幻立体.证明了当n≡2,4,6(mod8)时不存在n阶经典全幻立体.因而,除n=7这一情况外,n阶经典全幻立体的存在性已经全部解决. 相似文献
3.
4.
点关联较少3-面的平面图的全染色 总被引:1,自引:0,他引:1
孙向勇 《山东大学学报(理学版)》2007,42(5):14-18
证明了对每点至多关联2个3-面的平面图,全染色猜想成立. 对每点至多关联2个3-面且Δ(G)≥8的平面图,有xT(G)=Δ(G)+1.对每点至多关联[Δ(G)/2」个3-面且Δ(G)≥9的平面图,有xT(G)=Δ(G)+1. 相似文献
5.
提出了一种适用于OFDM系统的快速全流水FFT处理器结构.考虑时域抽取(DIT)和频域抽取(DIF)算法的有限字长效应,采用DIF算法.首先对FFT碟形变换的复乘法进行简化,然后提出相应的流水线碟形处理单元(BPE),最后采用0.13μm1.08 V CMOS工艺实现了64点基2 DIF FFT处理器.综合结果显示,该处理器能够工作在200 MHz,面积和功耗分别为2.9 mm2和15 mW.提出的全流水FFT处理器能够广泛应用于WALN、DVB-T、ADSL以及其它基于OFDM的多载波系统. 相似文献
6.
运用特殊矩阵理论,推广了全酉矩阵和(反)全Hermite矩阵概念,给出了广义全酉矩阵和广义(反)全Hermite矩阵的定义,研究了广义全酉矩阵和广义(反)全Hermite矩阵的基本性质,得到了一些相关推论,并揭示了广义全酉矩阵和广义(反)全Hermite矩阵的内在联系 相似文献
7.
谢德政 《重庆工商大学学报(自然科学版)》2005,22(1):4-5
设G是一个图,G的全着色是一个映射π:V(G)YE(G)C,使得相关联或相邻的元素着不同色;G的所有全着色中,使得色数的最小者,称为G的全色数,记为χT(G);得到了几个特殊图的全色数 相似文献
8.
9.
10.
本文将陈省身和Yau的定理推广到完备子流形的情形和M~n是全脐子流形的情形,得到如下定理。定理1 设M~n(n≥2,是S~(n+p) (1) (P>((n-1)(n-2))/2)中完备的极小子流形,如果supS≤n/(2-(2/((n-1)(n-2))))则M~n是全测地的或supS=n/(2-(2/((n-1)(n-2)))) 定理2 设M~n(n≥2)是S~(n+p) (1) (P>(((n-1)(n-2))/2)中具有平行平均曲率向量的紧致子流形,如果M~n的截面曲率为正且S<((((1+H~2)n)/2-(1/(q-1)))+nH~2),则M~n是全脐子流形。(q=((n-1)(n+2))/2) 其中M~n是浸入在单位球面S~(n+p) (1)中的n维子流形,S是M~n的第二基本形式长度平方,H是M~n的平均曲率。 相似文献
11.
令图G是无孤立点的无向图.V(G)是图G的顶点集,D是V(G)的真子集.如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集.G中最小全控制集的顶点数称为G的全控制数,记为γt(G).参考已有全控制数的知识及笛卡尔乘积Cm□Cn、Pm□Pn的全控制数的相关结论,利用γt(Cm□Cn)≤γt(Pm□Cn)≤γt(Pm□Pn)这一不等式给出了Cm□Pn(m=3,4)、Pm□Cn(n=2,4)的全控制数. 相似文献
12.
图的符号边全k控制数 总被引:1,自引:1,他引:0
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数. 相似文献
13.
徐勋倩 《南通大学学报(自然科学版)》2004,3(1):45-48
文章运用ANSYS有限元计算软件对龙滩垂直升船机塔柱不同结构选型、不同开洞方式的全筒式结构型式 进行定量计算,根据计算结果的分析初步确定该特种高耸结构的结构形型式、壁厚及开洞方式。 相似文献
14.
对文[1]进行了推广,提出了共轭全转置矩阵、左酉矩阵、右酉矩阵、全酉矩阵和全Hermite矩阵等新概念,在此基础上,讨论了其一系列的性质及相互关系. 相似文献
15.
随着我国经济的快速发展,建设项目日益繁杂,工程管理思维开始转变,对建设项目造价的理解也发生了巨大转变。人们在思考如何在全生命周期成本最低的基础上追求整个项目的价值,这就出现了造价管理的新方法——全生命周期造价管理。 相似文献
16.
该文介绍了第二型曲线积分与路径无关的四个等价条件,并结合实例说明了此定理的应用:计算曲线积分、求原函数、求微分方程的解、求微分方程中的未知函数,特别是在求未知函数的例子中,解决了与之相关的一系列利用曲线积分与路径无关性求微分方程中的未知函数的问题。 相似文献
17.
郑娟荣 《湖南科技大学学报(自然科学版)》2001,16(2):52-55
对全砂土固结充填材料的性能进行了试验研究.结果表明全砂土固结充填材料的强度标号达到525#普通水泥标准,抗折抗压比高于425#普通水泥.在充填料配比相同的条件下,全砂土固结体的强度是水泥胶结体强度的3~4倍,与普通水泥的水化产物相比,全砂土固结充填材料的水化产物有更多的钙矾石晶体和无定形物质.在相同的碳化条件下,全砂土固结体的残余强度是水泥胶结体残余强度的1.5倍.图4,表6,参4. 相似文献
18.
特殊平面图的全染色 总被引:1,自引:1,他引:1
孙向勇 《山东师范大学学报(自然科学版)》2007,22(1):10-12
给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一种颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.Δ(G)是G的最大度,本文对不含从4到k的圈,且3-圈不重点的平面图得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ 1. 相似文献
19.
20.
STEP7是西门子SIMATIC工业软件中的一员,它是用于对SIMATIC可编程逻辑控制器(PLC)进行组态和编程的软件包。本文介绍STEP7编程语言和PLC程序编制。 相似文献