图的最大平均度与线性荫度的关系

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:venus521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G为一简单图.它的最大平均度mad(G)=max{2| E(H)|/|V(H)|:H为G的非空子图}.如果△(G)≥7和mad(G)≤4,或者△(G)≥5和mad(G)≤18/5,或者△(G)≥3和mad(G)<3,则G的线性荫度为「△(G)/2」.
其他文献
针对制约Apriori算法效率的瓶颈问题,提出了一种对Apriori谢算法改进的策略,该策略利用二维数组标志位进行事务压缩和利用项集有序性进行项目压缩相结合。该算法减少连接次数以
结合HTML网页内部特征与外部的结构布局,提出采用映射表这种网页映射模式对网页视图进行变换,基于结构与启发式规则对网页进行区域分割与识别,并利用向量空间模型时网页内容分析
摘 要:小学数学教师在开展习题教学的时候,可以应用巧妙设计课件,灵活讲解习题的教学方式,使小学数学习题教学符合学生学习的需求。本次研究说明了这种数学习题教学实施的方法。  关键词:小学数学;数学教学;多媒体教学  数学教师在开展教学活动的时候,可以应用习题来引导学生学习知识。可是小学生的抽象思维能力不足、数学知识积累非常有限,他们不易理解各类抽象的数学习题,对数学习题缺少学习的兴趣。本文说明了数学
研究了具有共单调可加性的g-期望的一些性质,特别地,证明了如果g-期望具有共单调可加性,那么生成元g必然是正齐次的,且基于g-期望的Jensen不等式关于单调增加的凸函数成立.
讨论在二维情况下,多孔介质中不可压缩流体的可混溶驱动问题,它是两个偏微分方程的耦合系统,压力方程是椭圆的,而饱和度方程是以对流为主的抛物型的.压力方程和饱和度方程都
高校图书馆电子阅览室是广大全校师生检索电子文献资源及网络信息的主要场所。随着网络信息技术的发展,各种电子产品、移动设备普及,电子阅览室的利用率在逐年下降。本文着重分
又到一年一度的毕业季节.大学的校园里随处可见穿着学士服拍照留念的同学。这个时候重看1967年的好莱坞经典电影《毕业生》,我突然深切感受到毕业离愁之外的许多东西。
校友文库是高校图书馆业务的创新,是馆藏建设的特色资源,亦是高校校园文化展示和建设的重要内容。本文以哈尔滨工程大学“校友文库”建设实践为切入点,介绍了文库建设的过程,并对