关于非平衡边数目的上界

来源 :西南民族大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jshldd1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
n个顶点ε条边的图G,它的最小平衡值为d,本文的主要结论是:当n-1/3≤d≤n-2时,ε≤(n-d-1)(d+1),等号成立当且仅当G同构于K1,1,…,1,d+1.我们将证明在给定的d中满足|dG(u)-dG(v)|≥d的条件下,文章中所确定的ε是最好的上界.
其他文献
目的 探讨层流洁净手术室的科学管理方法.方法 通过从人员、环境和运行三个方面对层流洁净手术室实行了人、物净化及严格的分区、分类治理.结果 每月每间手术室空气培养符合
强制免疫已经成为畜牧兽医工作的重要组成部分.随着强制免疫这一手段越来越普遍的应用,实施强制免疫的风险越来越大,在一线工作的兽医们不得不越来越多地每天面对的强制免疫
过氧化物酶体增殖物活化受体γ(PPARγ)有着广泛的生物学效应.PPARγ在脂质胆固醇代谢中亦起着重要的作用.本文对PPARγ在胆固醇代谢中的作用进行综述.
目的 评价思维导图在类风湿关节炎患者健康教育的中的应用效果.方法 将60例类风湿关节炎患者按随机数字表法随机分为观察组和对照组,各30例,观察组使用思维导图法进行健康教
目的:了解接种2-3岁的儿童,采取心理护理干预措施后,在预防接种中的作用和方法.方法:在整个研究过程中,本文采用从调查与收集资料,到理论研究与方法研究,最后实际检验三个步
目的 比较新型显像剂99mTc-环丙沙星显像与CT检测重症胰腺炎继发感染的价值.方法 28只健康幼猪按数字表法随机分为正常组(6只)、非感染性急性坏死性胰腺炎( ANP)组(6只)、感
目的 探讨增强MRI和弥散加权(DWI)在肺癌脑转移瘤诊断和放疗疗效判定中的价值.方法 回顾性分析经病理确诊为肺癌并经临床诊断为脑转移瘤的27例患者,所有病例均行MRI检查,包括
近年胰腺癌的发病率呈逐年上升趋势,本病恶性程度较高,与其早期局部侵犯和转移有关,因此早期诊断胰腺癌是实施根治性切除、延长患者生存期的关键.目前临床上尚缺乏有效的非创
目的 探讨不同剂量阿托伐他汀对新疆维吾尔族急性冠脉综合征患者血清高敏C反应蛋白水平( hs - CRP)的影响.方法 将89例择期行冠脉介入治疗的维吾尔族急性冠脉综合征患者随机
调节性T细胞( Treg)是一类有负调节作用的T细胞亚群,包括CD4+ Treg、CD8+ Treg、NKT Treg和DN Treg细胞等4大类,主要发挥抑制性免疫调节功能,是肿瘤免疫逃逸的重要因素.这些