| 关于非平衡边数目的上界 |
| |
| 引用本文： | 廖江东. 关于非平衡边数目的上界[J]. 西南民族学院学报(自然科学版), 2007, 33(1): 31-34 |
| |
| 作者姓名： | 廖江东 |
| |
| 作者单位： | 重庆师范大学数学与计算机科学学院 重庆 |
| |
| 基金项目： | 重庆教委科研基金项目(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的条件下,文章中所确定的ε是最好的上界.
|
| 关 键 词： | 上界 极值 非平衡 非正则 数目 |
| 文章编号： | 1003-2843(2007)01-0031-04 |
| 修稿时间： | 2006-09-14 |
On superior number of imbalanced edeges |
| |
| LIAO Jiang-dong. On superior number of imbalanced edeges[J]. Journal of Southwest Nationalities College(Natural Science Edition), 2007, 33(1): 31-34 |
| |
| Authors: | LIAO Jiang-dong |
| |
| Abstract: | |
| |
| Keywords: | superior extrem imbalance irregular number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
