图的度平方和的下界* (2006年)

【文件属性】：

文件名称：图的度平方和的下界* (2006年)

文件大小：833KB

文件格式：PDF

更新时间：2024-05-15 22:08:55

自然科学 论文

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