切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图的最大平均度与线性荫度的关系
图的最大平均度与线性荫度的关系
来源 :山东大学学报:理学版 | 被引量 : 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的线性荫度为
【作 者】
:
吴建良
【机 构】
:
山东大学数学与系统科学学院
【出 处】
:
山东大学学报:理学版
【发表日期】
:
2005年6期
【关键词】
:
图
最大平均度
线性森林
线性荫度
graph maximum average degree linear forest linear arboricity
【基金项目】
:
中国科学院资助项目,高等学校博士学科点专项科研项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设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」.
其他文献
基于结构与内容的网页主题信息提取研究
结合HTML网页内部特征与外部的结构布局,提出采用映射表这种网页映射模式对网页视图进行变换,基于结构与启发式规则对网页进行区域分割与识别,并利用向量空间模型时网页内容分析
期刊
映射表
启发式规则
HTML
区域分割
向量空间模型
mapping table revelatory rules HTML page segmentation
巧妙设计课件,灵活讲解习题
摘 要:小学数学教师在开展习题教学的时候,可以应用巧妙设计课件,灵活讲解习题的教学方式,使小学数学习题教学符合学生学习的需求。本次研究说明了这种数学习题教学实施的方法。 关键词:小学数学;数学教学;多媒体教学 数学教师在开展教学活动的时候,可以应用习题来引导学生学习知识。可是小学生的抽象思维能力不足、数学知识积累非常有限,他们不易理解各类抽象的数学习题,对数学习题缺少学习的兴趣。本文说明了数学
期刊
小学数学
数学教学
多媒体教学
具有共单调可加性的g-期望的一些性质
研究了具有共单调可加性的g-期望的一些性质,特别地,证明了如果g-期望具有共单调可加性,那么生成元g必然是正齐次的,且基于g-期望的Jensen不等式关于单调增加的凸函数成立.
期刊
倒向随机微分方程
G-期望
条件G-期望
共单调可加性
BSDE g-expectation contional g-expectation comonoton
两相渗流驱动问题的正交配置法
讨论在二维情况下,多孔介质中不可压缩流体的可混溶驱动问题,它是两个偏微分方程的耦合系统,压力方程是椭圆的,而饱和度方程是以对流为主的抛物型的.压力方程和饱和度方程都
期刊
不可压缩
配置法
误差估计
incompressible collocation method error estimate
其他学术论文