关于荫度参数的Nordhaus-Gaddum定理

来源 :苏州科技学院学报:自然科学版 | 被引量 : 0次 | 上传用户:johntoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以a(G)a1(G)分别记图G的点荫度、边荫度,对任意P阶非平凡简单图G及其补图,本文得到以下Nordhaus-Gaddum类型不等式:|x|、|x|分别表x之上整数、下整数。而且,对于每一正整数p,(i)、(ii)、(iv)式下界和(iii)式上界均可达到。
其他文献
在信息时代到来的背景下,涌现出了多种信息,由此人们信息的处理和辨析能力也显得尤为重要。但是,学生在学习的过程中,并没有正确的价值观,在面对多种信息的过程中往往不能对
随着足球运动的蓬勃开展和高校体育的各项改革的不断深入,部分高校的足球选项课的教材内容已经不能适应时代的发展。本文通过调查研究对高校足球选项课教材内容的改革提出了一
作物要想获得高产一个是通过调整群体种植密度获得,另一个是通过提高群体质量实现。目前,玉米主要通过结构性增产途径实现高产和稳产,也就是通过增加种植密度,增加群体数量更好提
华安县被冠名为全域国家森林公司,全国生态建设示范县,近十几年来,“中国茶叶特色县”更是因茶而声名鹊起,先后被评为“中国名茶之乡”,“全国重点产茶县”,全国绿色食品原料(铁观音
黑龙江省冬季漫长而寒冷,还是枯草时期。奶牛的采食量、奶量和体重产均有所降低。奶牛怎样越冬,便成为一个突出问题。奶牛最适宜的温度为8℃~16℃,冬季气温在0℃以下.倘若饲养管理
文献[1]引入了图的相对断裂度的概念,讨论了相对断裂度与1-因子和带宽的关系,并在文献[1]的基础上进一步刻划了相对断裂度与图的结构。
玉米是我国主要农作物,在粮食作物产量中位居第三.仅次为小麦和水稻。为了能提高玉米的产量。在种植过程中采用玉米精量播种技术是非常重要的,此技术能够提高劳动效率、降低生产
为研究全反式维甲酸对球囊损伤的大鼠腹主动脉内皮再生和新生内膜形成的影响,制作球囊损伤的大鼠腹主动脉剥脱模型,将12只血管损伤的Wistar大鼠随机分为两组,对照组(n=6)腹腔
研究脂肪分化相关蛋白与动脉粥样硬化发生和发展的关系.使用高胆固醇饲料喂养新西兰白兔12周,复制动脉粥样硬化模型.用生物化学法测定血清总胆固醇、低密度脂蛋白胆固醇、高
设Ω是RN中具有光滑边界的有界域,本文讨论泛函的欧拉方程在边界条件下多解的存在性。这里若I(u)不是偶泛函,在给定的条件下,我们可以利用偶泛函的扰动理论证明I(u)的欧拉方程Dirichlet问题的无穷多