关于Menger图和Menger数的若干结果

来源 :数学物理学报：A辑 | 被引量 : 0次 | 上传用户：yoyo88420

【摘要】

：

该文研究Menger图和Menger数. 主要结果如下(1)对任意的n≥4, n立方体Qn不是Menger图. 解决了Sampathkumar提出的未解问题2.(2)如果G是一个偶图, 则m(G)=β0(G),其中m(G)是G

【作者】

：

原晋江

【机构】

：

郑州大学数学系

【出处】

：

数学物理学报：A辑

【发表日期】

：

2005年1期

【关键词】

：

Menger集 Menger图 Menger数 NP-困难 Menger’s set Menger’s graph Menger’s number NP-har

【基金项目】

：

国家自然科学基金，河南省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

该文研究Menger图和Menger数. 主要结果如下(1)对任意的n≥4, n立方体Qn不是Menger图. 解决了Sampathkumar提出的未解问题2.(2)如果G是一个偶图, 则m(G)=β0(G),其中m(G)是G的Menger数, β0(G)是G的独立数. 部分解决了Sampathkumar提出的未解问题3.(3)'确定图的Menger数'问题是NP-困难的.

其他文献

再谈欧洲主权债务危机

2010年上半年,希腊主权债务危机对欧洲产生了巨大的冲击,给欧洲缓慢的经济复苏蒙上了阴影。随着主权债务危机逐渐平息,围绕着施救安排所做的多方复杂博弈,突出了欧盟特别是欧

期刊

欧洲主权债务启示

爱琴海上“男人国”

他们禁止女人入山,他们有他们的“理由”,即:当初一个女人就破坏了伊甸园,现在一个女人也足以毁掉阿陀斯。

期刊

爱琴海修道士

试客与试客网浅谈

试客与试客网的兴起，顺应了当今营销战略的转变趋势，充分体现了体验营销的实质与内涵。本文对试客和试客网站的经营模式进行了简要的分析。

期刊

试客试客网试客营销

重视有机营养研究与有机碳肥创新——关于植物营养经典理论的现代思考

碳是17种必需营养元素之首,但长期以来对碳营养,尤其是有机碳营养的系统研究几乎为空白,由此导致了对作物碳饥饿的忽视。虽然作物可以通过光合作用从大气中获得碳,但仅能满足

期刊

矿质营养有机营养碳饥饿有机碳肥mineral nutrient organic nutrient carbon hunger organic carbo

扬长教育——构建小学语文高效课堂的途径探析

“扬长教育”．顾名思义就是扬长避短，教师立足于为学生服务。通过精心的设计，以学生为本，用积极的眼光去看待每一个学生，充分发掘学生身上的闪光点，扬学生之所长，激发学生的潜能，使得

期刊

扬长教育小学语文高效课堂

《资本论》的经济危机理论新阐释——以结构与主体分析为视角

鉴于近期由美国金融危机、经济危机引发的关于经济危机理论的研讨中,有的流于表面和浅显,显得抽象力不足;有的仅据基本矛盾说明,有过度抽象之嫌。本文认为,考察经济危机,需要

期刊

《资本论》结构分析主体分析经济危机Capital structural analysis pricipal component analysis eco

浅谈工商年检审计

工商年检审计顾名思义是依法进行年检的企事业单位为满足工商行政管理部门工商年检的需要,委托会计师事务所对其相关财务会计资料及其他资料进行审核并发表意见的一种特殊目

期刊

工商年检审计

关于Menger图和Menger数的若干结果

其他学术论文