2. 您的位置
3. 首页
4. 期刊论文
5. 至多有2个等长圈的简单图的最大边数

至多有2个等长圈的简单图的最大边数

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

【摘 要】

：

设Sn是具有n个顶点至多有2个等长圈的简单图的集合.若Sn中不存在图G1使| E(G1)|＞| E(G)|,则称G是简单的最大圈分布(2)图(简记为简单MCD(2)图).用f*(n,2)表示具有n个顶点的简单

【作 者】

：

徐坚成 施永兵 

【机 构】

：

上海市教科院智力开发研究所,上海师范大学数理信息学院

【出 处】

：

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

【发表日期】

：

2003年3期

【关键词】

：

圈 简单图 MCD(2)图 边数 cycle  simple graph  MCD(2) graph  number of edges 

【基金项目】

：

上海市高等学校科技发展基金

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

设Sn是具有n个顶点至多有2个等长圈的简单图的集合.若Sn中不存在图G1使| E(G1)|＞| E(G)|,则称G是简单的最大圈分布(2)图(简记为简单MCD(2)图).用f*(n,2)表示具有n个顶点的简单MCD(2)图的边数.作者证明了F*(n,2)≥(n-1)+[1/2/11N-120]且当3≤n≤10时等式成立.

其他文献

创新教育与素质教育的关系

期刊

创新教育素质教育教育目标教育对象教育观念中小学

原生生物质在超临界水流化床系统中气化制氢

以原生生物质玉米芯与羧甲基纤维素钠的混合为原料，利用实验室成功构建的超临界水流化床气化制氢系统，在压力25MPa、温度550－650℃范围内，对其气化制氢特性进行研究，讨论了气化过

期刊

生物质超临界水气化制氢流化床biomass supercritical water gasification hydrogen producti

基于非线性流形学习的喘振监测技术研究

为了提取压缩机喘振发作时表现出的非线性特性,引入了一种新的喘振特征提取方法.首先对原始信号进行多元统计分析,构造高维特征空间,然后利用局部切空间排列的流形学习方法提

期刊

喘振流形学习局部切空间排列surge manifold learning local tangent space alignment

Baldwin效应的自适应免疫网络规划算法

针对复杂环境下的机器人路径规划问题，提出了一种新的免疫网络规划算法．借鉴独特型网络假设，将机器人环境作为抗原，机器人行为作为抗体，通过抗原抗体的激励和抑制来构建免疫网络．为

期刊

BALDWIN效应免疫网络路径规划衰减系数Baldwin effect immune networkpath planning attenuati

采用计算流体力学数值模拟的比例积分控制器

为解决流体力学试验中控制器设计耗时与成本高等问题，提出一种基于计算流体力学（CFD）的控制器设计新方法．该方法利用CFD软件FLUENT模拟被控对象，以用户自定义函数（UDF）完成控制算法，

期刊

计算流体力学控制器FLUENT用户自定义函数computational fluid dynamicscontrollerFLUENTuser-de

粗糙元特征对风洞中大气表面层模拟的影响

采用不同尺度、不同铺设密度的二维正方形粗糙元，在环境风洞中对大气表面层进行了模拟．使用粒子图像速度场仪对所模拟的大气表面层风速廓线、湍流强度进行了测量．结果表明：当粗糙

期刊

大气表面层自然形成法粗糙元粒子图像速度场仪atmospheric surface layer naturally forming method ro

毛细管电泳法分离测定食品中山梨酸、苯甲酸、糖精

采用毛细管电泳-紫外检测法,考察了波长,电压,缓冲试剂、浓度、pH对山梨酸、苯甲酸、糖精分离的影响,得到了优化的实验条件.以硼砂20mmol/L(pH=7.5)为运行缓冲溶液,20kV为分

期刊

毛细管电泳-紫外检测法添加剂山梨酸苯甲酸糖精UV detection additive sorbic acid benzoic acid sa

工业控制组态集成软件的开发

工业控制软件态是开发工业控制系统软件的得力助手，是实用计算机集成制造系统产业化的重要手段之一，在开发“ＣＩＭ工程组态集成软件”的基础之上，介绍了开发要求，组成结构和功能特点。

期刊

工业控制组态CIMS集成软件开发industrial controlconfigurationCIMS

钢管混凝土拱桥主拱钢管缆索吊装扣索索力调整

扣索索力调整是钢混凝土拱桥主拱安装采用缆索吊装方法施工时线型控制的重要步骤。基于优化理论提出一种可靠的索力调整方法，将被拉过索鞍点和索长度为设计变量，将高程控制点的

期刊

钢管混凝土拱桥缆索吊装扣索索力调整concrete-filled steel tubular arch bridges cable-hoisting

浅议改革开放30年以来长江海事管理与沿江经济发展的关系

在黄金水道的长江沿线,改革开放30年以来,新兴城市应运而生,港口码头呈几何级增长,沿江经济在迅猛发展同时也促进了长江海事的迅速发展,长江海事监管工作紧紧围绕长江沿岸经

期刊

改革开放长江海事管理沿江经济发展关系