无爪图中具有指定长度的路因子

来源 :山东大学学报：理学版 | 被引量 : 0次 | 上传用户：plcsolitary

【摘要】

：

在无爪图G中,设σ2（G）表示不相邻顶点度和的最小值. 令｜V（G）｜=n=^k∑i=1ai,ai≤6,1≤i≤k,并且σ2（G）≥n＋k-1,证明了对于图G中任意的k个顶点v1,v2,...vk, 都存在点不相交的路P1,P2,...

【作者】

：

高云澍颜谨

【机构】

：

山东大学

【出处】

：

山东大学学报：理学版

【发表日期】

：

2006年5期

【关键词】

：

图的剖分路因子点不相交的路 graph partition path-factors vertex-disjolnt paths

【基金项目】

：

国家自然科学基金资助项目（10271065）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

在无爪图G中,设σ2（G）表示不相邻顶点度和的最小值. 令｜V（G）｜=n=^k∑i=1ai,ai≤6,1≤i≤k,并且σ2（G）≥n＋k-1,证明了对于图G中任意的k个顶点v1,v2,...vk, 都存在点不相交的路P1,P2,...Pk,使得对于1≤i≤k,都有｜V（Pi）｜=ai并且vi是路Pi的一个端点.

其他文献

语义网技术在电子商务中的应用

简要介绍语义网的基本概念,及国内外对语义网技术的一些应用实例.针对目前Web系统存在的缺陷,结合语义网的研究进展,提出在电子商务系统中使用语义网技术的一种设想方案.

期刊

语义网电子商务本体

终端自由情形下HDS极小值原理的证明

从连续系统分析理论的角度出发,针对受控HDS模型提出了HDS最优控制问题,并承接已有的约束终端情形下HDS极小值原理的叙述和证明,用更为一般的变分学方法证得了终端自由情形下

期刊

混合动态系统最优控制极小值原理终端状态自由Hybrid dynamical systems Optimal control Minimum princi

交感神经对兔子宫内CD4＋T淋巴细胞分布和早期胚胎发育的影响

目的：手术切断支配兔子宫的交感神经后，观察其对子宫局部免疫状况和早期胚胎发育的影响。方法：使用H—E染色和免疫组织化学的方法观测子宫内膜形态及CD4＋T淋巴细胞数量及分布。结

期刊

交感神经CD4+T淋巴细胞胚胎发育子宫sympathetic nerve CD4- T lymphocyte development of embr

“问题”：数学探究的核心动力

摘要：数学的学习过程是一个动态生成的过程，其核心是学生的自主探究促进知识体系的自我建构。在这一过程中，数学问题起着重要的作用：指向性的问题，引出探究方向；挑战性的问题，激发探究兴趣；递进式的问题，突破探究难点；开放性的问题，拓展探究空间。教者要准确抓住契机，巧妙设计问题，让“问题”成为数学探究的核心动力。　　关键词：问题；探究；核心动力　　笔者在南师附小听了贲友林老师的一节课，整节课贲老师只提了

期刊

问题探究核心动力

基于Deep Web的地图搜索系统的研究与实现

针对传统搜索方式和查询界面的不足，提出了基于DeepWeb的地图搜索系统框架，前台采用活动地图与用户进行交互，后台采用领域本体和DeepWeb爬虫进行识别和相关信息的收集。此系统应

期刊

地图搜索系统活动地图深层网络数据库可扩展标识语言领域本体map search system activity map Deep Web databa

无爪图中具有指定长度的路因子

与本文相关的学术论文