检索结果-维普期刊中文期刊服务平台

补图为2-点或2-边连通的图的最小特征值(英文) 被引量：8: 1; 作者余桂东范益政《运筹学学报》 CSCD 北大核心 2013年第2期81-88,共8页; 图的最小特征值定义为图的邻接矩阵的最小特征值,是刻画图结构性质的一个重要代数参数.在所有给定阶数的补图为2-点或2-边连通的图中,刻画了最小特征值达到极小的唯一图,并给出了这类图最小特征值的下界.; 关键词图 2-点连通 2-边连通邻接矩阵最小特征值; 在线阅读下载PDF 职称材料

探索2-边连通图的等价定义被引量：1: 2; 作者苏静马飞姚兵《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第1期19-25,共7页; k-边连通图在网络研究和图论研究中有着极其重要的地位.图论中有关2-边连通图的命题很多,它们刻画了2-边连通的本质.本文给出17种关于2-边连通图的等价性命题,力图从不同角度深入理解、挖掘2-边连通图的本征,并从本文定义的2种新运算出... 展开更多; 关键词 2-边连通图耳边分解块迹圈; 在线阅读下载PDF 职称材料

寻找2-边连通子图的一种近似算法: 3; 作者刘芝梅曹炬刘毅《应用数学》 CSCD 北大核心 2007年第S1期23-26,共4页; 本文对问题"找出一个给定无向图的最小(即边数最少)2-边连通生成子图"给出了一个新的可行近似算法.该算法采用去边思想,并不借助于生成树,而是先把原图拆散,然后加点、删边得到一个2-边连通的生成子图.; 关键词 2-边连通生成子图去边连通分支; 在线阅读下载PDF 职称材料

3类3-正则图中的完美对集数被引量：1: 4; 作者唐保祥任韩《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2016年第1期21-24,共4页; Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plumme... 展开更多; 关键词完美对集线性递推式 2-边连通图 3-正则图; 在线阅读下载PDF 职称材料

一类强定向的最小平均距离被引量：2: 5; 作者郝国亮谢智红《河北大学学报（自然科学版）》 CAS 北大核心 2017年第2期113-116,共4页; 用σ_G(v)表示图G中顶点v与G中所有顶点间的距离之和.利用σ_G(v)指标得到了含有割点的2-边连通图G的强定向的最小平均距离的若干下界.; 关键词 2-边连通图强定向平均距离割点; 在线阅读下载PDF 职称材料

题名补图为2-点或2-边连通的图的最小特征值(英文) 被引量：8: 1; 作者余桂东范益政; 机构安徽大学数学科学学院安庆师范学院数字与计算机科学学院; 出处《运筹学学报》 CSCD 北大核心 2013年第2期81-88,共8页; 基金 Supported by National Natural Science Foundation of China(No.11071002) Program for New Century Excellent Talents in University,Key Project of Chinese Ministry of Education(No.210091) +4 种基金 Project for Academic Innovation Team of Anhui University(No.KJTD001B); 文摘图的最小特征值定义为图的邻接矩阵的最小特征值,是刻画图结构性质的一个重要代数参数.在所有给定阶数的补图为2-点或2-边连通的图中,刻画了最小特征值达到极小的唯一图,并给出了这类图最小特征值的下界.; 关键词图 2-点连通 2-边连通邻接矩阵最小特征值; Keywords graph 2-vertex connected 2-edge connected adjacency matrix least eigenvalue; 分类号 O157 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名探索2-边连通图的等价定义被引量：1: 2; 作者苏静马飞姚兵; 机构西北师范大学数学与统计学院; 出处《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第1期19-25,共7页; 基金国家自然科学基金(61163054 61163037 61363060); 文摘 k-边连通图在网络研究和图论研究中有着极其重要的地位.图论中有关2-边连通图的命题很多,它们刻画了2-边连通的本质.本文给出17种关于2-边连通图的等价性命题,力图从不同角度深入理解、挖掘2-边连通图的本征,并从本文定义的2种新运算出发,提出了新的有关2-边连通图的命题,并给出这些命题相互间的等价性证明.; 关键词 2-边连通图耳边分解块迹圈; Keywords 2-edge connected graph ear edge decomposition block trail cycle; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名寻找2-边连通子图的一种近似算法: 3; 作者刘芝梅曹炬刘毅; 机构华中科技大学数学系; 出处《应用数学》 CSCD 北大核心 2007年第S1期23-26,共4页; 文摘本文对问题"找出一个给定无向图的最小(即边数最少)2-边连通生成子图"给出了一个新的可行近似算法.该算法采用去边思想,并不借助于生成树,而是先把原图拆散,然后加点、删边得到一个2-边连通的生成子图.; 关键词 2-边连通生成子图去边连通分支; Keywords 2-edge-connected Spanning subgraph Removing edges Connected branch; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名3类3-正则图中的完美对集数被引量：1: 4; 作者唐保祥任韩; 机构天水师范学院数学与统计学院华东师范大学数学系; 出处《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2016年第1期21-24,共4页; 基金国家自然科学基金项目(11171114); 文摘 Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plummer M猜想在这3类图上的正确性.; 关键词完美对集线性递推式 2-边连通图 3-正则图; Keywords perfect matching linear recurrence relation 2-edge connected 3-regular graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名一类强定向的最小平均距离被引量：2: 5; 作者郝国亮谢智红; 机构东华理工大学理学院; 出处《河北大学学报（自然科学版）》 CAS 北大核心 2017年第2期113-116,共4页; 基金国家自然科学基金资助项目(11471273) 江西省教育厅科学技术研究项目(GJJ150561) +1 种基金 DHBK2015320); 文摘用σ_G(v)表示图G中顶点v与G中所有顶点间的距离之和.利用σ_G(v)指标得到了含有割点的2-边连通图G的强定向的最小平均距离的若干下界.; 关键词 2-边连通图强定向平均距离割点; Keywords 2-edge connected graph strong orientation average distance cut vertex; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料