期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到37篇文章
< 1 2 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
The Cordiality on the Union of 3-regular Connected Graph and Cycle 认领 引用 被引量：3
1
作者 XIE Yan-tao CHE Ying-tao LIU Zhi-shan 《Chinese Quarterly Journal of Mathematics》 2010年第2期244-248,共5页
Diab proved the following graphs are Cordial;Pm K1,n if and only if(m,n) =(1,2);Cm K1,n;Pm Kn;Cm Kn for all m and n except m ≡ 2(mod 4).In this paper,we proved the Cordiality on the union of 3-regular connected graph... Diab proved the following graphs are Cordial;Pm K1,n if and only if(m,n) =(1,2);Cm K1,n;Pm Kn;Cm Kn for all m and n except m ≡ 2(mod 4).In this paper,we proved the Cordiality on the union of 3-regular connected graph K3 and cycle Cm.First we have the Lemma 2,if uv ∈ E(G),G is Cordial,we add 4 vertices x,y,z,w in sequence to the edge uv,obtain a new graph denoted by G*,then G* is still Cordial,by this lemma,we consider four cases on the union of 3-regular connected graph R3,and for every case we distinguish four subcases on the cycle Cm. 展开更多
关键词 3-regular graph Cordial graph union graph
暂未订购 下载PDF
A POLYNOMIAL ALGORITHM FOR FINDING THEMINIMUM FEEDBACK VERTEX SET OF A3-REGULAR SIMPLE GRAPH 认领 引用 被引量：2
2
作者 李德明 刘彦佩 《Acta Mathematica Scientia》 SCIE 1999年第4期375-381,共7页
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removed the vertex subset from the graph. A polynomial algorithm for finding a minimum feedback vert... A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removed the vertex subset from the graph. A polynomial algorithm for finding a minimum feedback vertex set of a 3-regular simple graph is provided. 展开更多
关键词 maximum genus nonseparating independent number feedback vertex set 3-regular graph adjacency matching
暂未订购 下载PDF
A Note on the Girth of 3-Regular Hamiltonian Graph 认领 引用
3
作者 ZHAO Qiu-lan YUAN Jin-jiang 《Chinese Quarterly Journal of Mathematics》 2022年第4期430-431,共2页
It is well-known that the Petersen graph is nonhamiltonian.A very short proof for this result was presented in[2]due to D.B.West.In this note,by extending the proof technique in[2],we briefly show that the girth of ev... It is well-known that the Petersen graph is nonhamiltonian.A very short proof for this result was presented in[2]due to D.B.West.In this note,by extending the proof technique in[2],we briefly show that the girth of every 3-regular hamiltonian graph on n≥10 vertices is at most(n+4)/3. 展开更多
关键词 Girth Hamiltonian graph 3-Regular graph
暂未订购 下载PDF
3-正则图的环边连通性和环连通性之间的关系 认领 引用 被引量：1
4
作者 祁忠斌 叶东 张和平 《山东大学学报（理学版）》 CAS 北大核心 2009年第12期22-24,29,共3页
研究了一般3-正则连通图G的环边连通性和环连通性之间的关系,证明了G的环边连通度等于其环连通度。讨论了G的环连通度与环点连通度之间的关系,指出当G的顶点个数不少于其环连通度的6倍时,其环连通度等于其环点连通度。
关键词 3-正则连通图 环边连通度 环连通度 环点连通度
暂未订购 下载PDF
A TIGHT LOWER BOUND ON THE MAXIMUM GENUS OF 3-EDGE CONNECTED LOOPLESS GRAPHS 认领 引用 被引量：1
5
作者 李德明 刘彦佩 《Acta Mathematicae Applicatae Sinica》 1999年第4期361-367,共7页
It is shown that the lower bound on the maximum genus of a 3-edge connected loopless graph is at least one-third of its cycle rank. Moreover, this lower bound is tight. There are infinitely such graphs attaining the b... It is shown that the lower bound on the maximum genus of a 3-edge connected loopless graph is at least one-third of its cycle rank. Moreover, this lower bound is tight. There are infinitely such graphs attaining the bound. 展开更多
关键词 Maximum genus 3-edge connected loopless graph lower bound
暂未订购 下载PDF
图是λ_3-最优的最小度条件 认领 引用 被引量：4
6
作者 高敬振 张凤娟 《山东师范大学学报（自然科学版）》 2008年第2期1-3,共3页
为精确估计网络的可靠度,我们需要最优化其图模型的限制边连通度.本文证明了一个n阶连通图,当n≥10且最小度至少为﹂n/2」-2时,在一定的条件下这个图是λ3-最优的,并举例说明了这些条件的下界是最好可能的.
关键词 图 三阶限制边连通度 λ3-最优性
暂未订购 下载PDF
3类3-正则图中的完美对集数 认领 引用 被引量：1
7
作者 唐保祥 任韩 《南京师大学报（自然科学版）》 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—连通K—正则无爪图中的最长圈 认领 引用 被引量：1
8
作者 李国君 刘振宏 《曲阜师范大学学报（自然科学版）》 CAS 1993年第4期1-9,共9页
证明了最多含5K个顶点的3-连通、K-正则的无爪图是Hamilton图。
关键词 3-连通 K-正则 无爪图 哈密顿图
暂未订购 下载PDF
独立点数为3的图的Z3-连通性 认领 引用
9
作者 张小霞 余鲲 黄明芳 《信阳师范学院学报（自然科学版）》 CAS 北大核心 2022年第1期17-19,共3页
Jaeger猜想为“5-边连通图是Z3-连通的”,此猜想对于独立点数为2的图是成立的。利用收缩、点分裂、反证等方法,证明了此猜想对于独立点数为3且点连通度不大于5的图也是成立的。
关键词 处处非零3-流 Z3-连通性 独立点数 收缩 连通图
暂未订购 下载PDF
最少边数的n阶3-点连通简单图及其构造 认领 引用
10
作者 张秀平 肖旺裕 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期339-343,共5页
从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.
关键词 度数列 3-点连通简单图 简单图化 最少边数
暂未订购 下载PDF
简约极小3连通图非基本边的分布 认领 引用 被引量：1
11
作者 潘玉美 《柳州师专学报》 2005年第3期109-111,共3页
通过分析简约极小3连通图G的非基本边的分布规律,得出:G中没有连续相邻的5条基本边;G的每一个圈C上至少有15C条非基本边。并由此得到,G的每一棵非平凡生成树上至少有一条非基本边。
关键词 简约极小3连通图 扇 断片 生成树 非基本边
暂未订购 下载PDF
3-正则3-连通图的圈上的可去边分布 认领 引用
12
作者 覃城阜 杨海玲 梁宇 《南宁师范大学学报（自然科学版）》 2023年第2期7-10,共4页
设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图Kk-1代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这... 设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图Kk-1代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这个界可达到. 展开更多
关键词 3-正则3-连通图 可去边 圈
暂未订购 下载PDF
Z3-CONNECTIVITY OF 4-EDGE-CONNECTED TRIANGULAR GRAPHS 认领 引用
13
作者 Chuixiang Zhou 《Annals of Applied Mathematics》 2017年第4期428-438,共11页
A graph G is k-triangular if each of its edge is contained in at least k triangles. It is conjectured that every 4-edge-connected triangular graph admits a nowhere-zero 3-flow. A triangle-path in a graph G is a sequen... A graph G is k-triangular if each of its edge is contained in at least k triangles. It is conjectured that every 4-edge-connected triangular graph admits a nowhere-zero 3-flow. A triangle-path in a graph G is a sequence of distinct triangles T1T2%…Tk in G such that for 1 〈 i 〈 k - 1, IE（Ti）∩E（Ti＋1）1= 1 and E（Ti） n E（Tj）=φ if j 〉 i＋1. Two edges e, e＇∈ E（G） are triangularly connected if there is a triangle-path T1, T2,... , Tk in G such that e ∈ E（T1） and er ∈ E（Tk）. Two edges e, e＇ ∈E（G） are equivalent if they are the same, parallel or triangularly connected. It is easy to see that this is an equivalent relation. Each equivalent class is called a triangularly connected component. In this paper, we prove that every 4-edge-connected triangular graph G is Z3-connected, unless it has a triangularly connected component which is not Z3-connected but admits a nowhere-zero 3-flow. 展开更多
关键词 Z3-connected nowhere-zero 3-flow triangular graphs
暂未订购 下载PDF
无线传感器网络的3连通多跳控制集 认领 引用 被引量：3
14
作者 李艳艳 梁家荣 《计算机应用研究》 CSCD 北大核心 2020年第11期3451-3455,共5页
无线传感器网络的一个虚拟骨干是一个节点子集,虚拟骨干中的节点负责相关的路由任务。设计的虚拟骨干越小,网络的相关开销就越少,虚拟骨干的大小是衡量虚拟骨干质量的关键因素。通常,单位圆盘图被用来模拟一个无线传感器网络。在无线传... 无线传感器网络的一个虚拟骨干是一个节点子集,虚拟骨干中的节点负责相关的路由任务。设计的虚拟骨干越小,网络的相关开销就越少,虚拟骨干的大小是衡量虚拟骨干质量的关键因素。通常,单位圆盘图被用来模拟一个无线传感器网络。在无线传感器网络中寻找最小虚拟骨干问题可以抽象为求单位圆盘图中的最小连通控制集问题。然而,求单位圆盘图中的最小连通控制集问题是NP难问题,许多工作都是致力于寻找最小连通控制集的近似算法。无线传感器网络中构造3连通多跳控制集可以有效地减小连通控制集的大小和节点间转发的信息总数,是寻找最小虚拟骨干的有效近似。为此提出了一个无线传感器网络中构造3连通多跳控制集的算法,获得一个大小不超过5(2r+2β+1)(r+1)β|U|-10(2+β)(r+1)-5r-12的3连通多跳控制集。最后通过仿真实验对提出的算法性能进行了相应分析,实验结果符合算法的预期效果。 展开更多
关键词 无线传感器网络 单位圆盘图 虚拟骨干 3连通多跳控制集
暂未订购 下载PDF
图的λ_3最优性的充分条件 认领 引用 被引量：6
15
作者 陈亮 高敬振 《山东师范大学学报（自然科学版）》 2008年第3期1-4,共4页
设G=(V,E)是有限简单无向图,U是一个边割.若G-U的每个分支的阶至少是3,则称U为G的3阶限制边割.G的3阶限制边连通度λ3(G)是G的3阶限制边割之中最少的边数.设F是图G的一个子图,令(F)表示恰好有一个点在F上的边的数目,定义ζ3(G)=min{(F):... 设G=(V,E)是有限简单无向图,U是一个边割.若G-U的每个分支的阶至少是3,则称U为G的3阶限制边割.G的3阶限制边连通度λ3(G)是G的3阶限制边割之中最少的边数.设F是图G的一个子图,令(F)表示恰好有一个点在F上的边的数目,定义ζ3(G)=min{(F):F是G的3阶连通导出子图}.如果λ3(G)=ζ3(G),则称G是λ3最优的.本文给出了图的λ3最优性的一个充分条件. 展开更多
关键词 图 3阶限制边连通度 λ3最优性
暂未订购 下载PDF
3-连通[5,3]-图的Hamilton性 认领 引用 被引量：2
16
作者 蔺厚元 孔淑霞 《内蒙古师范大学学报（自然科学汉文版）》 2005年第3期288-289,共2页
如果一个图的任意s阶导出子图中至少含有t条边,则称这个图为[s,t]-图.用G3表示任意3阶图,证明了3-连通[5,3]-图是Hamilton图或者同构于-K4∨G3.
关键词 [s,t]-图 3-连通[5,3]-图 Hamilton圈
暂未订购 下载PDF
恰含5条非基本边的极小3连通图 认领 引用 被引量：1
17
作者 陈仪朝 苏健基 《广西师范大学学报（自然科学版）》 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
18
作者 李鑫 高敬振 《山东科学》 CAS 2009年第6期1-5,共5页
本文给出了二部图λ3最优性的一些充分条件,它们在网络可靠性分析中有一定应用.
关键词 图 3阶限制边连通度 λ3最优性
暂未订购 下载PDF
3-正则图的Z_3-连通性 认领 引用
19
作者 丁录顺 颜谨 《山东大学学报（理学版）》 CAS CSCD 北大核心 2012年第12期22-24,共3页
得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。
关键词 图 二分图 3-正则图 Z3-流 Z3-连通
暂未订购 下载PDF
T_3-受限图的路可扩性 认领 引用
20
作者 雷泓昊 王江鲁 《内蒙古师范大学学报（自然科学汉文版）》 2007年第3期270-273,共4页
剖分无爪图K1,3的一边所得到的图形称为T3图,如果图G中任意一个与T3同构的导出子图的3个1度顶点之间至少有一条边,则称图G为T3-受限图.证明了连通、局部3-连通的T3-受限图是路可扩的.
关键词 L3-受限图 连通 局部3-连通 路可扩
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈