| 28个顶点的简单MCD图 |
| |
| 引用本文： | 施永兵. 28个顶点的简单MCD图[J]. 上海师范大学学报(自然科学版), 1995, 0(2) |
| |
| 作者姓名： | 施永兵 |
| |
| 摘 要： | 设Ｓｎ是ｎ个顶点的没有等长圈的简单图的集合．若Ｇ∈Ｓｎ且Ｓｎ中不存在图Ｇ＇使｜Ｅ（Ｇ＇）｜＞｜Ｅ（Ｇ）｜，则称图Ｇ是简单ＭＣＤ图．若简单ＭＣＤ图Ｇ是２连通的，则称Ｇ是２连通简单ＭＣＤ图．本文证明了不存在具有２８个顶点的含有同胚于Ｋ４的子图的２连通简单ＭＣＤ图．于是结合ＤｉｓｃｒｅｔｅＭａｔｈ．１２６（１９９４），我们完全证明了下述定理：存在ｎ个顶点的含有同胚于Ｋ４的子图的２连通简单ＭＣＤ图当且仅当ｎ∈｛１０，１１，１４，１５，１６，２１，２２｝．
|
| 关 键 词： | 圈分布图；MCD图；简单MCD图 |
Simple MCD-Graphs on 28 Vertices |
| |
| Shi Yongbing. Simple MCD-Graphs on 28 Vertices[J]. Journal of Shanghai Normal University(Natural Sciences), 1995, 0(2) |
| |
| Authors: | Shi Yongbing |
| |
| Affiliation: | Department of mathematics |
| |
| Abstract: | |
| |
| Keywords: | cycle distributed graph MCD-graph simple MCD-graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《上海师范大学学报(自然科学版)》下载全文 |
