| 图的一些变换对其不正则性的影响 |
| |
| 引用本文： | 刘洋,吕剑波.图的一些变换对其不正则性的影响[J].漳州师院学报,2014(4):8-14. |
| |
| 作者姓名： | 刘洋 吕剑波 |
| |
| 作者单位： | 闽南师范大学数学与统计学院,福建漳州363000 |
| |
| 基金项目： | 福建自然科学基金项目（2014J01020）;闽南师范大学研究生科研立项资助项目（1300-1314） |
| |
| 摘 要： | 图G的不正则性irr（G）定义为所有边黝所对应的｜d（u）-d（v）｜之和，其中d（u），d（v）汾别为顶点u，v在G中的度．本文主要讨论图的一些变换（如收缩非悬挂边、收缩非悬挂边后并加悬挂边、去掉最大度点或者最小度点）对其不正则性的影响．
|
| 关 键 词： | 图 不正则性 变换 |
The Effects on the Irregularity of Graphs with Some Transformations |
| |
| LIU Yang,LV Jian-bo.The Effects on the Irregularity of Graphs with Some Transformations[J].Journal of ZhangZhou Teachers College(Philosophy & Social Sciences),2014(4):8-14. |
| |
| Authors: | LIU Yang LV Jian-bo |
| |
| Institution: | (School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian 363000, China) |
| |
| Abstract: | The irregularity irr （G） of a graph G is the sum of｜d（u）-d（v）｜ over all edges u, v of G, where d（u）, d（v） are the degree of the vertex u, v in G, respectively. In this paper, we study the effects on the irregularity of graphs with some transformations, such as contraction an edge, separating an edge and deleting a vertex with maximum degree or minimmn degree, respectively. |
| |
| Keywords: | graph irregularity transformations |
| 本文献已被 维普 等数据库收录！ |
|
