论文部分内容阅读
Vizing于1968年提出猜想：如果图G是一个点数为n,边数为m的Δ-临界图,那么满足m≥1/2[（Δ1）n＋3].根据临界图的若干引理,利用差值转移规则给出5-临界图和6-临界图（不含三圈）边数的新下界,改进了已有的结果.
边染色临界图边数的新下界
【摘 要】
：
Vizing于1968年提出猜想：如果图G是一个点数为n,边数为m的Δ-临界图,那么满足m≥1/2[（Δ1）n＋3].根据临界图的若干引理,利用差值转移规则给出5-临界图和6-临界图（不含三圈）边数的新
【机 构】
：
中国矿业大学理学院
【出 处】
：
河南师范大学学报：自然科学版
【发表日期】
：
2015年2期
【基金项目】
：
国家自然科学基金（11271365）
其他文献
在我国经济持续发展、社会持续进步的背景下,我国也正向着全球老龄化程度最高国家的方向迈进。我国是世界人口第一大国,在人口老龄化情况越来越严重的背景下,很多问题都出现
10月13日,新浪微博博主＂李楚壳是个写字儿的＂发表长博《一个大型多媒体实验戏剧的诞生》,既调侃了时下一批脱离现场演出,只会生搬硬套戏剧理论以至牵强附会的剧评人,同时嘲讽了
陆良县大部分母猪饲养户,特别是自繁自养的以及饲养母猪出售商品仔猪的饲养户,由于环境、断乳、换厩、挽料、并群、管理等诸多因素的影响,使得保育仔猪的饲养管理成为目前影
隧道效应是电子、质子、核子、分子等微观粒子在其总能小于一个势垒势能(活化能)的情形下,不通过势垒顶部而穿透势垒的现象。这一理论不但在物理学和化学中而且在生物学中都
《纪念碑》的舞台是一个雾气弥漫的丛林。考琳·魏格纳在剧本中模糊了故事的年代和地域,导演查明哲利用了这一点。舞台后方,高大的木柱子交错、叠加,搭建起两块演区;靠近
迄今为止，人类社会大致经历了五大媒介时代，分别是口头语言、书面语言、印刷媒介、电子媒介和数字媒介时期。戏剧的起源，可以追溯到口头语言媒介时期，甚或更遥远的过往。亚里士多
惊悉我刊副主编方肇伦院士于2007年11月12日晚因病不治逝世，不胜悲痛。方肇伦院士1934年8月出生于天津市，1957年毕业于北京大学化学系。历任中国科学院沈阳应用生态研究所实习
对微波辅助过硫酸钾氧化技术降解噻虫胺进行研究.考察了微波辐射时间、过硫酸钾浓度、pH以及水中常见阴离子Cl-和HCO-3对噻虫胺降解效果的影响,同时通过对照试验讨论微波活化
作者联合应用抗人胸腺细胞球蛋白(ATG),大剂量甲基强的松龙和羟次甲氢龙治疗46例再障患者(34例重型、12例中型)。ATG毒性反应的早期症状是发热、皮疹、支气管痉挛。23例患者