P3-等可填充多重图的一些结果

来源 :河北师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：yocar

【摘要】

：

设H是多重图M的一个给定子图,若多重图M的任意一个极大H-填充都是最大H-填充,则称M为H-等可填充的.推广了简单图中H-等可填充的一些基本性质,得到P3-等可填充多重图需满足的

【作者】

：

宋云红张玉琴

【机构】

：

天津大学理学院

【出处】

：

河北师范大学学报：自然科学版

【发表日期】

：

2013年1期

【关键词】

：

多重图极大填充最大填充等可填充 multigraph maximal packing maximum packing equipackable

【基金项目】

：

国家自然科学基金（10926071 11071055 11126167）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设H是多重图M的一个给定子图,若多重图M的任意一个极大H-填充都是最大H-填充,则称M为H-等可填充的.推广了简单图中H-等可填充的一些基本性质,得到P3-等可填充多重图需满足的边重数之间的关系.刻画了底图为C3和C4的P3-等可填充多重图及不含圈的最长路是2的P3-等可填充多重图,并得到了另外2个结论.

其他文献

柴达木英西地区储层特征及油气成藏

柴达木盆地英西地区是我国西部油气勘探的热点地区之一,截至目前为止,该区的油气三级储量已过亿吨,具有重要的研究意义。结合前人对英西地区沉积、构造背景的研究成果,本次研

学位

柴达木盆地E32晶间孔烃源岩成藏模式

67例运动神经元病病例的回顾性研究

背景及目的:运动神经元疾病(motor neuron disease,MND)是一组渐进性神经系统变性疾病,其病变特点为出现上运动神经元、下运动神经元改变。当前,其病因和发病机制尚未有定论

学位

运动神经元病肌萎缩侧索硬化临床特点

对桶装水产品策略的建议

桶装水逐渐被越来越多的家庭接受,成为人们的日常消费品,桶装水的竞争也越来越激烈,但许多企业在产品质量、用户使用的方便性等方面仍存在许多不足,企业必须切实改进产品、提

期刊

桶装水产品质量使用方便性企业形象

试论现代企业物流经营与服务

现代企业物流经营就是企业为合理配置物流资源、有效提供物流服务、不断创造物流价值、谋求良好经济效益而理顺各种关系的活动过程,是为需要物流服务的企业生产经营活动过程

期刊

物流经营物流服务现代企业经营物流经营策略

P3-等可填充多重图的一些结果

其他学术论文