期刊文献+
共找到564篇文章
< 1 2 29 >
每页显示 20 50 100
距离正则图的推广(英文) 被引量:1
1
作者 张西恩 姜伟 《数学杂志》 CSCD 北大核心 2016年第2期234-238,共5页
本文研究了直径为d(Γ)≥2的距离正则图Γ的补图.利用Γ的交叉数分别证明了当d=2时,Γ的补图式强正则;当d≥3时,Γ的补图是广义强正则.将文献[2]中的距离正则图Grassmann图、对偶极图、Hamming图推广到它们的补图,从而得到广义强正则图.
关键词 距离正则图 推广 正则图 广义强正则图
下载PDF
正则图研究热点与周期演变的知识图谱分析
2
作者 谭莹莹 李运寒 周雅丽 《中国传媒大学学报(自然科学版)》 2023年第6期50-55,共6页
从Web of Science核心合集获取正则图研究全部期刊的文献数据,借助科学知识图谱绘制正则图研究2008-2022年的全时段高频关键词共现图谱,以及分时段高频关键词共现图谱(以每三年为一个时段)。通过比较全时段和分时段高频关键词的周期演变... 从Web of Science核心合集获取正则图研究全部期刊的文献数据,借助科学知识图谱绘制正则图研究2008-2022年的全时段高频关键词共现图谱,以及分时段高频关键词共现图谱(以每三年为一个时段)。通过比较全时段和分时段高频关键词的周期演变,识别正则图的整体研究概况与热点,以及各周期的研究热点及变化规律。结果显示:(1)正则图2008-2022年的四大研究热点为:正则图的参数与相关性质、正则图的特殊图类、正则图的应用、正则图的代数刻画;(2)在正则图的热点研究主题中,强正则图、距离正则图、复杂网络与算法等各周期稳定且变化极少;(3)从2011年开始,正则图热点主题数量显著增多,出现了线性码、深度学习、机器学习等研究主题。 展开更多
关键词 正则图 研究热点 知识 VOSviewer
下载PDF
一些互补等能量强正则图的刻画
3
作者 姜艺淼 梁超凡 《运筹与模糊学》 2023年第1期204-209,共6页
图G的能量E(G)是其邻接矩阵的所有特征值绝对值的和。如果一个图和它的补图不同构且具有相同的能量,则称此图是互补等能量的。本文利用强正则图的参数给出了其能量表达式,并借助此公式给出了两类(无穷)互补等能量的强正则图的参数。
关键词 互补等能量 正则图 特征值
下载PDF
拟正则图的最大边边连通度
4
作者 杨晓帆 何中市 +1 位作者 陈廷槐 陈四清 《重庆大学学报(自然科学版)》 CAS CSCD 1995年第6期62-67,共6页
定义了图的边边连通度,设计了一类具有最大边边连通度的拟正则图。
关键词 正则图 最优设计 正则图 边边连通度
下载PDF
正则图的强积的秩
5
作者 周后卿 徐立新 《吉首大学学报(自然科学版)》 CAS 2007年第1期30-33,共4页
设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图CP(k),Kneser图KW2,Johnson图J(w,2,1)的强积图的秩,得到了许多结果.
关键词 正则图 正则图 强积
下载PDF
E_1 ^oE_d型距离正则图的关于余弦序列的不等式
6
作者 高锁刚 《高校应用数学学报(A辑)》 CSCD 北大核心 2004年第1期1-8,共8页
给出了E1 Ed型距离正则图的关于余弦序列的不等式.
关键词 距离正则图 余弦序列 E1°Ed型的距离正则图
下载PDF
关于3正则图的三匹配交猜想(I)
7
作者 宋晓新 《数学研究》 CSCD 2002年第4期397-405,共9页
Fan和 Raspaud1 994年提出如下猜想 :任一无桥 3正则图必有三个交为空集的完美匹配 .本文研究一类特殊的无桥 3正则图 G:存在图 G的一个完美匹配 M1 使得 G- M1 恰含有两个奇圈和若干偶圈 .在偶圈数≤ 2的情形以及在偶圈数≤ 4且 G是圈... Fan和 Raspaud1 994年提出如下猜想 :任一无桥 3正则图必有三个交为空集的完美匹配 .本文研究一类特殊的无桥 3正则图 G:存在图 G的一个完美匹配 M1 使得 G- M1 恰含有两个奇圈和若干偶圈 .在偶圈数≤ 2的情形以及在偶圈数≤ 4且 G是圈 4-边连通的情形 ,本文证明了一定存在图 G的两个完美匹配 M2 和 M3 使得 M1 ∩ M2 ∩ M3 = . 展开更多
关键词 3正则图 三匹配交猜想 无桥三正则图 完美匹配 圈4-边连通 圈覆盖
下载PDF
正则图同构判定的一个充要条件
8
作者 江涛 《毕节学院学报(综合版)》 2010年第4期53-55,共3页
给出了正则图同构判定的一个新充要条件,该条件对近似正则图同构判定也是有效的。
关键词 同构 k数序列 正则图 近似正则图
下载PDF
2r-正则图连通圈网络的Hamilton分解 被引量:3
9
作者 师海忠 常立婷 +2 位作者 赵媛 张欣 王海锋 《计算机科学》 CSCD 北大核心 2016年第S2期304-307,319,共5页
互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈... 互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立。 展开更多
关键词 互连网络 2r-正则连通 2r-正则图连通圈网络 HAMILTON圈 完美对集 猜想
下载PDF
四正则图的交叉数 被引量:3
10
作者 杨元生 王丹 陆维明 《软件学报》 EI CSCD 北大核心 2002年第12期2259-2266,共8页
利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉... 利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉数Aac(n)和n≤16的随机四正则图的平均交叉数Arc(n),根据计算结果提出四正则图的平均交叉数为O(n2)的猜想. 展开更多
关键词 正则图 交叉数 同构 平面 分支界限法 算法 计算机
下载PDF
三度边正则图的三个无限族 被引量:5
11
作者 路在平 徐明曜 《数学进展》 CSCD 北大核心 2004年第1期115-120,共6页
图X称为边正则图,若X的自同构群Aut(X)在X的边集上的作用是正则的.本文考察了三度边正则图与四度Cayley图的关系,给出了一个由四度Cayley图构造三度边正则图的方法,并且构造了边正则图的三个无限族.
关键词 三度边正则图 自同构群 四度Cayley 半对称 二部
下载PDF
若干类3-正则图的Smarandachely邻点全染色的界 被引量:2
12
作者 李沐春 王立丽 +1 位作者 张伟东 凌昭昭 《南开大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第6期79-84,共6页
针对3-正则图的结构性质,利用组合分析法和构造染色的方法讨论了若干类3-正则图的Smarandachely邻点全染色,并得到了其Smarandachely邻点全色数,进一步验证了图的Smarandachely邻点全染色猜想.
关键词 3-正则图 Smarandachely邻点全染色 Smarandachely邻点全色数
下载PDF
关于正则图的路分解 被引量:3
13
作者 钟波 谢挺 《西华大学学报(自然科学版)》 CAS 2005年第4期5-7,共3页
在3 正则图的{P3,P4}分解的基础上,结合偶次图的圈分解,证明了任意的4 正则图存在{P4,P5}分解,任意的5 正则图存在{P5,P6}-的分解。同时还提出了k 正则图路分解的猜想。
关键词 路分解 正则图 理想匹配
下载PDF
在一类限定3-正则图中:β≥n/3 被引量:2
14
作者 毛经中 王春香 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第4期397-402,412,共7页
G(V,E)是一个图.如果点集I是V的子集且<I>是空图,则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立集且又是控制子集,则称I是独立控制集,即极大独立集,β(G)=max{|I|I是G的独立集},称β(G)是图G的独立数... G(V,E)是一个图.如果点集I是V的子集且<I>是空图,则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立集且又是控制子集,则称I是独立控制集,即极大独立集,β(G)=max{|I|I是G的独立集},称β(G)是图G的独立数.在不发生混淆的情况下,用β表示图G的独立数.可以证明:在限定3-正则图中,β≥n/3,其中n是图的阶. 展开更多
关键词 限定3-正则图 独立数 交错链 尾点 后继点 独立集 控制集
下载PDF
关于3-正则图的平均亏格(英文) 被引量:2
15
作者 黄元秋 刘彦佩 《数学进展》 CSCD 北大核心 2002年第1期56-64,共9页
一个图 G的 2-因子 F是一个使得每个点v在 F中的度 dF(v)=2的 G的生成子图.易知 F中的每个圈是点不交的.如果 F中每个圈的长度为 4,我们说 G有四边形 2-因子F.我们首先在3-正则图上定义了3种扩张运算,然... 一个图 G的 2-因子 F是一个使得每个点v在 F中的度 dF(v)=2的 G的生成子图.易知 F中的每个圈是点不交的.如果 F中每个圈的长度为 4,我们说 G有四边形 2-因子F.我们首先在3-正则图上定义了3种扩张运算,然后讨论这些运算对平均亏格的影响.运用扩张运算,我们研究了含有四边形2-因子的3-正则图的平均亏格,得到了3-正则图的平均亏格与最大亏格之间的关系. 展开更多
关键词 四边形2-因子 3-正则图 扩张运算 平均亏格 最大亏格
下载PDF
3-正则图的上控制数和上无赘数相等的禁止子图条件 被引量:1
16
作者 毛经中 王春香 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第1期1-2,10,共3页
在文献 [1]中 ,Cockayne和Mynhardt反证了Henning和Slater的一个猜想 :任一个 3 正则图G有IR(G) =Γ(G) .在这篇文章中 ,我们给出了一正则图的Γ(G) =IR(G)
关键词 控制集 无赘集 上控制数 无赘数 3-正则图 禁止子条件
下载PDF
3类3-正则图中的完美对集数 被引量:1
17
作者 唐保祥 任韩 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2016年第1期21-24,共4页
Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plumme... Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plummer M猜想在这3类图上的正确性. 展开更多
关键词 完美对集 线性递推式 2-边连通 3-正则图
下载PDF
计算行星变速机构的正则图法 被引量:1
18
作者 庞兴华 吴希让 孙建颖 《机械设计》 CSCD 北大核心 1998年第5期22-27,共6页
本文从周转轮系与基本齿轮传动单元相关的运动性能入手,探讨了用基本齿轮传动单元表达机构总传动比的方法。
关键词 行星齿轮传动 变速机构 正则图 传动比
下载PDF
正则图的代数连通度 被引量:1
19
作者 周后卿 周琪 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第2期219-221,共3页
设G=(V,E)是一个具有n个顶点的简单图,A(G)是G的邻接矩阵,D(G)表示G的度对角矩阵,图G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).若矩阵L(G)的特征值为μ1≥μ2≥…≥μn-1≥μn=0,则称μn-1为G的代数连通度.研究了正则图的代数连通度,得到了... 设G=(V,E)是一个具有n个顶点的简单图,A(G)是G的邻接矩阵,D(G)表示G的度对角矩阵,图G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).若矩阵L(G)的特征值为μ1≥μ2≥…≥μn-1≥μn=0,则称μn-1为G的代数连通度.研究了正则图的代数连通度,得到了下列结论:μn-1≤(nrln(n-l))/(6n-8-4r-nln(n-1))这里,r表示正则图的度. 展开更多
关键词 正则图 拉普拉斯矩阵 代数连通度
下载PDF
一类(α+1,3)型的距离正则图 被引量:1
20
作者 高锁刚 步玉恩 《数学进展》 CSCD 北大核心 2007年第5期574-578,共5页
设Γ是直径为d且型为(α+1,3)的距离正则图,其中α≥2.用l(c,a,b)表示交叉阵列l(Γ)中列(c,a,b)^t的个数,记r=r(Γ)=l(c1,a1,b1),s=s(Γ)=l(c(r+1),a(r+1),b(r+1)).那末,若c(r+1)=3且a(r+1)=3a,则d=r+... 设Γ是直径为d且型为(α+1,3)的距离正则图,其中α≥2.用l(c,a,b)表示交叉阵列l(Γ)中列(c,a,b)^t的个数,记r=r(Γ)=l(c1,a1,b1),s=s(Γ)=l(c(r+1),a(r+1),b(r+1)).那末,若c(r+1)=3且a(r+1)=3a,则d=r+s+1,cd=4且Γ为正则拟2d边形. 展开更多
关键词 距离正则图 交叉表 正则拟多边形
下载PDF
上一页 1 2 29 下一页 到第
使用帮助 返回顶部