图的度平方和的下界

来源 :大连海事大学学报 | 被引量 : 0次 | 上传用户：pretter

【摘要】

：

对图的度平方和的下界进行了讨论.用G=(V,E)表示一个具有n个点e条边的简单图,并且点的度数分别为d1,d2,…,dn.利用均值不等式及图中度序列的关系,给出了图G的度平方和的两个

【作者】

：

马永刚王志平刘海英

【机构】

：

大连海事大学

【出处】

：

大连海事大学学报

【发表日期】

：

2004年期

【关键词】

：

度序列度平方和下界均值不等式

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对图的度平方和的下界进行了讨论.用G=(V,E)表示一个具有n个点e条边的简单图,并且点的度数分别为d1,d2,…,dn.利用均值不等式及图中度序列的关系,给出了图G的度平方和的两个下界,并确定了达到这两个下界的极图.同时也给出了度平方和下界的简单应用,用它们来确定一个图及其补图中三角形的总个数.

其他文献

半参数空间变系数回归模型的Back-Fitting估计

针对半参数空间变系数回归模型给出了一种估计方法-后向拟合估计,该方法可得到模型中常值系数估计量的精确解析表达式,广泛的数值模拟表明所提出的估计方法对估计常值系数具

期刊

半参数空间变系数回归模型地理加权回归方法后向拟合法广义交叉证实法

运用共振拉曼散射光谱法测定皮肤类胡萝卜素

[目的]用共振拉曼散射光谱法测试皮肤类胡萝卜素水平,观察机体类胡萝卜素变化情况.[方法]120名成年受试者按照其年龄、性别和试验前皮肤类胡萝卜素指数配对后,随机分为试验组

期刊

共振拉曼散射光谱类胡萝卜素皮肤

位相测量轮廓术中的相位修正及系统标定的新方法

介绍了在位相测量轮廓术中的一种相位修正及系统参数标定的新方法。对参考面(标定面)上点的位置_相位关系进行全场拟合,并根据该相互关系对参考面相位进行修正,能够非常有效地去除相位误差;提出的参数标定方法能精确得到投影系统参数的组合。实验证明了此方法具有良好的实用性和测量精度。

期刊

位相测量轮廓术相位修正抑制噪声系统标定

[Mg(H-Sulf)(H2O)5](H-Sulf) 5H2O的合成、晶体结构和谱学表征

柳氮磺胺吡啶(H3-Su lf)与氢氧化镁反应得到化合物[M g(H-Su lf)(H2O)5](H-Su lf).5H2O。用元素分析、U v-V is、荧光、IR光谱和单晶X-射线衍射方法对该化合物进行表征。化合

期刊

合成晶体结构柳氮磺胺吡啶镁(Ⅱ)配合物

LaCo0.2Feo.8O4型钙钛矿型催化剂中A位取代对耐热性能的影响

研究了IaCo0.2Fe0.8O4型钙钛矿型催化剂催化燃烧改变A位取代的程度,发现晶粒度随取代度的增加而减小,同时晶格氧的量有所增大.由于高温使晶粒度增大,晶格氧减少,而适量的晶格

期刊

钙钛矿型催化剂取代度耐热性

混合稀土“常乐”对大鼠肝脏的影响

探讨在不同剂量农用混合稀土“常乐”的作用下,大鼠肝脏的形态、功能改变及其作用机理。以W istar大鼠为对象,用生理盐水和2.0、5.0、20.0m g.kg-1的常乐连续灌胃3个月后,采

期刊

稀土常乐肝脏大鼠

肽脱甲酰化酶抑制剂的合成及其抑菌活性

通过对肽脱甲酰化酶抑制剂构效关系的研究,以放线酰胺素为先导化合物,设计并合成了一系列异噁唑类化合物.其结构经1H NMR, IR, MS和元素分析表征.生物活性实验表明,该类化合

期刊

肽脱甲酰化酶抑制剂合成抑菌活性

CM分担两个小函数且IM分担另一个小函数的亚纯函数

本文研究了两个亚纯函数共享两个CM小函数和一个IM小函数,并存在第四个小函数和一定条件下的唯一性.利用构造辅助函数方法,得到一个亚纯函数是另一个亚纯函数的拟分式线性变

期刊

亚纯小函数小函数Picard例外值拟分式线性变换meromorphic functionsmall functionpicard valuequa

有氧运动对蛋氨酸诱导高半胱氨酸血症大鼠抗氧化应激能力的影响

目的:探讨有氧运动对高蛋氨酸饲料饮食大鼠血浆同型半胱氨酸(Hcy)水平和抗氧化应激能力的影响,为运动预防高半胱氨酸血症(HH)和动脉粥样硬化(AS)发生提供实验参考。方法:雄性

期刊

蛋氨酸同型半胱氨酸高半胱氨酸血症自由基有氧运动

工艺参数对层状液晶乳液结构的影响

讨论了由聚氧乙烯醚失水山梨醇脂肪酸酯、失水山梨醇脂肪酸酯、直链脂肪醇和挥发性物质组成的层状液晶乳液的制备过程中乳化时原料的加入顺序、乳化时间、冷却时搅拌速度及冷

期刊

表面活性剂层状液晶乳液粒径分布脂质体

图的度平方和的下界

与本文相关的学术论文