和数的单调有界性

• 作 者: 吴建强
• 机 构: 广东工业大学华立学院
• 出 处: 青年与社会·中外教育研究
• 发表日期: 2009年10期
• 关键词: 和数 单调性 有界性

本文给出了两个主要结果:①任给简单图G=(V,E),|E|=m,δ(G)=min{degv|vΕV(G)|则δ(G)≤σ(G)≤m,即和数σ(G)是有界的;②设简单图G=(V,E>,|V(G)|=n,1≤m≤n,m是常数且mΕn.如果图G所有具有m个顶点的导出子图的和数都不小于σ0,则σ(G)≥σ0,即和数σ(G)是单调递增的.