首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 83 毫秒
1.
引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念,证明了有限字母在上的自由半群和相应的完全图半群同构;是可换图。另外,给出了n阶连通简单图半群有S阶完全子图半群的一个充分条件。  相似文献   

2.
图半群   总被引:1,自引:1,他引:0  
构造了图半群,并证明两个拟简单图同构的充要条件是其相应的图半群同构;讨论了图半群、子图半群的一些性质;引进有向图半群,并讨论了它与严格有向图的关系.  相似文献   

3.
设S为有限半群,A是S的子集.半群S关于子集A的Cayley图记为Cay(S,A).文章证明了若Cay(S,A)是保色顶点传递的,则Cay(S,A)=(|S|·|Λ|/||)Cay(G,G′).即Cay(S,A)是几个不相交的群的Cayley图的并.  相似文献   

4.
引入图半群Fv/ρε的边色数x’(Fv/ρε)的概念,并证明了若Fv/ρε单图半群,则x’(Fv/ρε)=△或x’(Fv/ρε)=△+1,这里△为图半群Fv/ρε的最大度.  相似文献   

5.
讨论了二部图半群和完全二部图半群的一些性质,探讨了二部图半群与二部图、完全二部图半群与完全二部图的关系,给出了二部图半群的圈特征。  相似文献   

6.
n—图半群     
引入了 n-图半群和它的顶点的度的概念,建立了2-图半群、图半群、简单图以及图代数的联系.给出了图半群的 H (?)、独立集和团的概念以及它们存在的一些条件.  相似文献   

7.
证明了半群Cayley图的乘积图仍是半群Cayley图.由于(弱)点传递图的乘积图保持传递性,进一步得到结论:(弱)点传递的半群Cayley图的乘积图仍是半群Cayley图,并保持(弱)点传递性.  相似文献   

8.
考虑图的自同态幺半群。关于正则元,对它们的格林关系给出了刻划;关于一般元素,得到树的自同态幺半群的关系,最后还讨论了这类半群的正则类和极大子群。  相似文献   

9.
研究在对称差、笛卡尔积、张量积、冠积运算下的基于度的图熵计算,以及运用这些结果来计算纳米结构和超立方体分子图的基于度的图熵。  相似文献   

10.
讨论了竞赛图的零因子半群.一个半群S的零因子图是一个有向图Γ(S),其顶点是S中非零的零因子,S中两个不同的元x,y有一条有向边x→y当且仅当xy=0.该文证明了如果S是一个没有非零幂零元的有限半群且图Γ(S)的顶点数大于1,那么图Γ(S)不是一个竞赛图.另外对于任意的正整数n,该文完全决定了顶点数为n蹬任一个竞赛图的所有零因子半群.  相似文献   

11.
针对传统支持向量机对噪声或野值样本敏感和忽略样本各个特征对分类精度的不同影响,提出了一种具有特征有效度的模糊支持向量机(FW-FSVM).该方法通过对模糊支持向量机的模糊因子进行改进,将噪声或野值样本与有效样本进行区分.在此基础上根据信息增益计算样本各个特征的特征有效度,消除弱相关特征和冗余特征对分类精度的影响,从而构...  相似文献   

12.
为使通信网络用较少的时间完成总的通信任务 ,给出一种易于操作的调度方法 :利用图论知识表示通信网络 ,其中用顶点表示通信设备 ,用边表示两设备之间的通信线路 ,边上的数表示设备间的通信任务所需时间 ,且每一设备任一时刻不能同时与两台或两台以上的其它设备通信 ,针对这种网络模型 ,采用计算机仿真方法 ,将所有设备分为“忙集”和“空闲集”,将正在通信的线路收集于“在线序偶集”中 ,以让通信任务最多的设备优先进入“忙集”为原则 ,逐步更新以上三个集合 ,并记录新发生事件 ,最终得到较好的作业调度方案 .算例表明该方案切实可行  相似文献   

13.
This paper pressnts a novel evaluation model of the customer satisfaction degree (CSD) in logistics based on support vector machine (SVM). Firstly, the relation between the suppliers and the customers is analyzed. Secondly, the evaluation index system and fuzzy quantitative methods are provided. Thirdly, the CSD evaluation system including eight indexes and three ranks rinsed on one-against-one mode of SVM is built. Last simulation experiment is presented to illustrate the theoretical results.  相似文献   

14.
交错群A16的OD-刻画   总被引:1,自引:0,他引:1  
利用有限群的群阶和它的度数型对具有连通素图的交错群A16进行了刻画,得到了如下定理:设G是一有限群,若D(G)=D(A)且|G|=|A|,则G=A16。  相似文献   

15.
信息网络分解的可及向量法   总被引:1,自引:0,他引:1  
本文的内容是一种新的信息网络分解方法。作者基于节点初始序列的思想,又引入了可及向量和局部邻接矩阵的概念。通过可及向量的计算寻求切割流线集和节点计算序列。此法的特点是易于程序化,计算迅速,能处理大型网络。  相似文献   

16.
利用有限群的阶和它的度数型对对称群S35与S36进行了刻画,得到:对称群S35和S36都是3-重OD-刻画的.  相似文献   

17.
文献(A.R.Moghaddamfar,A.R.Zokayi,M.R.Darafsheh.Algebra Colloquium,2005,12(3):431-442.)介绍了与群G的素图有关的度数型D(G).群G称为k-重OD-刻画,如果恰好存在k个不同构的群H使得|G|=|H|且D(G)=D(H).而且1-重OD-刻画群简称为OD-刻画.利用有限群的阶和它的度数型对对称群S39和S40进行了刻画,得到:设G为有限群,如果|G|=|H|且D(G)=D(H),其中H=S39或者S40,则G是3-重OD-刻画.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号