完全二部图Km,n的广播数rn(Km,n)

来源 :安徽理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yanzi841213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用图的顶点之间的距离与多水平标号的最大-最小值原理,依据顶点排序累积距离最大作为优化多水平距离标号的衡量标准,证明了完全二部图Km,n的广播数的计算公式rn(Km,n)=m+n。修正和填补了图的多水平距离标号研究领域的相关问题。另外,图的标号在科学技术和工程领域中有广泛的应用,同时又是图染色理论的推广,所以有一定研究价值与应用前景.
其他文献
分析了大数据环境下个性化图书推荐服务存在的问题,从协同推荐、新用户推荐、统一推荐、实时推荐等方面提出了相应的推荐策略,并构建了个性化图书推荐模型,以应对大数据给图
为研究煤矿砂岩冲击载荷作用下的动态力学特性,利用分离式Hopkinson压杆对皖北矿区祁东煤矿的砂岩试件进行冲击压缩试验,得到了试件应变率变化时程曲线和动态应力一应变曲线。
文中通过研究扩展原有通信协议, 对采集终端和电能表配置精确对时命令, 使采集终端按周期主动与采集系统主站请求时间, 并进行自动对时, 采集终端精确对时后再对电能表进行精
联合参考咨询平台是文献共享计划服务的核心工作之一。通过现有的个性化搜索模式提出一种新的匹配方法,以提高联合参考咨询平台的用户满意度。该方法从用户个性化特征出发,将
摘 要:为了评价10煤层开采可能产生的水害影响,根据矿井含、隔水层的水文地质特征,指出10煤层受采动破坏,顶底板砂岩裂隙水、太原组和奥陶系岩溶水沿采动裂隙和断层溃入矿井,对矿井开采形成威胁。根据对矿井充水因素的分析,得出矿井的充水强度不大,充水通道主要为隔水层薄弱地段采动裂隙和断层破碎带。  关键词:矿井水害;水文地质特征;充水因素  中图分类号:P641.43文献标识码:A  文章编号:1672