|
|||||
|
|
| 28个顶点的简单MCD图 | |
| 引用本文： | 施永兵.28个顶点的简单MCD图[J].上海师范大学学报(自然科学版),1995(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(2). | |
| Authors: | Shi Yongbing |
| Institution: | Department of mathematics |
| Abstract: | |
| Keywords: | cycle distributed graph MCD-graph simple MCD-graph |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 | |