28个顶点的简单MCD图

来源 :上海师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：huangwily

【摘要】

：

设Ｓｎ是ｎ个顶点的没有等长圈的简单图的集合．若Ｇ∈Ｓｎ且Ｓｎ中不存在图Ｇ＇使｜Ｅ（Ｇ＇）｜＞｜Ｅ（Ｇ）｜，则称图Ｇ是简单ＭＣＤ图．若简单ＭＣＤ图Ｇ是２连通的，则称Ｇ是２连通简单ＭＣＤ图．本文证明了不存在具有２８个顶点的含有同胚于Ｋ４的子图的２连通简单ＭＣＤ图．于是

【作者】

：

施永兵

【出处】

：

上海师范大学学报：自然科学版

【发表日期】

：

1995年2期

【关键词】

：

圈分布图 MCD图简单MCD图 cycle distributed graph MCD-graph simple MCD-graph

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设Ｓｎ是ｎ个顶点的没有等长圈的简单图的集合．若Ｇ∈Ｓｎ且Ｓｎ中不存在图Ｇ＇使｜Ｅ（Ｇ＇）｜＞｜Ｅ（Ｇ）｜，则称图Ｇ是简单ＭＣＤ图．若简单ＭＣＤ图Ｇ是２连通的，则称Ｇ是２连通简单ＭＣＤ图．本文证明了不存在具有２８个顶点的含有同胚于Ｋ４的子图的２连通简单ＭＣＤ图．于是结合ＤｉｓｃｒｅｔｅＭａｔｈ．１２６（１９９４），我们完全证明了下述定理：存在ｎ个顶点的含有同胚于Ｋ４的子图的２连通简单ＭＣＤ图当且仅当ｎ∈｛１０，１１，１４，１５，１６，２１，２２｝．

其他文献

煤实验最短自然发火期的快速测试

基于煤实验最短自然发火期确定煤的自燃倾向性是一种科学、可靠的鉴定方法。但由于在实验室测试煤在绝热条件下的实验最短自然发火期周期长,难以实现测试的标准化,此方法的应

期刊

煤实验最短自然发火期自燃倾向性耗氧交叉点温度

地下煤火高温阶段贫氧不完全燃烧耗氧速率的计算

运用过量空气系数、动力学反应和供氧的时间尺度,分析了地下煤火不同温度阶段的燃烧状态。在高温阶段,地下煤火燃烧反应速率很快,巷道和裂隙漏风所供给的氧含量不能满足煤体

期刊

过量空气系数时间尺度燃烧状态动力学反应air-fuel equivalence ratio timescale combustion status

3例重型颅脑损伤后脑积水所致长期昏迷的治疗经验

重型颅脑损伤后并发脑积水并不少见，本文报道３例重型颅脑损伤后脑积水所致长期昏迷，经及时行脑室———腹腔分流术后均获好转。例１，患者男性，３８岁，因车祸致脑外伤伴昏迷２５天入院。在当地

期刊