关于2连通简单MCD图

来源 :上海师范大学 | 被引量 : 0次 | 上传用户：nm680nm

【摘要】

：

令S是具有n个顶点没有两个等长圈的简单图的集合.若S中不存在图G′使│E(G′)│>│E(G)│,则称图G是简单MCD图.若简单MCD图G是2连通的,则称G是2连通简单MCD图.本文除58个自然

【作者】

：

唐华

【机构】

：

上海师范大学

【出处】

：

上海师范大学

【发表日期】

：

1999年期

【关键词】

：

2连通 MCD图简单图

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

令S<,n>是具有n个顶点没有两个等长圈的简单图的集合.若S<,n>中不存在图G′使│E(G′)│>│E(G)│,则称图G是简单MCD图.若简单MCD图G是2连通的,则称G是2连通简单MCD图.本文除58个自然数外,讨论了其余所有自然数得到下述结果:恰有18个自然数n,存在具有n个顶点的2连通简单MCD图.

其他文献

汉语框架语义角色自动标注研究

随着计算机的出现和发展及其在自然语言处理领域的应用,大幅提高了语言信息的处理速度和质量,由于深层语义理解在目前条件和技术下难以实现,自然语言研究学者开始将注意力集

学位

框架网络语义角色标注条件随机场机器学习

几个新的广义极小残量算法

该文给出了四篇文章,共三种算法:VGMRES(m)、MGMRES(m)、GMRES(m,∈).算法VGMRES(m)、MGMRES(m)是这改善投影空间来保证算法的收敛性.第一、二篇文章给出了基于Householder变

学位

广义极小残量算法投影类算法停滞现象

非线性抛物型问题的断时间变量的GALERKIN有限元方法及其先验误差估计

全文共分三节。第一节是前言，介绍了问题及前人的研究成果和该篇论文与前人工作的不同之处及所得的结论。该文考虑的数学模型为非线性抛物型方程的一类初边值问题，第二节给出了

学位

非线性抛物型问题时间变量有限无方法先验误差估计

双营养CHEMOSTAT模型和具有空间限制的种群模型的渐近性态

该文分三章系统地研究了双营养chemostat模型和一类具有空间限制带阶段结构模型的渐近性态.第一部分研究了含有时滞的双营养chemostat模型,利用泛函微分方程的单调理论分析了

学位

双营养CHEMOSTAT模型空间限制种群模型渐近性态

五点图对于完全图的最大填充

设K是有v个顶点的完全图,G是不含孤立点的简单无向图.一个(v.G.1)填充是一个序偶(X.F)其中X是完全图K的顶点集,F是K中同构于G的子图的集合.填充问题主要是确定填充数p(v,G)即

学位

五点图完全图最大填充组合数学

密炼机智能控制系统的数学模型与软件

该研究课题是国家自然科学基金、化工部和广东省科研基金资助项目.对于橡胶混炼过程的三个重要指标,可塑度、分散性和焦烧,利用统计分析方法,研究混炼过程各参数与它们的关系

学位

密炼机混炼过程智能控制系统统计分析

1.空间预测Universal Kriging中的小波方法;2.云南省戒毒人员调查数据的统计分析

空为数据的Universal Kriging预测是一种很有用的统计方法,主要用于处理线性统计问题;为处理实际中大量存在的非线性问题,该文引入基于小波理论的非线性函数估计方法--小波压

学位

空间预测 Universal Kriging离散小波变换小波压缩估计吸毒人员频数Chi-Square检验对数线形模型

Duffing型方程的周期解的存在唯一性和数值解法

本文在深入了解国内外对Duffing方程周期解存在的充分条件和周期解的解法的基础上,重点对时滞Duffing型方程周期解存在唯一的充分条件和数值解法进行讨论,并给出数值例子。然

学位

Duffng型方程周期解存在唯一性数值解法

安米巴西公司提高铁矿石产能

安赛乐米塔尔巴西公司计划在2014年将铁矿石产能提高到1500万t/a,届时铁矿石产能将是2009年400万t的3倍之多。产能增长大部分将来自Serra Azul矿山,2009年该矿山铁矿石产量为

期刊

安赛乐钢铁制造塔尔收购金额原材料基地全球化战略工业设施上游产业领军London

非完整约束力学系统的Lie对称性与守恒律研究

该文研究非完整约束力学系统的Lie对称性与守恒律,具体就Chetaev型非完整约束系统,非Chetaev型非完整约束系统,常质量系统,变质量系统进行了研究.

学位

非完整约束力学系统Lie对称性守恒律

关于2连通简单MCD图

与本文相关的学术论文