关于简单MCD图的几个定理

来源 :数学研究与评论 | 被引量 : 0次 | 上传用户：khalista9

【摘要】

：

<正> 设G是一个图(简单图),若G中没有两个等长圈,则称G为圈分布图(简单圈分布图),简称CD图(简单CD图).若G是CD图(简单CD图)且有n个顶点和最大可能的边数,则称G为最大圈分布图

【作者】

：

施永兵

【机构】

：

上海师范大学数学系

【出处】

：

数学研究与评论

【发表日期】

：

1991年4期

【关键词】

：

简单MCD图圈环路 2连通图

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

<正> 设G是一个图(简单图),若G中没有两个等长圈,则称G为圈分布图(简单圈分布图),简称CD图(简单CD图).若G是CD图(简单CD图)且有n个顶点和最大可能的边数,则称G为最大圈分布图(最大简单圈分布图),简称MCD图(简单MCD图).用f(n)和f(n)分别表示n个顶点的MCD图和简单MCD图的边数.确定f(n)的问题是Erdos提出的至今未解决的问题(见[3]).与确定f(n)直接有关的问题是确定MCD图.

其他文献

（1S,4R）-4,7,7-三甲基-6-氧杂二环[3.2.1]辛烷-1,4-二醇的一步催化合成及其除草活性

以过氧磷钼钨酸十六烷基吡啶盐（HPP）为氧化-酸双功能相转移催化剂,30%（质量分数）的H2O2为氧化剂,催化异松油烯一步转化合成（1S,4R）-4,7,7-三甲基-6-氧杂二环[3.2.1]辛烷-1,4-二醇（2）

期刊

单萜氧杂双环二醇一步催化合成异松油烯过氧杂多酸盐除草活性monoterpene oxabicyclodiolone-step catalytic s

一种将数学神秘化的倾向——评《无穷小量的命运及对数学发展动力的思考》一文

陈学云在文献[1]中给出—个结论：我们必须丢掉用数学真理性来解释数学适用性的幻想．我们认为这实际上是在宣扬一种数学神秘主义的观点；而数学主体内容的发展摧毁的是旧形而上学

期刊

非欧几何真理性相对性旧形而上学non-Euclidean geometry truth relativity old metaphysics.

结构区间参数反求的DIRECT算法

提出一种基于DIRECT算法的结构区间参数反求方法。对于结构不确定性参数反求问题,一般转化为不确定性传播和模型参数优化的双层求解问题。首先,区间模型用来描述响应和待识别

期刊

区间参数反求反问题DIRECT算法不确定性传播径向基函数structural interval parameterinverse solution

BMO亚纯函数,Normal函数和Carleson测度

<正> 设f是D={z,|z|<1}内的亚纯函数。记f的球面导数是f~#(z)=|f′(z)|/(1+|f(z)|~2),若满足条件,称f为具有有界平均振动的亚纯函数。这种函数的全体记作BMOM。若满足条件

期刊

BMO亚纯函数N函数CARLESON测度

管理执行力存在问题的成因与对策

企业管理执行力直接关系企业在生产经营中的科学决策，影响着企业的发展脚步。一个企业即使有科学合理的决策，若没有相应的执行力依然无法实现经营发展战略目标，从而制约企业经营

期刊

企业管理执行力问题成因对策

一类差分方程的渐近性

本文对高维非自治差分方程得到了保证其平凡解渐近稳定,一致渐近稳定的判别准则,而对V逐数的差分不要求负定性,推广了文[1]中相应的结果.

期刊

差分方程渐近性非自治

Г—环具有强单位元的条件

Kyuno,S.教授在1985年奥地利“国际根的理论与应用会议”上作了“环和根”的报告论证了三个重要定理,其中二个是:具有乘法单位元的结合环范畴与具有乘法强单位元的环范畴是等

期刊

Г-环强单位元左单位元右单位元

零级解析Dirichlet级数的增长性

对于零（Ｒ）级解析函数（由在右半平面内收敛的Ｄｉｒｉｃｈｌｅｔ级数定义），本文提出了一种新的、更有适应性的增长指标，研究了该指标及其型的性质。本文的结果改进了若干已有结论＾［１，２］。

期刊

狄利克雷级数增长性解析函数

环形可展天线在轨热-结构分析

作为卫星与地球信息通讯的重要部件,天线的性能指标将直接影响通信质量。以环形可展天线为对象,计及空间真实在轨环境,基于斯忒藩-玻尔兹曼热辐射、傅里叶热传导理论建立了相

期刊

天线温度场热变形形面精度张力分布热辐射热传导satellite antennatemperature distributionthermal

压痕轮廓信息在材料本构关系反演测量中的应用

金属材料的力学性能,如本构关系可以利用纳米压痕技术反演测量得到,但是测量结果存在不准确、不唯一的问题。为了解决该问题,本文中提出同时利用载荷-位移曲线和压痕轮廓信息

期刊

力学性能纳米压痕反演测量本构关系压痕轮廓MATLABmechanical propertiesnano Indentationinverse a

关于简单MCD图的几个定理

与本文相关的学术论文