检索结果-南通市图书馆

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

不含K4和w4图的三角形填充和覆盖

不含K4和W4图的三角形填充和覆盖

作者：杨亚珺南京师范大学

学位级别：硕士

设G=(V E)是简单图,取图G的一个三角形集合A,若A中的三角形是边不交的,即对任意的两个不同三角形Ti,Tj∈A,都有E[Ti]∩E[Tj]=(?),则称A是图G的一个三角形填充,在文章后面的证明中简称之为独立三角形集。图G的一个边子集E’(?)E(G),若与... 详细信息

设G=(V E)是简单图,取图G的一个三角形集合A,若A中的三角形是边不交的,即对任意的两个不同三角形Ti,Tj∈A,都有E[Ti]∩E[Tj]=(?),则称A是图G的一个三角形填充,在文章后面的证明中简称之为独立三角形集。图G的一个边子集E’(?)E(G),若与图G中的三角形均至少有一条边属于E’,即E[T]∩E’≠(?)对G的任一个三角形T均成立,则称E’是图G的一个三角形边覆盖,在文章后面的证明中简称之为横贯。定义v(G)=max{|A|:A为图G中的三角形填充},τ(G)=min{|E’|:E’为图G中的一个三角形边覆盖}.早在1984年,在文献[10]中,Tuza提出猜想:如果图G的任一个独立三角形集包含至多k个三角形,那么G有一个边数至多为2k的三角形边覆盖。换言之,猜想1:对于任意图G,均有不等式τ(G)≤2v(G)成立。对于某些特殊类型的图,得到了关于这一猜想的部分结果。在文献[11]中,Tuza证得对于平面图,无K5弦图,和具有n个顶点且至少7n/16条边的图,有不等式τ(G)≤2v(G)成立。在文献[9]中,Lakshmanan,Bujtas和Tuza证明了对于任意无奇轮的图,有不等式τ(G)≤2v(G)成立。1999年,在文献[4]中,由Haxell证得:对于任意图G均有τ(G)≤66/23v(G)。本篇学位论文主要关注任意无K4及w4的图G的填充和覆盖三角形问题。证明过程中先取固定图G的一个最大三角形填充B(最大的独立三角形集),取图G的三角形集合(B,1)(此三角形集合中的三角形均满足|E[T]∩E[B]|=1)。在(B,1)中再取一个独立三角形集合B1,相应的在B中存在一个与B1一一对应的独立三角形集合F,将B1与F相交的边集合记为{e(T):T∈B1}。接着可以证得G=E[B\F]∪ {e(T):T∈B1}是图G的一个三角形覆盖(横贯),从而得到τ(G)和v(G)的一个关系式τ(G)≤(3-2β)v(G)(1)接下来,在原图G中删掉边子集{e(T):T∈B1},得到图G的一个子图G’,再根据分析图G’中奇轮的三角形边的构成进行删边,从而使得图G’变成了一个无奇轮图。最后根据已知无奇轮图中成立τ(G)≤2v(G),结合在原图G中删掉的边,得到图G的另一个三角形覆盖(横贯),并且得到τ(G)和v(G)另一个关系式τ(G)≤(5/2+7/2β)v(G)+1/2(2)联立(1)和(2),得到τ(G)和v(G)的一个二元一次不等式组,化简后即可得对于任意无K4及w4的图G均有τ(G)≤31/11v(G)。

关键词：图三角形填充三角形边覆盖 K4 w4

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

w4—40全身CT管球延长使用的新措施

锦州医科大学学报 1987年第3期 282-283页

作者：潘喜民李大华锦州医学附属医院

全身CT是较贵重的医疗设备,它的主要部件X线管球,价格很贵,而又易损坏。头部CT管球是固定阳极,一般用小时计算,大

关键词：全身 w4 旋转阳极 CT

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

w4—60挖掘机前桥铸造工艺与结构改进

工程机械 1987年第6期 33-34页

作者：兰铁夫贵阳矿山机器厂

本文针对前桥裂纹问题,对比了五种控制裂纹的方案,说明了第五种方案的工艺要点及取得的经济效益。对桥壳结构提出了改进设计的方案。

关键词：裂纹过渡区高倍缺陷(金属) w4 前桥铸造工艺

w4—60型轮式挖掘机轮边减速器轴头的改进

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

工程机械 2000年第12期31卷 43-43页

作者：刘云环中原油田油建公司

w4-60型轮式挖掘机轮边减速器为行星齿轮式.它由行星轮架、太阳轮、轮边减速器壳、行星轮齿圈及齿圈座等组成.齿轮通过花键与齿圈座连接,齿圈座又通过花键与后桥壳连接.行星轮与太阳轮及齿圈啮合,并通过滚针及行星轮轴装在行星轮架上, ... 详细信息

w4-60型轮式挖掘机轮边减速器为行星齿轮式.它由行星轮架、太阳轮、轮边减速器壳、行星轮齿圈及齿圈座等组成.齿轮通过花键与齿圈座连接,齿圈座又通过花键与后桥壳连接.行星轮与太阳轮及齿圈啮合,并通过滚针及行星轮轴装在行星轮架上, 带动行星轮架转动, 行星轮架又带动减速器壳及车轮转动.该结构具有诸多优点,减速比适合, 获得的扭矩大,但我在修理中经常遇到轮边减速器壳体轴头容易松动,且漏油的问题.经分析研究,对已报废的壳体轴头进行改进修复,现介绍于下.

关键词：行星轮架 w4 轮边减速器传动系轮式轴头盖挖掘机挖掘机械

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

w4时尚饰品馆时尚饰品含苞待春

纺织服装周刊 2013年第7期 60-页

作者：董笑妍

从CHIC2012的“场外馆”到CHIC2013进入主展馆,饰品馆的地位似乎发生了些微妙变化,这是否预示着饰品行业受到了服装企业越来越多的重视?

关键词：饰品形势时尚 w4 服装品牌 CHIC 展馆购物袋

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

w4—60型挖掘机

贵州机械 1976年第Z1期 5-5页

该机系斗容量为0.6米~3的单斗全迥转轮胎式液压挖掘机。它由动力系统、液压系统、气压系统、电气设备、回转平台、司机室、行走装置和作业装置等组成。结构简单、紧凑,使用保养简便。除行走为机械传动、气动制动外,全部挖掘作业均由液... 详细信息

该机系斗容量为0.6米~3的单斗全迥转轮胎式液压挖掘机。它由动力系统、液压系统、气压系统、电气设备、回转平台、司机室、行走装置和作业装置等组成。结构简单、紧凑,使用保养简便。除行走为机械传动、气动制动外,全部挖掘作业均由液压传动来完成。

关键词：挖掘机挖掘机械 w4 挖掘作业斗容量

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

w4—60挖掘机故障应急处理5则