图的度平方和的下界

摘要：

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

关键词：度序列、度平方和、下界、均值不等式

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2006-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：112-114