| 具有给定稳定数和连通性的极值图(Ⅱ) |
| |
| 引用本文： | 黄保强,吴桃娥.具有给定稳定数和连通性的极值图(Ⅱ)[J].华中师范大学学报(自然科学版),2001,35(1):7-11. |
| |
| 作者姓名： | 黄保强 吴桃娥 |
| |
| 作者单位： | 九江财经高等专科学校, |
| |
| 摘 要： | 讨论了一些相关问题：（1）已知连通度特征化极（非哈密尔顿）图；（2）特征化已知独立数极（非哈密尔顿）图；（3）特征化极（非哈密尔顿）图；（4）特征化极BC－闭图。
|
| 关 键 词： | 连通度 独立数 BC－闭图 稳定数 极值图 特征化极图 非哈密尔顿图 |
| 文章编号： | 1000-1190(2001)01-0007-05 |
Extremal graphs with given stability number and connectivity (Ⅱ) |
| |
| HUANG Bao-qiang.Extremal graphs with given stability number and connectivity (Ⅱ)[J].Journal of Central China Normal University(Natural Sciences),2001,35(1):7-11. |
| |
| Authors: | HUANG Bao-qiang |
| |
| Abstract: | In thispaper,we discusssome other related problems. Am ong them are (i) characterize the extremal (nonhamiltonian ) graphs with given connectivity;(ii ) characterize the extremal (nonham iltonian) graphs with given stability num ber;(iii) characterize the extremal nonhamiltonian graphs;and(iv) characterize the extremal BC- closed graphs- graphs in which the degree sum of every two nonadjacentvertices is atmostthe order of the graph. |
| |
| Keywords: | connectivity stability number BC- closed graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
