Hamilton非二部图的弱泛圈性

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户：mythzhang

【摘要】

：

图G称为弱泛圈图是指G包含了每个长为t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大于[n2/4]-n+5的n阶非二部图为弱泛圈图.1999

【作者】

：

何方国胡智全

【机构】

：

华中科技大学系统工程研究所,华中师范大学数学与统计学学院

【出处】

：

系统科学与数学

【发表日期】

：

2004年期

【关键词】

：

非二部图 Hamilton图圈弱泛圈图

【基金项目】

：

国家自然科学基金;

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图G称为弱泛圈图是指G包含了每个长为t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大于[n2/4]-n+5的n阶非二部图为弱泛圈图.1999年Bollobas和Thomason证明了边数不小于[n2/4]-n+59的n阶非二部图为弱泛圈图.作者证明了如下结论:设G是n阶Hamilton非二部图,若G的边数不小于[n2/4]-n+12,则G为弱泛圈图.

其他文献

浅析高职学生英语自主学习能力的培养

该文针对高职学生英语学习的现状,在如何英语自主学习能力方面给出了一些建议与意见。 The article gives some suggestions and opinions on how English learns English i

期刊

高职自主学习多媒体

ADM-Pad 法解fKdV方程

ADM-Padé法是Adomian分解法(ADM)与Padé逼近法相结合的一种逼近法,主要用于解非线性偏微分方程的初值问题。文章介绍了Adomian分解法,说明它是如何与Padé逼近法相结合的;利用该逼近法解fKdV方程,得到的逼近解比单独用Adomian分解法得到的逼近解收敛更快且更加准确。

期刊

Adomian分解法Padé逼近ADM-Padé法fKdV方程

利用噬菌体随机9肽库筛选寻常型天疱疮抗原模拟表位

目的利用噬菌体随机9肽库筛选寻常型天疱疮抗原桥粒芯糖蛋白3(desmoglein,Dsg3)模拟表位,加深对寻常型天疱疮发病机制的认识. 方法通过大肠杆菌表达Dsg3的胞外结构域1和2(e

期刊

肽库天疱疮桥粒芯糖蛋白质3表位Peptide libraryPemphigusDesmoglein 3Epitopes

一类三阶两点边值问题的可解性

讨论了一类非线性项含一阶和二阶导数的三阶两点边值问题的可解性.在非线性项f满足线性增长的限制的条件下.通过构造适当的Banach空间并利用Leray-Schauder非线性抉择证明了

期刊

三阶两点边值问题存在性Leray-Schauder非线性抉择

恒电流库仑分析法在水果Vc含量测定中的应用

[目的]筛选出测定水果中VC含量的最佳方法.[方法]采用恒电流库仑分析法测定了水果中VC含量,以永停终点法指示库仑滴定终点.[结果]与国标规定方法相比,恒电流库仑分析法操作简

期刊

恒电流库仑分析法维生素C水果

PDMS基聚氨酯嵌段共聚物涂层微相分离的研究进展

具有表面微相分离结构和低表面能的聚氨酯涂层材料是当前高分子防污材料的研究热点。本文介绍了聚二甲基硅氧烷(PDMS)基聚氨酯涂层微相分离的研究进展,提出了获得可控的PDMS

期刊

PDMS聚氨酯微相分离

聚苯胺/COFe2O4纳米复合材料的电磁性能研究

采用原位聚合法制备了具有电磁功能的聚苯胺/CoFe2O4纳米复合材料,利用TEM、XRD、IR、VSM等技术对其形貌、结构及其电磁性能进行了研究.结果表明:尺寸为25 nm左右的CoFe2O4磁

期刊

导电聚苯胺CoFe2O4纳米复合材料原位聚合电磁性能

YVO4:Eu荧光纳米粒子的合成及表征

随着纳米材料的迅速发展及在生物科学领域的应用,近十年,以荧光纳米材料作为荧光标记物进行生物分子的标记和细胞成像受到了广泛的关注,相关的研究使生物标记技术有了长足的

期刊

稀土纳米粒子荧光YVO4合成

鱼藤素诱导人前列腺癌细胞凋亡及其机制研究

目的观察鱼藤素对于激素抵抗型前列腺癌(HRPC)细胞PC3和DU145增殖、细胞周期和凋亡的影响并探讨其机制.方法设阴性对照组(有细胞但不加药),空白对照组(无细胞仅有培养液),

期刊

前列腺肿瘤脱噬作用信号通路Prostate neoplasmApoptosisSignal pathway

小晶粒FAU型沸石膜的液态导向合成及其渗透蒸发性能的研究

以硅溶胶和十八水硫酸铝为硅铝源,按n(Na2O):n(Al2O3):n(SiO2):n(H2O)=16:1:16:210配制具有高稳定性、高活性和高流动性的液态导向剂.导向剂老化特定时间后,加入一定量的稀硫

期刊

FAU型沸石膜膜分离渗透蒸发导向剂

Hamilton非二部图的弱泛圈性

与本文相关的学术论文