施永兵

作品数:25被引量:20H指数:3
导出分析报告
供职机构:上海师范大学数理信息学院更多>>
发文主题:偶图圈长分布MCD英文边数更多>>
发文领域:理学自然科学总论更多>>
发文期刊:《系统科学与数学》《Chinese Quarterly Journal of Mathematics》《自然杂志》《上海师范大学学报(自然科学版中英文)》更多>>
所获基金:上海市高等学校科学技术发展基金国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
一类图的几乎唯一泛圈性
《上海师范大学学报(自然科学版)》2007年第5期30-36,共7页徐莉 秦大康 施永兵 
设G是阶为n的简单Hamilton图,若存在m(3m
关键词: 几乎唯一泛圈图 唯一泛圈图 
关于几乎唯一泛圈图被引量:6
《数学进展》2006年第5期563-569,共7页施永兵 徐莉 陈晓卿 王敏 
上海市教委科技发展基金(04DB25).
设G是阶为n的简单Hamilton图.若存在m(3≤m〈n)使对每个l∈{3,4,…,n}-{m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图.用Гκ表示具看n+κ条边和恰有互1(κ+1)(κ+2)个圈的简单H图的集合.用Г^*κ表...
关键词: 几乎唯一泛圈图 简单MCD图 
各等长圈数不超过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)图 边数 
一类几乎唯一泛圈图被引量:4
《系统科学与数学》2006年第4期433-439,共7页施永兵 
上海市教委科技发展基金(04DB25)资助课题
设G是阶为n的简单Hamilton图.若存在m(3(?)m
关键词: 几乎唯一泛圈图 简单MCD图 
偶图K_(n,r)-A(|A|≤3)的圈长分布唯一性被引量:2
《Journal of Mathematical Research and Exposition》2006年第1期149-155,共7页王敏 施永兵 
上海市高校科技发展基金(04DB24);上海师范大学科技发展基金(DKL301)
阶为n的图G的圈长分布是序列(c_1,c_2,…,c_n),其中c_i是图G中长为i的圈数。设A(?)E(K_(n,r))。本文得到如下结果:若|A|=2,且n≤r≤min{n+6,2n-5),则G=K_(n,r)-A是由它的圈长分布确定的;若|A|=3,且n≤r≤min{n+6,2n-7),则G=K_(n,r)-A...
关键词: 圈长分布 偶图 圈长分布确定的偶图 
由圈长分布确定的偶图被引量:4
《数学进展》2005年第2期167-172,共6页王敏 王明磊 施永兵 
上海市高校科技发展基金(No.02DK08).
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中Ci是图G中长为i的圈数.本文得到如下结果:设A(?)E(Kn,r),|A|≤1,且n≤r≤min{n+6,2n-3),则G=Kn,r-A是由它的圈长分布确定的.
关键词: 圈长分布 偶图 圈长分布确定的偶图 
Hamilton图中的H圈数
《上海师范大学学报(自然科学版)》2004年第1期39-41,共3页王明磊 施永兵 
上海市高校科技发展基金(02DK08);上海市教委课程建设项目.
设Γk={G||E(G)|-|V(G)|=k且G是至少有3个顶点的H图},Γn,k={G|G是阶为n≥3的图且|E(G)|-|V(G)|=k}.用f(G)表示图G的H圈数.令h(k)=max{f(G)|G∈Γk}和h(n,k)=max{f(G)|G∈Γn,k}.作者得到h(k)的上界和下界,并且当n为大于等于k的奇数以及...
关键词: HAMILTON圈 最大H圈数 
由圈长分布确定的偶图的几个定理被引量:2
《上海师范大学学报(自然科学版)》2003年第4期14-17,共4页施永兵 刘荣官 
上海市高校科技发展基金(02DK08)
阶为n的图G的圈长分布是序列(c_1,c_2,…,c_n),其中c_i是图G中长为i的圈数.得到如下结果:(1)设A E(K_n,n),则当K_(n,n)[A] K_(l,j)或K_(n,n)[A] jK_2时,K_(n,n)—A是由它的圈长分布确定;(2)设A E(K_(n,n),|A|=4,n≥11,则K_(n,n)—A是由...
关键词: 圈长分布 偶图 圈长分布确定的图 
至多有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)图 边数 
有向图的有向圈长分布(英文)
《上海师范大学学报(自然科学版)》2003年第2期23-27,共5页李炜 施永兵 
Supported by the Foundation of the Development of Science and Technology of Shanghai Higher learing(02KD08)
阶为v的有向图D的有向圈长分布是序列(c_1,c_2,…,c_v),其中C_i是D中长为i的有向圈的数目。设0≤x_i≤v-i-1,证明了存在v个顶点的有向图D,使D的有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1),并且给出了具有有向圈长分布为(0,0,x_1,x_2,…,...
关键词:有向图 有向圈 圈长分布 
检索报告 对象比较 聚类工具 使用帮助 返回顶部