| S图的若干必要条件 |
| |
| 引用本文： | 郑心导.S图的若干必要条件[J].海南大学学报(自然科学版),1995,13(1):1-5. |
| |
| 作者姓名： | 郑心导 |
| |
| 作者单位： | 广东民族学院 |
| |
| 摘 要： | 满足Ｇ２≌Ｇ的图Ｇ称为Ｓ图．本文的主要结果为：若Ｇ是Ｓ图，则ｄｉａｍ（Ｇ）＝３或４（其中ｄｉａｍ（Ｇ）表示图Ｇ的直径），并且ｒ（Ｇ）＞２（ｒ（Ｇ）表示图Ｇ的半径），△（Ｇ）≤ｐ—５（△（Ｃ）表示图Ｇ的顶点的最大度数，ｐ表示图Ｇ的顶点的个数）；若Ｇ是Ｓ图，则ｐ≥７，ｐ≤７的图只有Ｇ７是Ｓ图；△（Ｇ）＝２的图只有Ｇ７是Ｓ图．
|
| 关 键 词： | 图论 S图 直径 半径 |
Some Necessary Conditions for Constructing S-graph |
| |
| Zheng Xindao.Some Necessary Conditions for Constructing S-graph[J].Natural Science Journal of Hainan University,1995,13(1):1-5. |
| |
| Authors: | Zheng Xindao |
| |
| Abstract: | |
| |
| Keywords: | graph theory S-graph diameter radius |
| 本文献已被 CNKI 维普 等数据库收录！ |
