最大边数

作品数:28被引量:15H指数:2
导出分析报告
相关领域:理学文化科学更多>>
相关作者:徐坚成施永兵邹辉文高超熊启才更多>>
相关机构:上海师范大学中国科学技术大学同济大学华东师范大学更多>>
相关期刊:《科学通报》《电子与信息学报》《考试周刊》《应用数学进展》更多>>
相关基金:上海市高等学校科学技术发展基金重庆市自然科学基金国家自然科学基金中国博士后科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
至多k个2连通块的图的最大边数
《闽南师范大学学报(自然科学版)》2024年第1期115-120,共6页刘艳芳 
国家自然科学基金(12271235)。
对k=[√1.02n]和k=[√n],分别给出至多k个2连通块的n阶无等长圈图的最大边数g_(2)(n,k)的一个下界g_(2)(n,[√1.02n])≥n+√(2+899/2363)n(1-0(1)),g_(2)(n[√n])≥n+√(2+484/1279)n(1-0(1)),其中n为充分大的正整数.
关键词:圈长 边数 2连通块 
r-一致D-超图的最大边数
《应用数学进展》2020年第1期105-108,共4页朱义坪 熊亚萍 
混合超图H=(X,C,D)是一个三元组,其中X为H的顶点集。C为X的子集族,记作C-边。D为X的子集族,记作D-边。C=?的混合超图称为D-超图,D=?的混合超图称为C-超图。H=(X,C,D)是一混合超图,r是不小于2的正整数,若满足对任意的C-超边和D-超边,都有...
关键词:混合超图 r-一致D-超图 最大超边数 
r一致B-混合超图可着色的最大边数
《考试周刊》2015年第85期147-147,共1页王雅 
本文主要讨论了r一致B-混合超图的可着色问题,并给出了一个可着色最大边数的下界。
关键词:混合超图 最大边数r一致B-混合超图 
关于“给定控制数的二部图的最大边数”的一点注记被引量:1
《山东大学学报(理学版)》2013年第8期21-23,共3页高超 侯新民 
给出了给定控制数的二部图的最大边数,并给出了一类极值图。
关键词:控制数 二部图 最大度 
寻找欧拉生成子图最大边数的一个方法被引量:4
《重庆工商大学学报(自然科学版)》2007年第3期215-217,共3页李登信 
重庆市自然科学基金项目(CSTC.2007BA2024)
设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点vX,去掉X的边,得到G关于子图X的收缩,记为G/X.引入a—子图的概念,得到了若干a—子图,并表明如何利用a—子图来寻找欧拉生成子图的最大边数.
关键词:欧拉生成子图 收缩 边数 
各等长圈数不超过2的简单图的最大边数
《上海师范大学学报(自然科学版)》2006年第5期14-20,共7页徐坚成 施永兵 
上海市高校科技发展基金(04DB25)
设S_n是具有n个顶点各等长圈数不超过2的简单图的集合,若S_n中不存在图G′使|E(G′)|>|E(G)|,则称G是简单的最大圈分布(2)图(简记为简单MCD(2)图),用f~*(n,2)表示具有n个顶点的简单MCD(2)图的边数,证明了对每个整数11≤n≤14,有f~*(n,2...
关键词: 简单图 MCD(2)图 边数 
给定邻域完整度的图的最大边数
《工程数学学报》2006年第3期518-522,共5页麦安婵 
本文用二次整数规划法研究给定邻域完整度的图可能具有的最大边数问题。给出图的最大边数的上界,并在此基础上得出了几个有用的推论。
关键词:图或网络的脆弱性 邻域完整度 二次规划 
最大边数的Cordial图的构造被引量:3
《数学研究》2003年第4期437-439,共3页刘群 刘峙山 
对于n阶Cordial图G,本文给出G的边数的上确界e*,并给出边数达到e*的Cordial图的构造.
关键词:CORDIAL图 边数上确界 极图 
至多有2个等长圈的简单图的最大边数被引量:3
《上海师范大学学报(自然科学版)》2003年第3期26-32,共7页徐坚成 施永兵 
上海市高校科技发展基金(02DK08)
设Sn是具有n个顶点至多有2个等长圈的简单图的集合。若Sn中不存在图G’使|E(C’)|>|E(G)|,Ng称G是简单的最大图分布(2)图(简记为简单MCD(2)图)。用f~*(n,2)表示具有n个顶点的简单MCD(2)图的边数。作者证明了f~*(n,2)≥(n-l)+[1/2(11n-20...
关键词: 简单图 MCD(2)图 边数 
FoxPro在数学证明中的应用被引量:2
《江西科学》2002年第3期155-158,共4页李文新 邹辉文 
用FoxPro编程解决数学命题的论证 ,在给定的有限数内 ,验证了哥德巴赫猜想是正确的 。
关键词:数学证明 应用 FOXPRO 哥德巴赫猜想 圈分布图 有限数 最大边数 数据库管理系统 
检索报告 对象比较 聚类工具 使用帮助 返回顶部