| 圈块图的最小Hosoya指数 |
| |
| 引用本文： | 李永欣,刘岩.圈块图的最小Hosoya指数[J].华南师范大学学报(自然科学版),2011,0(4):49-0. |
| |
| 作者姓名： | 李永欣 刘岩 |
| |
| 作者单位： | 1.华南师范大学数学科学学院 |
| |
| 摘 要： | 给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.
|
| 关 键 词： | Hosoya指标 圈块图 匹配 |
| 收稿时间： | 2010-12-22 |
SMALLEST HOSOYA INDEX IN CYCLE -BLOCK GRAPHS |
| |
| LI Yongxin,LIU Yan.SMALLEST HOSOYA INDEX IN CYCLE -BLOCK GRAPHS[J].Journal of South China Normal University(Natural Science Edition),2011,0(4):49-0. |
| |
| Authors: | LI Yongxin LIU Yan |
| |
| Abstract: | The Hosoya index of a simple graph G is defined to be the total number of its matchings. A graph $G$ is said to a be cycle-block graph if every block of $G$ is a cycle. In the paper, we will determine the smallest Hosoya index of cycle-block graphs. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华南师范大学学报(自然科学版)》下载免费的PDF全文 |
