赋权无三角形图中过给定顶点的重圈

来源 :西南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:guofeng7303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这篇文事中,在Fujisawa的一篇文章的启发下,给出了以下结果:设G是一个2-连通无三角形(triangle-free)赋权图,d是一个非负实数.并且对G中任意顶点v,有d^w(V)≥d.则对G中任意两个顶点y1和y2,G包含一个权至少为2d的(y1,Y2)-圈.这推广了Bondy和Fan,Grotschel,及Fujisawa的一些图中圈的存在性的结果.
其他文献
本文通过对位于河套西部的磴口地区自晚清直到1960年代农业土地开发过程进行研究,发现干旱地区人类活动与生态环境的演化并非是一个线性过程,而与人类活动的强度及土地利用方
并行处理在各行各业的发展非常迅速,而要解决并行处理过程中的调度问题不是件容易的事,最近几年越来越多的研究生加入到这个队伍中来,并加以研究。本文提出一种加入遗传算子
市场经济体制改革为当前国有企业的发展带来了一定的机遇,但同时也带来了一定的挑战,在竞争压力如此之大的今天,国有企业需要加强其内控管理与财务风险防范,有效应对市场经济
农业发展对一个国家而言是十分重要的,它影响着人们的生活水平和国家安全等重大问题,所以我们必须重视农业的发展,而农田水利工程的建设对农业发展会产生很大影响。但是现在
经国家新闻出版总署新出报刊[2002]1224号文件批准,《载人航天》期刊于2003年正式出版发行。《载人航天》由中国载人航天工程办公室主办,办刊宗旨是:《载人航天》为综合性学
期刊
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
四网孔正弦电路是大型复杂电路系统的代表,其稳态电流相量的分析计算是性能分析的的重要方面。本文研究了一种新的方法,即利用能够描述系统内部特性的状态空间方程,同时结合M
在中专教学中,物理是一个重要的组成部分,这门学科的科学性较强,并且以思维、实验、观察为主。而中专学生综合素质普遍较差,很多学生在学习物理的过程中感到吃力,且学习成效
日前,中国宇航出版社出版的“十一五”国家重点图书出版规划项目——《中国载人航天科普丛书》(以下简称丛书)获得第二届“中国科普作家协会优秀科普作品奖”。这套《丛书》
满族文化是当前社会上一个比较热门的研究领域,而卡通元素也受到很多年轻人的喜爱,将满族文化与旅游卡通纪念品结合起来,是非常具有研究价值的。旅游景点的纪念品不应该只是