C-完全一致混合超图不可着色的充要条件

来源 :青海师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：xxxx000456

【摘要】

：

混合超图H′=（X,Xl,mX-D0）（其中D0表示若干恰由X中m个元素组成的D-超边的集合）的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这

【作者】

：

郑国彪

【机构】

：

青海民族大学学报编辑部

【出处】

：

青海师范大学学报：自然科学版

【发表日期】

：

2011年3期

【关键词】

：

C-完全一致混合超图充分必要条件不可着色 the C-complete uniform mixed hypergraphs necessary and s

【基金项目】

：

国家自然科学基金资助项目：图的多项式研究及应用（No：10861009）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

混合超图H′=（X,Xl,mX-D0）（其中D0表示若干恰由X中m个元素组成的D-超边的集合）的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这类超图不可正常着色的一个充要条件.这一结论也揭示了这类混合超图可正常着色时,其可拥有的最大顶点个数与它的恰由X中m个元素形成的D-超边的个数之间的关系.

其他文献

基础R0-代数的一组有趣性质及其证明

在研究基础R0-代数的基础上,得到了基础R0-代数的一组有趣性质,进而给出了严格化的简洁证明.同时指出了这组性质顺序的相对性,以凸显其应用的广泛性.

期刊

有界格基础R0-代数有趣性质bounded lattice basis -R0 -algebra Interesting properties

成品油配送调度模式研究

成品油配送有订货制和补货制两种模式,基于信息技术支持的补货制可在较大范围内进行成品油的统一优化配送,从而提高效率,降低费用。成品油配送调度模式的建立应以机制设计理

期刊

油品配送调度模式机制设计理论统一优化refined oil distribution distribution mode mechanism des

大客户管理思想对第三方物流企业在组织机构上的影响

如何调动公司资源来充分满足全球性大客户的物流个性化需求，对于处在高度竞争的市场环境中的第三方物流企业来说．有着很重要的意义。文章主要从组织机构变化的角度探讨大客户管

期刊

第三方物流大客户管理组织结构the 3^rd party logistics provider key account management orga

两类组合图的伴随多项式因式分解及色性

通过研究星图Sn=1的两类组合图的伴随多项式的因式分解，证明了这两种图的补图的色等价图的特征性质．

期刊

色多项式伴随多项式因式分解色等价性chromatic polynomial adjoint polynomial factorization

大力推进高校全面协调可持续发展——学习十六届五中全会精神

高校学习贯彻中共十六届五中全会精神，就是要以“三个代表”重要思想和科学发展观为指导。解决一些事关高校全面协调可持续发展的重大问题：提高党在高校的执政能力；实现高校发展

期刊

十六届五中全会精神高校发展the spirit of the frith session of the sixteenth congress of CPC

宜昌城市物流业发展的思考

摘要：城市物流是城市经济建设的重要组成部分，大力发展城市物流，对于改进和提高城市经济运行质量具有十分重要的意义。作者通过分析宜昌城市物流发展的现状及存在的问题，提出了切实有效的解决措施。　　关键词：城市物流；发展；对策　　中图分类号：F259.27　文献标识码：A　　　　城市物流是城市经济建设的重要组成部分，大力发展城市物流对于改进和提高城市经济运行质量，完善城市现代化功能，提升城市综合竞争力，都

期刊

城市物流发展对策urban physical distribution development countermeasure

C-完全一致混合超图不可着色的充要条件

其他学术论文