切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
树的顶点扩张图的最小直径定向
树的顶点扩张图的最小直径定向
来源 :中北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ywqiang
【摘 要】
:
文献[1]将3阶以上的连通无向图的顶点扩张图按照其最小定向直径分为三类,并给出了如下猜想:直径至少为3的连通无向图的顶点扩张图不属于第三类图.本文运用顶点标号法,证明了猜想
【作 者】
:
冯文丽
【机 构】
:
山西省综合职业技术学院
【出 处】
:
中北大学学报:自然科学版
【发表日期】
:
2006年2期
【关键词】
:
最小直径定向
树
顶点扩张图
minimum diameter orientation tree vertex-multiplication graph
【基金项目】
:
国家创新研究群体科学基金资助项目(60024301),山西省自然科学基金资助项目(20051032)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文献[1]将3阶以上的连通无向图的顶点扩张图按照其最小定向直径分为三类,并给出了如下猜想:直径至少为3的连通无向图的顶点扩张图不属于第三类图.本文运用顶点标号法,证明了猜想对树是成立的,即树的顶点扩张图的最小定向直径与原树相比最多增加1.
其他文献
浅谈隧道塌方处理施工方法
结合工程实例,针对隧道塌方情况,介绍了具体的塌方处理方案,在处理方案实施的同时采取了相应的安全、质量保证措施,取得了良好的处理效果,为隧道按期完工奠定了坚实的基础。
期刊
隧道
塌方
喷射混凝土
钢拱架
tunnel
collapse
shot concrete
steel arch
氧化沟系统中溶解氧智能控制系统的研究
氧化沟系统的溶解氧控制具有多变量、大时滞的特点,采用PID或者简单模糊方式难以进行简捷和有效的控制.本文采用模糊推理策略来控制氧化沟系统的溶解氧浓度,设计了溶解氧的模糊
期刊
模糊推理
溶解氧
智能控制
fuzzy reasoning dissolved oxygen intelligent control
无约束最优化图像重建算法研究
在无约束最优化为基础的图像重建问题中,为了提高迭代效率以及重建图像质量,首次提出将变度量法应用到图像重建中.分别给出了变度量法,最速下降法和共轭梯度法的算法描述,并且分析了这些方法的优缺点.变度量法在迭代效率和重建图像质量方面优于其它两种算法.通过模拟实验,分别对这三种算法进行了迭代次数和重建图像质量的比较,结果证明了变度量法的优越性.
期刊
图像重建
变度量法
最速下降法
共轭梯度法
image reconstruction variable metric method steepest desce
植物中的“大熊猫”——银杉
银杉是常绿针叶树.它树干挺直,树冠塔形,分枝平展,树姿俊俏优美.枝条上螺旋排列着条形的叶子,叶片像杉木的叶子一样扁平,上表面深绿色,叶背上饰着两条粉白色气孔带,微风吹来,
期刊
植物
银杉
常绿针叶树
生物
中学
全地形车车架结构分析
车架是全地形车的主要承载部件,用Pro/E对全地形车的车架进行实体建模,导入有限元软件HperMesh对其进行了应力、变形分析和模态分析,验证了车架设计的合理性.
期刊
全地形汽车
有限元分析
强度
模态分析
ATVfinite element analysisstressmodal analysis
龙江体育馆悬挑预应力大梁的设计与施工
期刊
预应力混凝土
悬挑梁
设计
施工
体育馆
动态负荷对电力系统动态稳定性的影响研究
介绍了PSASP仿真软件中感应电动机的三阶模型,并用其暂态稳定计算模块,从时域仿真的角度分析了感应电动机比例和低压减载对电力系统动态稳定性的影响,比较了不同参数下低压减
期刊
时域仿真
动态稳定
动态负荷
低压减载
time-domain simulation dynamic stability dynamic load underv
我国体育新闻传播研究热点分析——以新闻传播学核心期刊论文(2015-2017)为例
采用文献计量和可视化分析等研究方法,主要对新闻传播类期刊中发表的体育新闻传播研究成果展开现状、研究热点等的分析。研究发现,体育新闻业务研究在新闻传播类期刊中以关注
期刊
体育新闻
体育文化
体育赛事
研究热点
晋绥边区在职干部教育研究
在革命根据地的教育工作中,干部教育重于国民教育,在干部教育中,在职干部教育是重心。晋绥边区在在职干部教育的实践中,显现出一些鲜明的特点:在职干部教育涉及面的广泛性与
期刊
晋绥边区
在职干部教育
优良作风
Shanxi and suiyuan border areaon-the-job cadres educationfine s
尝试后收获 反思中前行——参加浙江省初中体育与健康“疑难问题解决”专题研训教学反思
本文从教材分析、教学流程入手,经过教学实践检验,进行认真的教学反思。围绕浙江省三十五字日常体育课基本教学要求,剖析教学设计的合理性、学生学习的有效性和体能运用的策
期刊
课堂教学
立定跳远
反思
与本文相关的学术论文