关于非平衡边数目的上界(英文)  

On superior number of imbalanced edeges

作　　者：廖江东[1] 

机构地区：[1]重庆师范大学数学与计算机科学学院,重庆400047

出　　处：《西南民族大学学报（自然科学版）》2007年第1期31-34,共4页Journal of Southwest Minzu University(Natural Science Edition)

基　　金：重庆教委科研基金项目(010204).

摘　　要：n个顶点ε条边的图G,它的最小平衡值为d,本文的主要结论是:当n3-1≤d≤n-2时,ε≤(n-d-1)(d+1),等号成立当且仅当G同构于K1,1,,1,d+1.我们将证明在给定的d中满足|dG(u)-dG(v)|≥d的条件下,文章中所确定的ε是最好的上界.If for a graph G of order n and size ε the minimum imbalance of an edge of G equals d,then our mian result states that ε ≤(n-d -1)(d + 1),if n-3-1 ≤ d ≤ n-2,with equality if and only if G is isomorphic to K1,1,,1,d+1.we also prove best possible upper bounds on the number of edges uv of a graph G such that |d G(u)-d G(v)|≥d for some given d.

关 键 词：上界 极值 非平衡 非正则 数目 

分 类 号：O157.5[理学—数学]