满足某些性质的树因子

来源 :山东农业大学学报 | 被引量 : 0次 | 上传用户:zzqeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,f是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f因子,若对任意的υ∈V(G),有dF(υ)=f(υ)。若T是一个连通无圈图,则称T是一棵树。在本文中,我们对满足某些性质的树因子进行了研究,分别给出了一棵树存在f—因子过指定的一条边或不过指定一条边的充要条件 Let G be a graph, f be a non-negative integer function defined on V (G), and a support subgraph F of G is called an f factor of G, if there exists dF for any υ ∈ V (G) υ) = f (υ). If T is a connected acyclic graph, T is called a tree. In this paper, we study the tree factors that satisfy certain properties, and give the necessary and sufficient conditions for a tree to have an edge specified by f-factor or not but specify an edge separately
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download and view, this article does not support online access to view profile.
目的 :应用玻璃体切除术联合膜剥离技术治疗复杂性视网膜。方法 :对 78例 78眼行玻璃体切除联合膜剥离术 ,切除混浊、变性、增殖的玻璃体及陈旧性积血。用膜钩、剪、镊对视网
随着计算机技术的发展,人们开始在实时系统中使用单板机与微机组成的多级结构系统,把灵活、价廉的单板机做为前沿控制机、数据传输机、或者“智能部件”,完成某一项“专门工
今后笔记本型个人机会分成为以下三大类:(1)A4幅面尺寸的标准笔记本型个人机,装备12.1英寸型(对角线31厘米)SVGA级~13.3英寸型(对角线34厘米)XGA级的液晶屏.这一类在笔记本型
M 本片又译《深层真相》,是一部希区柯克式的悬疑怵栗片。 诺尔曼·斯宾塞(哈里森·福特饰)是位遗传学博士,妻子克莱尔(米歇尔·菲佛饰)原来是位中提琴演奏家,结婚后她放弃
中国戏剧家协会自1 994年起,每年举办一届曹禺奖小品小戏评选暨中国剧协百优小品大赛,至今已经有全国各地演出单位的40 0余个作品参加了这一活动的决赛。为了推广优秀作品、
形体练习是以提高大众的体质和形体素质为主导的。文章对塑造健美形体行之有效的内容进行了研究,分析说明了在高校开展形体教学的同时,应注重培养学生的心智能力,从而更有效
由国务院主持召开的全国第六次水土保持工作会议于4月28~29日在北京召开,国务院总理李鹏同志致信会议表示祝贺.李鹏同志指出:保护水土资源,使之永续利用,对于中华民族的生存和
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
为全面掌握农用植保无人飞机发展情况,农业部决定开展农用植保无人飞机专项统计工作。农用植保无人飞机是无人驾驶航空器的重要组成部分,是农用航空领域新的热点,在实践推广