单圈连通图的边独立指数 |
| |
引用本文: | 邓志云,王志伟,杨云苏. 单圈连通图的边独立指数[J]. 井冈山大学学报(自然科学版), 2012, 0(5): 6-8 |
| |
作者姓名: | 邓志云 王志伟 杨云苏 |
| |
作者单位: | 井冈山大学数理学院,江西吉安343009 |
| |
摘 要: | 依据图的边独立指数概念,探讨了单圈连通图的边独立指数的相关性质,得到了单圈连通图边独立指数的上、下界,并给出了单圈连通图边独立指数达到上、下界的极图。
|
关 键 词: | 边独立指数 单圈连通图 Fibonacci数列 悬挂边 |
EDGE-INDEPENDENT INDICES OF UNICYCLIC CONNECTED GRAPHS |
| |
Affiliation: | DENG Zhi-yun, WANG Zhi-wei, YANG Yun-shu(School of Mathematics and Physics, Jinggangshart University, Ji'an, Jiangxi 343009, China) |
| |
Abstract: | According the concept of edge-independent indices, the characteristic of edge-independent indices of unicyclic connected graphs was discussed. The upper bound and lower bound of edge-independent indices of unicylic connected graphs were obtained. Furthermore, the extremely graphs with the largest edge-independent indices and the smallest edge-independent indices were given. |
| |
Keywords: | edge-independent indices unicyclic connected graphs Fibonacci series hanging edge |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《井冈山大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《井冈山大学学报(自然科学版)》下载全文 |
|