| 几种特殊图类的圈权估计 |
| |
| 引用本文： | 颜荔融.几种特殊图类的圈权估计[J].福州大学学报(自然科学版),1992(1):16-20. |
| |
| 作者姓名： | 颜荔融 |
| |
| 作者单位： | 福州大学数学系 |
| |
| 摘 要： | 本文证明了设Ｇ为２－连通简单权图．若对任一ｕｖ∈Ｅ（Ｇ），ｗ（ｕ）＋ｗ（ｖ）＞ｋ；且满足下列 条件之一：（ｉ）Ｇ为二部图，且任一ｅ∈Ｅ（Ｇ），ｗ（ｅ）＞０；（ｉｉ）Ｇ的连通度为２；（ｉｉｉ）Ｇ为阶数不小 于６的３正则图；（ｉｖ）Ｇ为阶数不小于６的轮形图，则Ｇ含圈Ｃ使ｗ（ｃ）＞ｋ．另外，本文还找到 了一些２－连通权图Ｇ．对任一ｕｖ∈Ｅ（Ｇ）．ｗ（ｕ）＋ｗ（ｖ）＞ｋ，但Ｇ不含权至少为ｋ的圈，且其最优 圈不都是Ｈａｍｉｌｔｏｎ圈．
|
| 关 键 词： | 权图 连通度 顶点v的权度 |
Estimation of Weight of Cycle in Some Special Graph Classess |
| |
| Yan Lirong.Estimation of Weight of Cycle in Some Special Graph Classess[J].Journal of Fuzhou University(Natural Science Edition),1992(1):16-20. |
| |
| Authors: | Yan Lirong |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | weight graph connectivity weighted degree of a vertex v |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
