| 图的度平方和的下界 |
| |
| 引用本文： | 马永刚,王志平,刘海英.图的度平方和的下界[J].大连海事大学学报(自然科学版),2006,32(3):112-114. |
| |
| 作者姓名： | 马永刚 王志平 刘海英 |
| |
| 作者单位： | 大连海事大学数学系 辽宁大连116026 |
| |
| 摘 要： | 对图的度平方和的下界进行了讨论.用G=(V,E)表示一个具有n个点e条边的简单图,并且点的度数分别为d1,d2,…,dn.利用均值不等式及图中度序列的关系,给出了图G的度平方和的两个下界,并确定了达到这两个下界的极图.同时也给出了度平方和下界的简单应用,用它们来确定一个图及其补图中三角形的总个数.
|
| 关 键 词： | 度序列 度平方和 下界 均值不等式 |
| 文章编号： | 1006-7736(2006)03-0112-03 |
| 收稿时间： | 2006-03-30 |
| 修稿时间： | 2006年3月30日 |
Lower bound of the sum of the squares of the degrees of a graph |
| |
| MA Yong-gang,WANG Zhi-ping,LIU Hai-ying.Lower bound of the sum of the squares of the degrees of a graph[J].Journal of Dalian Maritime University,2006,32(3):112-114. |
| |
| Authors: | MA Yong-gang WANG Zhi-ping LIU Hai-ying |
| |
| Institution: | Math. Dept. Dalian Maritime Univ., Dalian 116026, China |
| |
| Abstract: | |
| |
| Keywords: | degree sequence sum of the squares of the degree lower bound inequality of mean value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
