定向完全分裂图的最小有向直径

来源 :郑州轻工业学院学报:自然科学版 | 被引量 : 0次 | 上传用户:fenggge886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了完全分裂图所有定向中的最小有向直径,并得出如下结论:如果|X|=m,|Y|=n,那么当n≥m﹂m/2」时,完全分裂图的最小有向直径是3;当n≤﹂mm/2」-g(m)时,其最小有向直径是2,其中m,n≥5,g(m)是一个已知函数.
其他文献
介绍了IP多播技术的发展及其体系结构,对密集模式协议和稀疏模式协议等常见的IP多播路由协议及其应用予以了述评,展望了IP多播技术的发展前景.
选择某烟厂常用的不同地区和等级的22种烟叶,组成20个卷烟配方,根据焦油含量实测值。利用多元回归分析的方法建立了预测成品卷烟焦油含量的数学模型。利用该模型对卷烟配方的焦
为了满足周界防护系统的需求,提出了一种基于MCU和数字采集技术的智能化高压电网巡检报警系统.通过模块化的软件设计,该系统可以实现分段断网和触网报警、高压电流电压实时显示
将基于角色的访问控制模型RBAC引入MIS的安全访问机制中,利用ASP.NET技术实现了基于B/S模式的机电公司客服信息管理系统.实践证明,该系统具有较高的安全性,解决了以往由于手工处理
针对摄像机标定中广泛使用的棋盘图像,提出了一种新的角点检测算法,并利用棋盘角点的数学特征,设计了边链-中心二重判定条件.该算法易于实现、计算量小,对旋转变换、亮度变换、变形等具有较好的鲁棒性,并对边缘模糊有良好的适应性,可在线连续提取多幅图像的角点,适用于摄像机在线自动标定.
采用电子万能实验机对火焰喷涂尼龙1010和纳米石墨复合涂层的力学性能进行了研究.结果表明:当m(尼龙1010):m(纳米石墨)=100:1时,涂层综合性能较好,涂层与基体(45#钢)的结合强
应用Pro/E软件建立少林客车车架的三维模型,通过Ansys的专用接口导入Ansys软件中以生成有限元分析模型,并对车架进行模态分析和瞬态响应分析,求得车架的前7阶模态.在此基础上对结
研究了焊条药皮中添加石英、石墨、萤石、稀土镁、硅钙等对焊条电弧稳定性、渣的流动性、套筒长短、焊缝成形、飞溅大小、渣的覆盖性、脱渣性等焊接工艺性能的影响,结果表明,
就新一代无线局域网安全标准IEEE 802.11i的核心技术部分进行了系统分析和概述,指出了此标准仍存在的一些问题并对其应用前景作出了预测.
依据不可分辨关系是等价关系的原则将对象分类,对Naive Scaler方法进行补充,对决策表相邻两个实例,在属性值和决策值都不相同时,选取两个属性值的平均值作为断点,连续扫描候选断点