图的Pk-因子与K 1,n-因子

来源 :河北师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:l447863596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G存在Pk因子,如果G有一个支撑子图H使得H的每个分支都是一条恰含k个顶点的路,其中k≥3.图G存在K1,n因子,如果G有一个支撑子图H使得H的每个分支都是含n+1个顶点的星,其中n≥1.首先给出了一个关于图G中存在Pk因子的必要条件,并给予证明.在此基础上,得到G的线图中存在Pk因子的必要条件.此外,得到了Hall定理的一个推广形式,并且分别给出二部图中K1,n因子存在性的联结度条件与坚韧度条件.
其他文献
什么是好的数学问题?美国著名数学问题解决专家匈菲尔德提出了五条原则,即容易接受的、有多种解题方法,或多重思路、蕴含重要的数学思想、不故意设陷阱以及可以进一步开展和
期刊
针对模板识别类方法计算耗时太长这一关键问题,将研究组之前开发的弱模板匹配方法中的互相关、归一化、拓宽峰3个主要运算部分进行了GPU并行加速,有效地提高了运算效率;进一步讨论了在离散采样下,滤波频段对于互相关计算结果的影响,并据此选取了效果好的滤波频段用于弱模板匹配;并将该方法运用到川滇地区,以双差地震层析成像法精定位后的地震作为模板,扫描了2019年6月17日四川长宁地震前后各1个月共60天的连续
利用2009—2018年ML2.0以上地震事件波形资料,对太行山隆起及邻区进行地壳S波Q值成像,结合地震活动和大地热流等分析该区地壳介质衰减特征。结果表明,研究区地壳Q_S值横向变化显著,总体上地形越低、构造活动越强烈的地区Q_S值越低,Q_S值分布与地形和构造活动明显相关;1900年以来大部分6级以上地震发生在低Q_S值区域边界,尤其是山东菏泽和河北邢台2个强震多发区低Q_S值更为显著;研究区内
为研究洞温的变化特征,设计研制了分辨率0.000 1℃高精度洞温仪,在年变幅为0.06℃、日变幅为0.01℃(2019年统计)的怀来形变山洞中进行实测。通过对正常情况下洞温日曲线、月曲线、相关分析、周期、振幅谱分析发现,怀来洞温基本不受气温影响,和气压正相关,具有周期变化的潮汐效应;经分析造成洞温突变的主要因素有:人为进洞、标定电机转动,特别是降雨过程中的气压骤变引起洞温变化;"热胀冷缩"使洞温对
为了解浅部地层结构,探测地层属性,查明海底障碍物的分布情况、海域灾害地质情况(如浅层气、滑坡等),经济性、高效性、方便性、分辨率高的浅地层剖面测量得到越来越广泛地应用。在浅地层剖面测量野外施工时常会遇到各种各样的干扰,这些干扰严重影响着资料的质量,增加室内处理的难度,影响解释的准确性。以浅地层剖面测量实际资料为基础,介绍了海流、船速、机械、海况等野外施工时常见的干扰因素及声学特征,并对消除或减弱这
为优化教学效果,可以适当地在实际教学活动中加入教学艺术.因此,教师在创新小学数学教育的过程中需要通过鲜活生动的举例、启发性的语言、多样化的教学模式,引导学生学习新知
在使用APP++扫描得到的川滇地区地震目录数据的基础上,利用波形互相关得到的走时差,通过双差层析成像方法进一步提高了定位精度,并反演了该地区地壳的三维P波和S波速度结构。结果显示:重定位后的地震位置分布很好地刻画了相关断层的形态;浅层的速度结构能够很好地吻合区域内的断层分布,深部的速度结构反映了川滇菱形块体地壳流的可能图像。
教师应该改变以往僵化的课堂模式,积极改善教学过程中对学生数学思想的培育,开拓学生的解题思路,解决现阶段学生课堂学习效率低下等问题.教师应该在日常教学过程中为学生总结
数学是理性、抽象的内容,对于小学生来讲,不如其他学科那么直观、易懂.通过画图的形式将抽象、理性的数学问题进行具体化、简单化,能让小学生更好地建立数学思维,解决日常生
期刊
计算课堂中,教师为体现“以人为本”的理念,尊重学生的认知起点,彰显学生的个性思维,都会让学生尽情地表达各种计算方法,认为计算方法越多越好,致使学生看得眼花缭乱,懂得稀