期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
图的边添加和减少(英文) 被引量：3
1
作者 NAJIM Alaa A 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第3期254-257,共4页
用P(t,d)(或者C(t,d))表示从一条长为d的简单路(或者简单圈)通过添加t条边后得到图的最小直径.证明了:如果t和d满足条件t≥4且t+4≤d≤t+7,或者t=4且d=10k+1(k≥1),那么P(t,d)=d-2t+1+1.对某些t和d,确定了C(t,d)的值和最好下界,部分地... 用P(t,d)(或者C(t,d))表示从一条长为d的简单路(或者简单圈)通过添加t条边后得到图的最小直径.证明了:如果t和d满足条件t≥4且t+4≤d≤t+7,或者t=4且d=10k+1(k≥1),那么P(t,d)=d-2t+1+1.对某些t和d,确定了C(t,d)的值和最好下界,部分地解决了Schoone等的猜想[J.GraphTheory,1987,11:409-427]. 展开更多
关键词 直径 变更图 边添加 边减少 schoone等的猜想
下载PDF
关于图的边添加和减少(英文)
2
作者 NAJIM Alaa A 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第9期951-955,共5页
用P(t,d)(或者C(t,d))表示从长为d的路(或者圈)通过添加t条边后得到的图的最小直径,TP(p,d)(或者TC(p,d))表示为了得到直径最多为p的图需要向长为d的路(或者圈)中添加的最少边数,f(t,d)表示从直径为d的图中删去t条边后得到的连通图的最... 用P(t,d)(或者C(t,d))表示从长为d的路(或者圈)通过添加t条边后得到的图的最小直径,TP(p,d)(或者TC(p,d))表示为了得到直径最多为p的图需要向长为d的路(或者圈)中添加的最少边数,f(t,d)表示从直径为d的图中删去t条边后得到的连通图的最大直径.我们给出了这些参数新的上下界.特别地,证明了Grigorescu[J.Graph Theory,2003,43(2):299-303]猜想:TC(3,d)=d-8,其中d≥12;并且部分地解决了Schoone等人[J.Graph Theory,1987,11(13):409-427]的猜想:f(t,d)≤(t+1)d-t+1. 展开更多
关键词 直径 变更图 边添加 边减少 schoone等的猜想
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部