重爪图中哈密尔顿圈存在性的禁止子图条件

来源 :纺织高校基础科学学报 | 被引量 : 0次 | 上传用户：haiminglu

【摘要】

：

利用禁止子图给出了2-连通重爪图中哈密尔顿圈存在性的充分条件,并得到了2个结果：（1）G是一个含有n≥3个顶点的2-连通图,如果G是2-重图,并且是无Z2图,则G是一个哈密尔顿图.（2）G是一

【作者】

：

王莹

【机构】

：

西北工业大学应用数学系

【出处】

：

纺织高校基础科学学报

【发表日期】

：

2010年4期

【关键词】

：

禁止子图哈密尔顿圈重爪 forbidden subgraphs Hamilton cycles claw-heavy

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

利用禁止子图给出了2-连通重爪图中哈密尔顿圈存在性的充分条件,并得到了2个结果：（1）G是一个含有n≥3个顶点的2-连通图,如果G是2-重图,并且是无Z2图,则G是一个哈密尔顿图.（2）G是一个含有n≥3个顶点的2-连通图,如果G是重爪图,并且是无Z2图,则G是一个哈密尔顿图.这2个结果改进了1982年Gould和Jacobson给出的2-连通无爪图中哈密尔顿圈存在性的充分条件.

其他文献

外企在华产品双重标准何日休

2012年10月24日，北京市工商局披露了耐克一款篮球鞋实物与其广告描述不符的情况——耐克一款名为NikeZOOmHyperdunk2011的篮球鞋，不仅价格高出国外500多元，而且在国外销售的前后

期刊

标准北京市工商局产品外企NIKE中国市场国际品牌篮球鞋

本刊被SCOPUS文摘索引数据库收录

SCOPUS是世界最大学术期刊出版商——Elsevier公司创建的具有强大功能的多学科文摘索引数据库。SCOPUS收录了全球15000余种经同行评议的出版物，包括Elsevier、Springer、Natur

期刊

索引数据库文摘期刊出版同行评议生命科学环境科学工程技术社会科学

中学生英语表达中的母语负迁移现象及其对策

摘要：本文通过分析英语与汉语在语言特征、文化背景等方面的区别，分析了中学生英语表达中负迁移现象产生的原因，并提出了实际可行的矫正策略，以帮助学生形成新的语言习惯，培养正确的英语语感。　　关键词：英语表达；母语学习；负迁移；英语习得　　　　一、引言　　对于英语学习来说，学生普遍觉得作文是最难写的。在学生的作文中，经常会发现很多语言错误，例如单复数乱用、动词时态混淆的问题，等等，还有的学生能写出语法正

期刊

英语表达母语学习负迁移英语习得

非同步交易时间段下股指期现货开收盘收益率间动态关系的实证分析

本文运用E-G协整、Granger因果检验和方差分解,基于5分钟高频数据,对沪深300股指期货及其股票指数的开盘价格、收盘价格之间的引导关系进行检验。结果表明:股指期货开盘收益

期刊

股指期货GRANGER因果检验方差分解

投资大师们的智慧：所见略同

在这个不确定的时代里，重温投资大师本杰明·格雷厄姆（Benjamin Graham）、巴菲特（Warren Buffett）、彼得·林奇（Peter Lynch）、大卫·斯文森（David Swenson）和杰克·

期刊

大师投资诺贝尔奖获得者智慧格雷厄姆金融市场本杰明巴菲特

极化Heisenberg群上Morrey空间的性质

将欧氏空间中的Morrey空间推广到极化Heisenberg群上，并研究了所引入Morrey空间的一些重要性质以及Morrey空间中次线性算子的有界性．

期刊

极化Heisenberg群MORREY空间次线性算子polarized Heisenberg group Morrey space sublinea

我国农业、农村经济发展历程的经济学思考

建国以后,在我国农业和农村经济曲折的发展过程中,生产力要素配置规律起了决定性的作用.土地改革,农业合作化,八十年代农业经营方式的改革,其效果都因是否遵循生产力要素配置

期刊

农业农村经济生产力要素配置agriculture rural economy the Configuration Law of Productivit

康有为《大同书》中的婚姻家庭伦理思想初探

康有为的<大同书>以资产阶级天赋人权和平等观念为武器,对封建婚姻家庭伦理进行了全面地清算.但由于他本人理论和实践的脱节,他对未来美好家庭伦理关系的大胆设想最终只能成

期刊

康有为《大同书》婚姻家庭伦理思想家族制度

浅谈《沃尔顿中提琴协奏曲》发音技巧的运用

中提琴的演奏中有很多发音技巧，这些技巧需要在演奏者熟练掌握作品风格的前提下才能得到合理的表现。笔者将结合《沃尔顿中提琴协奏曲》中的典型段落分析中提琴各种发音技巧的

期刊

发音技巧中提琴协奏曲沃尔顿作品风格演奏者

王船山的历史理性

中国古代文化向来就具有强烈的历史意识,反省历史也是宋明儒学的学术追求.但是,宋明儒学在反省历史时总表现出这样的趋向:或者是坚持道德理性的伦理主义立场,以"道统"为标识

期刊

历史理性王船山中国古代文化宋明儒学历史意识学术追求伦理主义道德理性历史人物

重爪图中哈密尔顿圈存在性的禁止子图条件

与本文相关的学术论文