具有最小上色数的bi-超图的最小边数

来源 :临沂大学学报 | 被引量 : 0次 | 上传用户:qrl307821498
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
若一个混合超图难(X,CD)满足G=D则称H为bi.超图.本文主要讨论上色数最小的bi一超图的最小边数f*-I题.证明了上色数为2的3一致bi一超图的最小边数为 n(n-2)/3 ,其中n为对应bi-超图的顶点数.
其他文献
学科建设是高校一项具有战略意义的工作,对高校的可持续发展至关重要。地方高校在学科建设的过程中,出现了许多对学科认识及实践方面的不良倾向及误区,阻碍了学科建设工作的
应用二级分形有限元方法计算了外域声场.用一人工边界把外域声场分为两部分,人工边界以内使用常规有限元方法,人工边界以外的无限大区域使用分形有限元方法.使用分形有限元方
近代以来,传统农业遭遇内外冲击与压力,日渐危机。为突破农业发展的困境,清末民初时期的政府实施了农业推广,民间也做出了努力,然因多重因素的制约,实际成效并不显著。不过在
国家级气象资料存储检索系统是基于存储区域网之上的存储检索平台.该系统包含了多台服务器、多种类型的操作系统、数据库、应用软件,所承担的业务种类很多且相对独立,均需要独立
东汉末直至整个魏晋南北朝时期,淮北数经战乱和军事割据之难,社会经济遭到严重破坏.而曹魏、西晋屯田的推行和北魏均田制、三长制的实施,对于淮北经济的恢复和发展都起到积极