期刊文献+
共找到27,599篇文章
< 1 2 250 >
每页显示 20 50 100
直径为3且有割边的已约简图
1
作者 冶福龙 秦晓晓 《理论数学》 2023年第11期3193-3197,共5页
若图H = (V(H),E(H)) 的任意一个偶子集 R⊆V(H),H 有一个生成连通子图HR,使得O(HR) = S,则H 是可折叠的,Catlin 证明任意图 G 都有唯一的两两点不交的极大可折叠子图的集合。G 的约简记为 G",是将 G 中的每一个极大可折叠子图收缩... 若图H = (V(H),E(H)) 的任意一个偶子集 R⊆V(H),H 有一个生成连通子图HR,使得O(HR) = S,则H 是可折叠的,Catlin 证明任意图 G 都有唯一的两两点不交的极大可折叠子图的集合。G 的约简记为 G",是将 G 中的每一个极大可折叠子图收缩成一个点后得到的图,若G = G",则 G 是已约简的。在本文中主要刻画直径为3 且有割边的已约简图。若割边是非平凡的,则 G≅S"n,m;否则,除 1 度点外其余点都在一个导出i-圈,i ∈{4,5}。 展开更多
关键词 直径 可折叠图 已约简图
下载PDF
直径为33毫米PCBN的合成及性能研究 被引量:6
2
作者 吕智 林峰 +1 位作者 冯吉福 徐西鹏 《粉末冶金技术》 EI CAS CSCD 北大核心 2007年第3期181-184,共4页
研究了直径达33mm立方氮化硼复合体(PCBN)的合成技术,并采用所研制的定点压力补偿和局部温度补偿技术,改善了压力梯度和温度梯度。开发出了最大片径达33mm,耐磨性达1∶6000以上,耐热性达1150℃,CBN层抗弯强度达700MPa,维氏硬度3000HV的P... 研究了直径达33mm立方氮化硼复合体(PCBN)的合成技术,并采用所研制的定点压力补偿和局部温度补偿技术,改善了压力梯度和温度梯度。开发出了最大片径达33mm,耐磨性达1∶6000以上,耐热性达1150℃,CBN层抗弯强度达700MPa,维氏硬度3000HV的PCBN材料。 展开更多
关键词 立方氮化硼复合体 直径 耐磨性 耐热性
下载PDF
直径为2的图的超级边连通性质 被引量:10
3
作者 王应前 李乔 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第6期646-649,共4页
M.A.Fiol在1992年给出了直径为2的无向简单图是超级边连通的三个充分条件(F1)、(F2)和(F3).本文证明了:(1)条件(F1)也是必要条件,从而得到直径为2的图是超级边连通图的特征刻画;(2)(F3)... M.A.Fiol在1992年给出了直径为2的无向简单图是超级边连通的三个充分条件(F1)、(F2)和(F3).本文证明了:(1)条件(F1)也是必要条件,从而得到直径为2的图是超级边连通图的特征刻画;(2)(F3)(F2)(F1),但(F1)/(F2)/(F3);(3)条件(F3)可进一步保证图是最优超级边连通的,但(F2)不能.这里的最优超级边连通的概念是通过限制性边连通度自然地定义的.最后提出两个有关的待解决的问题. 展开更多
关键词 直径 超级边连通 限制性边连通度 简单图
下载PDF
直径为4的奇优美树 被引量:4
4
作者 李武装 严谦泰 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第11期1780-1782,共3页
对于简单图G=<V,E>,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-... 对于简单图G=<V,E>,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号。提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的。 展开更多
关键词 直径 奇优美图 奇优美标号
下载PDF
关于直径为4的图的最大亏格 被引量:3
5
作者 黄元秋 刘彦佩 《数学物理学报(A辑)》 CSCD 北大核心 2001年第3期349-354,共6页
该文证明了如下结果 :设 G为直径为 4的简单图 ,若 G不含 3阶完全子图 K3,则 G的 Betti亏数ξ( G)≤ 4,因此有 G的最大亏格γM( G)≥ 12 β( G) -
关键词 直径 BETTI亏数 上可嵌入 最大亏格 简单图 连通图 完全子图 圈秩数
下载PDF
直径为4的整树的一个存在性问题 被引量:2
6
作者 张德龙 韦兰用 《广西工学院学报》 CAS 1998年第4期1-5,共5页
本文讨论当r为偶数时,直径为4的整树S(r,mi)的存在性问题。
关键词 整树 直径 简单图 整图 存在性
下载PDF
关于直径为4的树的k-优美性 被引量:2
7
作者 李武装 严谦泰 《桂林工学院学报》 北大核心 2007年第4期597-599,共3页
讨论了直径为4的k-优美性,证明了n>k-1时,树PG(n;r1,r2,…,rn)和PF(n;r1,r2,…,rn;rn+1)皆是k-优美树.
关键词 直径 K-优美图 k-优美标号
下载PDF
直径为四的优美树 被引量:4
8
作者 吕雪征 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第2期144-149,共6页
直径为四的树是否都是优美的 ,Huang等人认为这个问题是解决优美树猜想的一个关键问题 .本文根据树的结构 ,把直径为四的树分为两种类型 ,并将其优美性归结为文中定义的蒲公英的优美性 .同时证明了两类蒲公英的优美性 .
关键词 优美树猜想 蒲公英 优美标号 直径 优美性
下载PDF
直径为d的超环面网的(d,2n)-控制数 被引量:1
9
作者 吕长虹 张克民 《数学年刊(A辑)》 CSCD 北大核心 2001年第4期517-524,共8页
n维超环面网C(d1dd2,…,dn)定义如下:顶点集为{(x1,…;xn)|0≤xi<di(1≤i≤n)};每个顶点(xl,…,xn)与(x1±1,x2,…,xn),(x1,x2±1,…,xn),…;(xl... n维超环面网C(d1dd2,…,dn)定义如下:顶点集为{(x1,…;xn)|0≤xi<di(1≤i≤n)};每个顶点(xl,…,xn)与(x1±1,x2,…,xn),(x1,x2±1,…,xn),…;(xl,x2,…,xn±1)这2n个顶点相邻.(d,m)-控制数是用来刻画互连网络数据传输某种模式的一个新参数.本文证明了:当 d=diam(C(d1,d2,…,dn))时,n维超环面网C(d1,d2,…,dn)≠C(3,3,…,3)的(d,2n)-控制数为2(n≥3,di≥3,i∈{1,2,…,n}). 展开更多
关键词 可靠性 直径 控制数 超环面网 网络 数据传输
下载PDF
直径为偶数的A(H)=3图的存在问题 被引量:1
10
作者 李明哲 《哈尔滨理工大学学报》 CAS 2004年第2期124-126,共3页
针对目前所构造的A(H)=3图的共同特点是图的直径都是奇数,是否存在直径为偶数的A(H)=3图问题,利用A(H)=2图母图的性质,通过讨论特殊点的联系数,构作了直径为偶数的A(H)=3图的一个无限图类,说明偶直径的3—图是存在的,且是不惟一的,从而... 针对目前所构造的A(H)=3图的共同特点是图的直径都是奇数,是否存在直径为偶数的A(H)=3图问题,利用A(H)=2图母图的性质,通过讨论特殊点的联系数,构作了直径为偶数的A(H)=3图的一个无限图类,说明偶直径的3—图是存在的,且是不惟一的,从而解决了偶直径的3—图的存在惟一性问题。 展开更多
关键词 联系数 图参数A(H) 直径 偶数 存在惟一性
下载PDF
关于直径为2的零因子图的一个猜想(英文)
11
作者 吴国磊 徐卉 居腾霞 《黑龙江大学自然科学学报》 CAS 北大核心 2015年第5期626-629,共4页
利用有单位元的有限交换环结构定理,对非零的零因子进行分类,证明若G是直径为2的连通图,且不可能通过删掉G的一些边得到一个完全二部图G',那么对于任意有单位元的有限交换环,都有G≠Γ(R),肯定地回答了Axtell,Stickles和Warfel提出... 利用有单位元的有限交换环结构定理,对非零的零因子进行分类,证明若G是直径为2的连通图,且不可能通过删掉G的一些边得到一个完全二部图G',那么对于任意有单位元的有限交换环,都有G≠Γ(R),肯定地回答了Axtell,Stickles和Warfel提出的关于直径为2的零因子图的一个猜想。 展开更多
关键词 零因子 直径 局部环 完全二部图
下载PDF
直径为2的图的P_2路色问题
12
作者 原晋江 康丽英 《数学杂志》 CSCD 北大核心 1995年第4期401-404,共4页
一个给定的图是否存在用r种颜色的正常P_k着色?称该问题为图的(k,r)路色数问题。已知对于直径为2的图及任意给定的整数r≥3,图的(2,r)路色数问题是NP-完全的。本文给出直径为2的(2,2)路色图的一个好的刻划... 一个给定的图是否存在用r种颜色的正常P_k着色?称该问题为图的(k,r)路色数问题。已知对于直径为2的图及任意给定的整数r≥3,图的(2,r)路色数问题是NP-完全的。本文给出直径为2的(2,2)路色图的一个好的刻划,并由此给出该问题的一个多项式时间算法,从而解决了以r为参数的直径为2的图的(2,r)路色数问题的计算复杂性分类。 展开更多
关键词 着色 路色数 直径 平面图
下载PDF
直径为3的3-正则简单平面图的完全刻画
13
作者 马祖强 蔡俊亮 《高校应用数学学报(A辑)》 CSCD 北大核心 2008年第3期343-348,共6页
通过对子图和围长的研究,完全刻画了直径为3的3-正则简单平面图,获得了这类图仅有的11个非同构图.
关键词 正则图 直径 围长 简单平面图
下载PDF
直径为3围长为6的二分图
14
作者 樊锁海 严鸿鸣 《暨南大学学报(自然科学与医学版)》 CAS CSCD 2001年第5期18-21,共4页
论直径为d围长为g(=2d)的二分图的结构 ,得到的结果为 :若G是二分图 ,d(G)=3,g(G) =6,则G是图θn3 ,n≥ 2或 (k ,6) -图 ,k≥ 3.这里 ,图θn3 (n≥ 2 )是由n条内部不交的3-长路构成的图 ,(k ,6) -图 (k≥ 3)是具有度数k、围长 6和顶点数... 论直径为d围长为g(=2d)的二分图的结构 ,得到的结果为 :若G是二分图 ,d(G)=3,g(G) =6,则G是图θn3 ,n≥ 2或 (k ,6) -图 ,k≥ 3.这里 ,图θn3 (n≥ 2 )是由n条内部不交的3-长路构成的图 ,(k ,6) -图 (k≥ 3)是具有度数k、围长 6和顶点数n0 (k ,6)的图 . 展开更多
关键词 二分图 直径 围长 (k 6)-图 有限单图 顶点数 3-长路
下载PDF
直径为3的图的上可嵌入性
15
作者 刘端凤 肖莉 《广东工业大学学报》 CAS 2008年第3期40-42,共3页
证明了如下结果:设G是直径为3的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤1,即G是上可嵌入的.
关键词 简单图 直径 BETTI亏数 上可嵌入 最大亏格
下载PDF
在直径为d的树中具有极小GA_2的树
16
作者 刘颖 孙玉芹 《徐州师范大学学报(自然科学版)》 CAS 2012年第1期1-3,共3页
Tabar等人定义了图的第二类几何-算术指标GA2,同时给出了任意连通图G的可达上下界,并分别刻画了:在有n个顶点的树中Pn具有极大GA2,K1,n-1具有极小GA2.刘颖在有n个顶点的树中确定了具有GA2前五小的图及在具有完美匹配的所有树中具有GA2... Tabar等人定义了图的第二类几何-算术指标GA2,同时给出了任意连通图G的可达上下界,并分别刻画了:在有n个顶点的树中Pn具有极大GA2,K1,n-1具有极小GA2.刘颖在有n个顶点的树中确定了具有GA2前五小的图及在具有完美匹配的所有树中具有GA2前四小的图.在此基础上,本文给出直径固定且有n个顶点的树中具有极小GA2的图. 展开更多
关键词 第二类几何-算术指标 直径
下载PDF
关于直径为4的整树 被引量:1
17
作者 任海珍 《青海师范大学学报(自然科学版)》 2000年第1期8-11,共4页
S(r,mi)表示直径为 4的树 ,1≤i≤r,s为m1,m2 ,… ,mr 中两两不相等的数的个数 ,本文主要给出了s=2时 ,S(r,mi)
关键词 特征多项式 整图 整树 直径
下载PDF
直径为2的有向图的彩虹连通
18
作者 龙汉青 于克凡 张必成 《湘潭大学自然科学学报》 CAS 2018年第1期40-43,共4页
利用概率方法证明:直径为2的有向图D的彩虹数cr→(D)∈{2,3,4,5},直径为2的k-正则有向图D的强彩虹数scr→(D)≤[(e(4_(μ2)k-2_(μ2)+1))1/μ1],并且存在无穷多个满足cr→(D)=scr→(D)=2的有向强正则图.
关键词 彩虹连通 直径为2的有向图 有向强正则图 概率方法
下载PDF
直径为2的无爪图的导出匹配可扩性
19
作者 徐华锋 李建民 《平顶山学院学报》 2007年第2期66-68,共3页
研究直径为2的无爪图的导出匹配可扩性,得出结论:直径为2的无爪图G是导出匹配可扩的,当且仅当对图G的任意的导出匹配M,|M|≤3,G-V(M)没有奇分支,从而,直径为2的无爪图的导出匹配可扩性是多项式时间可解的.
关键词 无爪图 导出匹配 可扩的 直径
下载PDF
直径为d的n阶树的谱半径 被引量:3
20
作者 郭曙光 徐光辉 陈永高 《数学进展》 CSCD 北大核心 2005年第6期683-692,共10页
二分图的特征值在量子化学中有意义,因此研究其图论性质和其特征值间的关系是有背景的.设Pd+1(“d+2/2”,n-d-1),Pd+1(“d+4/2”,n-d-1)分别为路Pd+1的第“d+2/2”和第“d+4/2”个顶点上接出n-d-1条悬挂边所得到的树.本文证明了:若把... 二分图的特征值在量子化学中有意义,因此研究其图论性质和其特征值间的关系是有背景的.设Pd+1(“d+2/2”,n-d-1),Pd+1(“d+4/2”,n-d-1)分别为路Pd+1的第“d+2/2”和第“d+4/2”个顶点上接出n-d-1条悬挂边所得到的树.本文证明了:若把所有直径为d(d≥4)的n阶树按其最大特征值从大到小的顺序排列,则排在前两位的依次是Pd+1(“d+2/2”,n-d-1),Pd+1(“d+4/2”,n-d-1). 展开更多
关键词 直径 谱半径
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部