THE CUTWIDTH OF TREES WITH DIAMETER AT MOST 4

来源 :高校应用数学学报:英文版 | 被引量 : 0次 | 上传用户:ytrewq123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The cutwidth problem for a graph G is to embed G into a path Pn such that the maximum number of overlap edges (i. e. , the congestion) is minimized. It is known that the problem for general graphs is NP-hard while it is polynomially solvable for trees. Th
其他文献
美丽的斑尾塍鹬,来自遥远的澳大利亚、新西兰。它们是飞翔的冠军,迁徙途中,它们在丹东停歇,补充体力,为了向更远的远方飞翔。    斑尾塍鹬是一种栖息于海滨滩涂、沼泽湿地的涉禽,嘴略向上翘,以蠕虫、甲壳类、昆虫、植物种子等为食。斑尾塍鹬种群主要在澳大利亚和新西兰越冬,春季迁徙到俄罗斯西伯利亚和美国的阿拉斯加繁殖,秋季再返回澳洲,周而复始,年年往返于南北半球之间。  今年2月,美国、澳大利亚、新西兰等国
1979年出生于杭州。2002年毕业于杭州师范学院美术学院,现为杭州师范大学美术学院教师。主要从事艺术设计教学。曾获2005年“第三届浙江省青年美展”优秀奖等奖项。
人类历史上出现了两个刑罚适用原则:罪行均衡和刑罚个别化.罪行均衡主张刑罚应当与犯罪行为的社会危害性相均衡,刑罚个别化主张刑罚应当与犯罪人的人身危险性相均衡.两者产生
在新世纪,每一种遗传基因工程技术都引起广泛和热烈的争论.马克思主义相信科学技术是第一生产力.中国传统儒家文化以家庭为本位,特别注重血缘关系和伦理价值.遗传基因工程中
康德认为知识具有普遍必然性和经验的可扩充性是科学知识得以成立的必要条件,并通过对“分析判断”和“综合判断”,的分析,指出了它们分别在科学知识形成过程中的作用,提出“科学
目的:观察在中医辨证基础上采取中草药内服、中草药配伍外敷治疗增生性膝关节炎的临床疗效。方法:治疗组采用中药内服配合外敷治疗;对照组采用单纯中药内服治疗。结果:治疗组痊
贾樟柯生于1970年,山西汾阳人,1997年毕业于北京电影学院文学系电影理论专业。他是中国新生代电影导演群体的中坚,“故乡三部曲”之《小武》《站台》和《任逍遥》成为新生代电影
中国现行刑法典第269条规定的由盗窃、诈骗、抢夺转化为抢劫罪,须具备一定的法定条件,但在刑法理论和司法实践中存在不同的见解和做法,使之成为抢劫罪理论与实践中的一个疑难问
阐述了新建本科院校技术创新的必要性,以湖南省几所新建本科院校2004年技术创新情况为例,对新建本科院校技术创新产出现状进行了评价,指出了他们在技术创新中存在的一些问题,提出
虽然迄今关于建立统一的适用于任何国家的终身教育政策尚不存在、或者说尚不具备建立的条件,但这并不等于说不存在共同遵守或实践的理念及原则。经过国际社会40余年的研究和