三族新的t—优图及关于t—优图的五个猜想的反例

来源 :计算机学报 | 被引量 : 0次 | 上传用户:liongliong483
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
得到了三族新的t-优图,反证了Boeach等人提出了的关于t-优图10个猜想中的5个猜想,并提出4个新的猜想,比如以下的猜想不正确,若G是n点e的t-优图,n〈e〈n(n-1)/2,则其连通度是(2e/n)代之以新的猜想,若G是n点e边t-优图,则其边连通度λ(G)=(2e/n)并且若λ(G)≥3,则G的一个边集是λ边割集当且仅当它关联于某个λ度顶点。
其他文献
在金属切削过程中,有时当刀具还没有达到磨钝标准,甚至在刀具尚未产生明显磨损时,就丧失了切削能力,通常把刀具这种非正常磨损造成的损坏,称为刀具的破损。常见的刀具破损有卷刃、
动脉粥样硬化(atherosclerosis,AS)是一种多种因素所致疾病,在多种因素中血脂代谢异常起重要作用,其中(Apoproteinb,APOB)水平升高与动脉粥样硬化性脑栓塞的发病密切相关。
心脏直视手术的开展,从术前的检查诊断到麻醉、体外循环、到手术及术后监护,不仅要求手术医生的技术,更要有合格的麻醉、体外、监护、辅助检查等各科的密切配合。
在几何造型系统中,复杂形体往往由Trimmed曲面拼合而成,因此Trimmed曲面的表示与处理在计算机辅助设计中非常重要.本文应用Bézier曲面的广义离散算法,研究了trimmedBézier曲面的表示问题.分别利用约束优化方法和图形学中的扫描线思想,给出了trimming线的Bézier函数逼近和trimmed曲面参数域的分解算法.通过分解参数域,将trimmed曲面表示为多张完整的Bézie
手术室是通过手术方法解除患者病痛的职能科室,工作性质及工作环境具有较强的特殊性,极易给护士带来脑力、体力和心理上的压力。应对是个体对环境或内在需求及冲击所做出的衡
提出了一种三角剖分的新方法,该方法以面结构为基本数据结构,利用作者提出的广义交换算子,并且采用可控制三角形态的点插入策略,形成任意 域的三角剖分,该方法具有如下特点:算法的