共查询到20条相似文献,搜索用时 78 毫秒
1.
王建永 《淮北煤炭师范学院学报(自然科学版)》2008,29(2)
设λKv为完全多重图,G为有限简单图,图设计G-GDλ(v)是一个序偶(X,B),其中,X是Kv的顶点集,区组集B为λKv的一种分拆,B是与G同构的子图,利用"差方法"、"带洞图设计"等工具,结合小阶数的设计,对两类八点八边图的图设计进行讨论,并确定了对任意λ的存在谱. 相似文献
2.
王建永 《苏州科技学院学报(自然科学版)》2008,25(1):12-15
设λκν为完全多重图,G为有限简单图,图设计G-GDλ(v)是一个序偶(X,β),其中,X是K的顶点集,区组集β为λκ的一种分拆,β是与G同构的子图,利用"差方法"、"带洞图设计"等工具,结合小阶数的设计,对两类八点八边图的图设计进行讨论.并确定了对任意λ的存在谱. 相似文献
3.
匡星星 《集美大学学报(自然科学版)》2012,(1):65-70
求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirchhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirchhoff指标的计算公式 相似文献
4.
在图的边染色问题中,通常考虑的是每条边染且只染一种颜色.边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是给定的颜色集的一个子集.多重图的边染色与边的集染色是等价的.多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey数的准确值是NP难题,求多重图Ramsey数的准确值往往更加困难.用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界,利用构造性方法证明了一些关于不同参数的2-多重图Ramsey数的不等式,并在此基础上得出了一些小参数多重图Ramsey数的准确值或上下界. 相似文献
5.
6.
师海忠 《西北师范大学学报(自然科学版)》1994,30(4):27-33
引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念,证明了有限字母在上的自由半群和相应的完全图半群同构;是可换图。另外,给出了n阶连通简单图半群有S阶完全子图半群的一个充分条件。 相似文献
7.
8.
师海忠 《西北师范大学学报(自然科学版)》1992,28(4):13-17
讨论了二部图半群和完全二部图半群的一些性质,探讨了二部图半群与二部图、完全二部图半群与完全二部图的关系,给出了二部图半群的圈特征。 相似文献
9.
讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题,得到了它的星全色数. 相似文献
10.
11.
构建了一个统一的多图学习框架,来验证在不同类别情感图像中,使用不同级别特征在情感图像检索上的性能表现。首先,提取每个图像在不同层级上的共有特征,其中,从元素级别提取的一般特征作为底层特征;可解释的属性特征作为中层特征;而情感图像的语义感念描述作为高层特征。其次,为每种类型的特征构建一个图模型来验证情感图像检索的性能。最后,将多个图模型合并在一个规范化的框架内来学习每个图模型的优化权重。通过在5个不同数据集上得到的实验结果验证了所提方法的有效性。 相似文献
12.
赵翠芹 《云南民族大学学报(自然科学版)》2015,(3):235-239
深入研究了LEACH、LEACH-C和SEP协议,提出能量高效自适应Chameleon分簇协议,将网络中的传感器节点稀疏化为k-最近邻图,然后使用多层图划分算法来划分k-最近邻图,最后根据簇间互联性和紧密性合并簇对.Chameleon算法使所有的节点形成簇尺寸分布均匀的分簇,减小了节点与Sink节点之间的平均通信距离,将网络负载均衡到传感器节点上.Matlab仿真实验表明,Chameleon算法缩减了节点与Sink节点之间的通信量,降低了能耗,延长了网络生存期. 相似文献
13.
代启勋 《渝西学院学报(自然科学版)》2011,(2):83-86
以完全学分制为主的弹性教学管理制度是当今世界高等教育教学改革的基本趋势.文章从完全学制的概念及内涵入手,分析了完全学分制下高等院校教学管理工作的特点,将PDCA循环运行机制引入学校教学管理,探讨了完全学分制下的PDCA教学管理机制及相关的标准化与规范化建设. 相似文献
14.
形式系统的完全性体现了形式系统的整体性能,它包括语义完全性和语法完全性两个方面,两者没有直接关系。通过强完全性概念研究两种完全性之间的关系,证明了以下结果:一个强完全的形式系统,若具有可靠性,则形式系统一定语义完全;若一个扩张系统是强完全的,则原系统一定强完全;若形式系统是古典完全的则必定强完全。 相似文献
15.
三部完全图为H_2-cordial图的充要条件 总被引:1,自引:0,他引:1
堵根民 《内蒙古大学学报(自然科学版)》2009,40(2)
完全图、轮和二部完全图的H2-cordial问题已得到解决.借助于二部完全图边标号的矩阵表示法,构造出三部完全图边标号矩阵表示法,给出了三部完全图为H2-cordial图的充分必要条件. 相似文献
16.
段学新 《吉林大学学报(信息科学版)》2010,28(2):209-213
为了解决完全图K2n+1的2因子分解的问题,通过给出奇阶完全图K13的2因子分解的全过程,阐明了奇阶完全图K 2n+1的2因子分解的具体步骤,解决了完全图的2因子分解问题。 相似文献
17.
18.
完全i部图N[(X1,X2,…,Xi),k]计数公式 总被引:1,自引:0,他引:1
采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等武.该研究对图论及组合学具有理论和应用价值. 相似文献
19.
利用n 部完全图定向问题的结论,研究一类特殊图——split完全图的最小直径的定向问题,得到split完全图满足2 直径定向的条件及构作. 相似文献
20.
完全∮*'~ -单半群是完全单半群在rpp半群中的推广.借助左可消幺半群上的正规Rees矩阵半群,建立了完全∮*,~-单半群的结构.Abstract: A complete (∮)*~-simple semigroup is a generalized complete simple semigroup in the range of rpp semigroups. In this paper, a structure theorem for complete(∮)*~-simple semigroups in terms of normalized Rees matrix semigroups over some left cancellative monoids is provided. 相似文献