关于Catlin—猜想的一个定理

来源 :渝州大学学报：自然科学版 | 被引量 : 0次 | 上传用户：albalb

【摘要】

：

文献[3]给出了判定超欧拉图的一个定理:设G是一个2-边连通的不含K3-子图的简单图,n＝| V(G)|≥31.如果δ(G)≥n/10,并且G不能被收缩成K2,3,则G有一个欧拉生成子图.证明了在上述

【作者】

：

王斌李霄民

【机构】

：

渝州大学数学与计算机科学系

【出处】

：

渝州大学学报：自然科学版

【发表日期】

：

2002年1期

【关键词】

：

定理 Catlin-猜想超欧拉图增边欧拉迹 Catlin_conjecture supereulerian graphextended Eulerian t

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

文献[3]给出了判定超欧拉图的一个定理:设G是一个2-边连通的不含K3-子图的简单图,n＝| V(G)|≥31.如果δ(G)≥n/10,并且G不能被收缩成K2,3,则G有一个欧拉生成子图.证明了在上述条件下,G有一个欧拉生成子图H使得| E(H)|≥2/3| E(G)|,或者G-E(H)有平凡分支.

其他文献

中国科学家首获国际摩擦学金奖

<正>英国驻华大使Sebastian Wood(塞巴斯蒂安·伍德)勋爵2012年2月27日在英国驻华大使馆代表国际摩擦学理事会,将2011年度国际摩擦学领域最高奖"摩擦学金奖"授予中国工程院院

期刊

摩擦学防护材料润滑材料

充水式橡胶坝底板的稳定计算参数分析

充水式橡胶坝作为低水头挡水建筑物,已广泛用于灌溉、防洪、发电、城市景观、美化等工程,对其进行稳定分析具有重要的意义。以住橡胶坝底板稳定计算的竖向及水平向的受力参数

期刊

橡胶坝底板计算参数稳定分析拖曳力rubber dam baseplate calculation parameters stability analys

农户对气候变化的感知与生计适应

气候变化已是公认的事实,其影响巨大,特别是对以自然资源为基础的农户的影响尤为明显。当前,气候变化对农业与农户生计的影响已成为学者研究的重要领域,并在气候变化对农户的

学位

气候变化农户生计感知适应规划调控

“氯气”教案

“氯气”教案华东师大二附中（２０００６２）叶佩玉一、教学目标：１．知道氯气的物理性质．２．掌握氯气的化学性质，理解“离子键”的概念．３．培养学生的观察能力以及分析、比较、归纳等思维能力．４．进行辩证唯物

期刊

氯气化学性物理性钠原子氯原子外电子层稳定结构原子结构演示实验集气瓶

精准扶贫背景下的乡村旅游从业农民教育培训问题

乡村旅游日益兴旺,对农村基础设施的建设、经济的快速发展以及各项事业的进步起着重要的促进作用。乡村旅游的快速健康发展有利于保护农村的生态环境、民俗文化,可以提供就业

期刊

乡村旅游从业农民教育培训

硝基苯是淡黄色吗

硝基苯是淡黄色吗浙江省文成中学（３２５３００）陈德广读了贵刊９５年第２期《硝基苯不是无色的》一文，我查了此文所列的资料，确如齐老师所述．但９５年全国高考试题２８题提到硝基苯为无色的．由于上述资料对硝

期刊

硝基苯淡黄色混合酸水浴加热热水浴高考试题浙江省混合液油状液体溶液洗涤

基于PLC在污水处理中的应用研究

根据实际情况,本次设计采用IFIX进行上位机监控[1],PLC可编程控制器进行编程,以实现对现场的设备的控制。下位机采用OMRON的CX-SIMULATER仿真软件进行下位机的仿真。

期刊

PLC污水处理研究

基于压缩传感的高精度同步相量测量方法

为了消除或减小采用GPS定时的同步相量测量中非精确同步采样所造成的测量误差,提出一种基于压缩传感理论修正离散傅里叶变换估计结果的高精度同步相量测量算法。该算法利用离

期刊

信息处理技术离散傅里叶变换压缩传感相量测量重构算法information processing technology discrete Fourier

地方政府债务风险测算

本文推导KMV模型公式,将KMV模型的逻辑用蒙特卡洛方法进行扩展,对各个地方政府的债务风险进行测算。同时,尝试将地方政府债务视为资产进行统筹视为一个局部的整体,计算局部的

期刊

KMV模型蒙特卡洛地方政府债务风险

基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估

提出一种基于分层贝叶斯网络（HBN）的车辆发动机系统电磁脉冲（EMP）敏感度评估方法,从概率角度考虑电磁干扰源位置、极化角度、部件敏感度等参量的随机性,估计发动机系统在强电磁脉

期刊

通信技术系统评估与可行性分析敏感度评估分层贝叶斯网络发动机系统电磁脉冲电磁拓扑communication technologysystematic

关于Catlin—猜想的一个定理

其他学术论文