On a Spanning K-tree Containing Specified Vertices in a Graph

来源 :应用数学学报(英文版) | 被引量 : 0次 | 上传用户:siany
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A k-tree is a tree with maximum degree at most k.In this paper,we give a sharp degree sum condition for a graph to have a spanning k-tree in which specified vertices have degree less than t,where 1 ≤ t ≤ k.We denote by σk(G) the minimum value of the degree sum of k independent vertices in a graph G.Let k ≥ 2,s ≥ 0 and 1 ≤ t ≤ k be integers,and suppose G is an (s + 1)-connected graph with σk(G) ≥ |G| + (k-t)s-1.Then for any s specified vertices,G contains a spanning k-tree in which every specified vertex has degree at most t.This improves a result obtained by Matsuda and Matsumura.
其他文献
连海平在2014年3月5日《广州日报》撰文指出:教育部日前发布《中小学幼儿园应急疏散演练指南》.《指南》要求,中小学校每月至少要开展一次应急疏散演练,幼儿园每季度至少要开
求真务实,开拓马克思主义的新境界浙江省社会科学院副院长、研究员谢宝森(杭州310025)邓小平理论之所以能够成为马克思主义在中国发展的新阶段,首先是因为:“邓小平理论坚持解放思想、实事求是,在新的实践基础上继承前人又突破陈规,开拓了马克思主义的新境界...
学校对违反纪律的学生,最重的处罚莫过于开除了。可是开除之后呢?还是把这些问题学生推向社会,并且一推了之。似乎他一旦出我之门,无论他再做什么,都与我无关了。但是,真的就无关了吗?  学校是教育人的地方,这个地方不仅仅是传授知识,更为重要的是塑造人格,当学生离开学校多年以后,可以把当时学过的东西都忘了,那剩下的,才是教育。不可否认,有些学校的育人理念在这个问题上有些简单,眼睛只盯着那些能给自己带来荣誉
“为什么我们的学校总是培养不出杰出人才?”对于“钱学森之问”,杨振宁有过这样的思考:“美国之所以在科技方面特别成功,是对于特别好的学生规矩很少。中国的大学教育制度对60%到90%的学生是好的,可以使他们规规矩矩地成才。而对于最好的10%的学生,还是美国的办法好,因为这些人不需要常规训练,海阔天空就可以发挥他的才华。”钱学森之问,对于中国教育来说,是一个比较富有力量的鞭策。然而,对于这个问题,困扰在
有人认为,发明创造是科学家的事情,与年龄尚小、知识浅薄的中小学生无关。实际上,发明并不神秘。国内外发明专利记录显示,有30%的成果系青少年所为——发明是可以学会的技能。中小学生发明的现状呈现两极分化:主流观点认为,鼓励少年儿童发明应从身边做起;现实情况是,越来越多的少年儿童发明通过大量现代技术叠加,创造出新产品。这是科技进步导致的,专业的教学者们对此并不回避。  寻找身边“小”问题  中央电化教育
测绘地理信息统计数据质量控制效果的好坏直接影响了以此为依据的各项决策的合理性、科学性,而提高地理信息统计数据质量是相关部门的根本职责.因此,该文根据测绘地理信息统
在谈参加这次抽象雕塑研修班的感受之前,有些感谢一定要表达一下。《雕塑》杂志社举办了第二期抽象雕塑研修班,不远万里的请来了美国的比利.李教授,给我们上了生动的课,提供
工作价值观是在价值观概念的基础上发展起来的次级概念,是不同人对于工作的价值的各种观点和不同理解,工作价值观通过人们在工作中的行为取向和对事物的评判而反应出来,它直接展
创新是一个民族进步的灵魂,是一个国家兴旺发达的不竭动力。发明创造是创新的一种重要表现形式。树立中小学生发明创造意识,培养他动手动脑能力,是学校教育面临的神圣而艰巨的任务。教育部历来在政策上鼓励中小学生发明创造,在2013年以前,全国科技创新大赛得奖者可以保送进入国家重点大学,2013年之后,依然具有20分的高考加分资格。近年来,在中小学的科学课教学中,不少学校把发明创造当成是提高和检验教学效果的重
今天中国的妈妈们认为,如果不让自己的孩子输在起跑线上,那就早让孩子认字。中国的幼儿园,如果哪家不这样做,那也就离关门不远了。人们对孩子“学习(文化知识)”的这种认识,实际上是极端错误的。人的大脑发育和身体一样,是一个漫长的过程。大家都知道,小孩子的骨胳柔嫩脆弱,不能负重。没有哪个家长会让幼小的孩子去扛麻袋,况且,他们也真扛不起。既然如此,那为什么让幼小孩子的大脑非得去学麻袋般重的“知识”呢?麻袋会