【摘 要】
:
K*m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K*m,n的子有向图F满足(1)F的有向弧集可分解为若干个有向圈C2k,(2)K*m,n的每一个点都恰好出现在F的个C2k中,则称F为K*m,n的(C2
论文部分内容阅读
K*m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K*m,n的子有向图F满足(1)F的有向弧集可分解为若干个有向圈C2k,(2)K*m,n的每一个点都恰好出现在F的个C2k中,则称F为K*m,n的(C2k,α)-因子。如果K*m,n的有向弧集可以划分为K*m,n的(C2k,α)-因子的和,则称K*m,n存在(C2k,α)-因子分解。文章利用直接构造法,得到对称的完全二部有向图K*m,n存在(C2k,α)-因子分解的充分必要条件:m=n#0(mod"k/d),其中d是"和k的最大公约数。
其他文献
三北防护林体系工程是我国林业实现跨世纪建设的重点综合生态工程.对维护积石山县国土安全、减少水土流失、增加林草植被、改善群众生活、建设平安和谐社会和促进新农村建设
对于久坐的上班族来说,腰酸背痛算是家常便饭了。其实,这可不仅仅是腰椎颈椎在作怪,还可能跟肾有关。
日本语构造传达语法,使用历时研究的方法,从认知角度通过构造模型和时空模型来揭示线形语言背后的心理机制,以此来解释日语中的各种语言现象。文章简单介绍了日本语构造传达语法
西芹别名西洋芹菜、洋芹菜等,其叶柄柔嫩,青脆,味甜,含有丰富的维生素和矿物盐,是人民群众喜爱的蔬菜.本文简要介绍了保护地西芹的栽培技术,包括品种选择、播种育苗、整地施
用饱和法测定了沙丁胺醇游离碱在V(水)∶V(甲醇)=0.29∶0.71、V(甲醇)∶V(丙醇)=1∶1、正丙醇等体系,硫酸沙丁胺醇在V(水)∶V(甲醇)=0.29∶0.71、V(甲醇)∶V(丙醇)=1∶1等体系下的溶解度。用4
对车辆的行驶行为进行计算机仿真已有较多的研究,给出了许多有用的模型,其中最具代表性的模型是元胞自动机模型。元胞自动机模型在反映车辆行驶的行为特征上有其局限性。为此
土壤是人类赖以生存和发展的物质基础,是人类不可缺少的自然资源,也是人类环境的重要组成部分。本文分析了污染土壤的危害,探讨了植物修复的机理和污染土壤植物修复技术的基本类