期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到72篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
不超过7阶的3-关系图的刻画
1
作者 黄茹雅 龙旸靖 詹鹏锦 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期159-164,共6页
给定一个图G,如果存在一个边标号树T,使得树T的叶子集等于图G的顶点集,并且树T任何叶子x到叶子y的唯一路径上的边标号之和为3当且仅当xy为图G的边,那么称图G是一个3-关系图.该文讨论了什么样的图是3-关系图,证明了图G是3-关系图的必要... 给定一个图G,如果存在一个边标号树T,使得树T的叶子集等于图G的顶点集,并且树T任何叶子x到叶子y的唯一路径上的边标号之和为3当且仅当xy为图G的边,那么称图G是一个3-关系图.该文讨论了什么样的图是3-关系图,证明了图G是3-关系图的必要条件为图G是二部图,即只要图G包含奇圈,则图G不是3-关系图.更进一步,完全刻画了圈为3-关系图的充要条件,即一个圈是3-关系图当且仅当圈为偶圈,并且给出了偶圈相对应的边标号树.最后讨论了比较小的图为3-关系图的条件,即证明了阶至多为7的图是3-关系图的充分必要条件为图G是二部图. 展开更多
关键词 3-关系图 边标号树 圈 二部图
在线阅读 下载PDF
关于不含3正则子图图的最大边数 被引量：1
2
作者 张成学 杨元生 +1 位作者 林晓惠 孙强 《大连理工大学学报》 EI CAS CSCD 北大核心 1993年第2期192-198,共7页
对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了... 对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了ｆ（ｐ）的值，并对４≤ｐ ≤１５得出了所有的极图． 展开更多
关键词 图论 3正则子图 极图 度
在线阅读 下载PDF
3类3-正则图中的完美对集数 被引量：1
3
作者 唐保祥 任韩 《南京师大学报（自然科学版）》 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
关于图的3—色数 被引量：2
4
作者 张忠辅 王建方 李正良 《电子科技大学学报》 EI CAS CSCD 北大核心 1991年第1期88-91,共4页
对 Harary 在文献[1]中的 n一色数的 n=3,进行了讨论,得到了 X_3(G),不可改进的上下界以及常见特殊图簇的 x_3(G),并得到了 X_3(G)与 X_3(?)、 X_3(G)与 X(?)不可改进的关系。
关键词 图论 补图 3-色散
在线阅读 下载PDF
关于图P_n^3的优美性 被引量：36
5
作者 林育青 《华南师范大学学报（自然科学版）》 CAS 2000年第3期21-24,共4页
定义了图P3n,得到了结论 :当n =6k和n =6k +1(k为任意自然数 )时 ,图P3n 都是优美图 ,同时 。
关键词 优美图 优美标号 奇点 偶点 递推算法
在线阅读 下载PDF
3连通图的可去边的分布 被引量：3
6
作者 欧见平 苏健基 《广西师范大学学报（自然科学版）》 CAS 2001年第1期25-29,共5页
e是 3连通图 G的一条边 ,如果 G-e是某个 3连通图的剖分 ,则称 e是 G的可去边 .研究了 3连通图的可去边的分布规律 ,得到 :1设 C是阶至少为 6的 3连通图 G中的一个圈 ,如果 C上不存在 3个连续的 3度点 ,那么 C上至少有两条可去边 .2设 ... e是 3连通图 G的一条边 ,如果 G-e是某个 3连通图的剖分 ,则称 e是 G的可去边 .研究了 3连通图的可去边的分布规律 ,得到 :1设 C是阶至少为 6的 3连通图 G中的一个圈 ,如果 C上不存在 3个连续的 3度点 ,那么 C上至少有两条可去边 .2设 T是阶至少为 5的 3连通图 G的一棵生成树 ,如果 G中至多存在一个极大半轮 ,那么 T上至少有一条可去边 .由此可得 :阶至少为 5的 3连通 3正则图的生成树上至少有一条可去边 . 展开更多
关键词 3连通图 可去边 圈 生成树 分布规律 简单无向有限图 极大半轮
在线阅读 下载PDF
不含3正则子图的图的最大可能边数的下界
7
作者 林晓惠 陈玉笙 +1 位作者 杨元生 张成学 《大连理工大学学报》 CAS CSCD 北大核心 1995年第4期568-573,共6页
１９７４年，Ｅｒｄｓ和Ｓａｕｃｅｒ提出如下问题：设ｆ（ｐ）是ｐ个顶点的不含３正则子图的图的最大可能边数，确定ｆ（ｐ）．本文给出：（１）ｆ（ｐ）≥３ｐ－９，ｐ≥４；（２）ｆ（ｐ）≥３ｐ－５，ｐ≥３４．
关键词 图论 正则子图 极图 同构 最大可能边数 下界
在线阅读 下载PDF
具有度限制条件的IC平面图类中轻3-圈的存在性 被引量：2
8
作者 田京京 聂玉峰 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第5期1-3,共3页
利用权转移方法证明了每个最小度至少为5并且最小边度至少为11的IC-平面图G含有一个最大度max{d(u),d(v),d(w)}≤17的3-圈。
关键词 IC-平面图 权转移方法 3-圈
在线阅读 下载PDF
3-RRC型并联机器人动力学分析向量键合图法 被引量：1
9
作者 王中双 邹鹤 +1 位作者 陶洋洋 杨洪澜 《机械设计与制造》 北大核心 2016年第2期106-109,共4页
为提高空间并联机器人系统动力学分析的效率及可靠性,提出了相应的向量键合图法。根据3-RRC型并联机器人构件间的邻接关系,将空间运动刚体、空间旋转角及圆柱铰的向量键合图模型组合起来,建立了3RRC型并联机器人向量键合图模型。针对微... 为提高空间并联机器人系统动力学分析的效率及可靠性,提出了相应的向量键合图法。根据3-RRC型并联机器人构件间的邻接关系,将空间运动刚体、空间旋转角及圆柱铰的向量键合图模型组合起来,建立了3RRC型并联机器人向量键合图模型。针对微分因果关系及非线性结型结构给空间并联机器人机构自动建模与动力学分析所带来的代数困难,提出了有效的增广方法。应用相应的算法,实现了3-RRC型并联机器人系统计算机自动建模与动力学分析。通过实际算例说明了所述方法的可靠性及有效性。 展开更多
关键词 3-RRC型并联机器人 动力学建模 向量键合图 因果关系 键合图增广 铰约束
在线阅读 下载PDF
图的3限制性边割(英文) 被引量：1
10
作者 欧见平 张福基 《运筹学学报》 CSCD 北大核心 2004年第2期61-65,共5页
3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点. 含3限制性边割的图在本文中得到刻划.
关键词 运筹学 图 3限制边割 花 连通图
在线阅读 下载PDF
(K_(1,4);2)-图的3-闭包中的路 被引量：1
11
作者 赵海霞 马巧灵 张苏梅 《科学技术与工程》 2010年第6期1333-1336,共4页
对(K1,4;2)-图,证明它的3-闭包的一个性质。G为{K1∨P5,T3}-free或K1∨P4-free的(K1,4;2)图,x,a,b为G中不同三点,x为G中局部3-连通的适宜点,G′由G在点x局部完备所得。若G′中有长为l的(a,b)-路,则G中有长为l的(a,b)-路。
关键词 k-闭包 (K1 P q)-图 F—free图 局部k-连通图
在线阅读 下载PDF
关于Hamilton3-正则2-连通平面图的一个注记(英文)
12
作者 杨爱民 高太平 《运筹学学报》 CSCD 北大核心 2006年第4期57-63,共7页
设Fk*是满足以下条件的3-正则2-连通平面图G所组成的图类,在G中存在这样的圈C,使得G-E(C)产生k个不相交的树T1,…,Tk(|E(Ti)|≥3,i=1,…,k),且这些树是按C的指定方向C*依次粘在圈C上的．本文主要证明了如下结果:Fk*中的图都是Hamilton的．
关键词 运筹学 3-正则 平面图 HAMILTON圈 △-收缩
在线阅读 下载PDF
恰含5条非基本边的极小3连通图 被引量：1
13
作者 陈仪朝 苏健基 《广西师范大学学报（自然科学版）》 CAS 2004年第3期29-34,共6页
简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连... 简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连通图 .现刻画恰含 5条非基本边的不是轮的简单极小 3连通图 ,它们是 1 展开更多
关键词 图论 极小3连通图 可收缩边 非基本边 扇
在线阅读 下载PDF
关于平面图的3-可染色问题的一些结果 被引量：1
14
作者 许洋 张雪媛 《青岛农业大学学报（自然科学版）》 2011年第1期75-78,共4页
研究了没有4圈,5圈和共点三角形的平面图的结构,利用这个结构,证明了这类图是3-可染色的。它加强了Borodin、Sanders和Zhao证明的结果,并且又是对Steinberg猜想的一个支持。
关键词 平面图 3-染色 圈
在线阅读 下载PDF
基于三链和3-臂DNA模型的图聚类算法 被引量：1
15
作者 白雪 刘希玉 《计算机应用与软件》 CSCD 北大核心 2013年第11期32-33,135,共3页
为了利用DNA计算求解图聚类问题,提出一种结合三链DNA和3-臂DNA模型的图聚类算法。基于k-medoids算法的思想,对图的顶点及边进行划分,将初始解空间的规模限定为O(n2)。使用三链DNA模型筛选可行解的方法可推广到更多基于双链结构的算法... 为了利用DNA计算求解图聚类问题,提出一种结合三链DNA和3-臂DNA模型的图聚类算法。基于k-medoids算法的思想,对图的顶点及边进行划分,将初始解空间的规模限定为O(n2)。使用三链DNA模型筛选可行解的方法可推广到更多基于双链结构的算法设计中,3-臂DNA模型可通过对数据的预处理应用于更大规模的聚类问题。 展开更多
关键词 DNA计算 图聚类 k-medoids算法 三链DNA模型 3-臂 DNA模型
在线阅读 下载PDF
弦图的L(3,2,1)-标号(英文) 被引量：1
16
作者 袁万莲 翟明清 《运筹学学报》 CSCD 2010年第3期48-54,共7页
图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当d_G(u,u)=1时,|f(u)-f(v)|≥3;当d_G(u,v)=2时,|f(u)-f(v)|≥2;当d_G(u,v)=1时,|f(u)-f(v)|≥1.L(3,2,1)-标号问题就是确定出最小的整数λ_3(G)使得G存在最大标号不超... 图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当d_G(u,u)=1时,|f(u)-f(v)|≥3;当d_G(u,v)=2时,|f(u)-f(v)|≥2;当d_G(u,v)=1时,|f(u)-f(v)|≥1.L(3,2,1)-标号问题就是确定出最小的整数λ_3(G)使得G存在最大标号不超过该数的L(3,2,1)-标号.本文研究了弦图的L(3,2,1)-标号问题,获得了弦图及其一些子类,如扇,r-路,r-树等的λ_3数的界. 展开更多
关键词 运筹学 频率分配问题 L(3 2 1)-标号 弦图 r-路 R-树
在线阅读 下载PDF
平面图的3-染色问题研究
17
作者 张雪媛 陈藏 苗连英 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第5期85-88,共4页
研究了3-可染色平面图的结构特征,利用discharging方法证明了不含4圈和5圈且三角形间的距离至少是2的平面图是3-可染色的.
关键词 平面图 3-染色 discharging方法
在线阅读 下载PDF
一类基于二部图的(g,f)-3-消去图的研究
18
作者 黄光鑫 尹凤 《华中师范大学学报（自然科学版）》 CAS CSCD 2005年第2期163-165,共3页
首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子;其次,得到了当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;最后,给出了一个二部图G=(X,Y)是f-3-消去图的一... 首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子;其次,得到了当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;最后,给出了一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件. 展开更多
关键词 图 因子 消去图 (g f-)-3-消去图
在线阅读 下载PDF
最少边数的n阶3-点连通简单图及其构造
19
作者 张秀平 肖旺裕 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期339-343,共5页
从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.
关键词 度数列 3-点连通简单图 简单图化 最少边数
在线阅读 下载PDF
平面图3着色的2个充分条件(英文)
20
作者 高炜 贾志洋 李伟伟 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第10期96-98,共3页
给出了平面图G可3-着色的2个充分条件:1)如果平面图G中3,4,5,7-圈不相邻,且5-圈不和6-圈相邻,则G可3-着色;2)如果平面图G中3,4,5,6-圈不相邻,且8-圈不和3,4,5-圈相邻,则G可3-着色.
关键词 平面图 3-着色 圈
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部