期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
3-正则3-连通图的圈上的可去边分布
1
作者 覃城阜 杨海玲 梁宇 《南宁师范大学学报(自然科学版)》 2023年第2期7-10,共4页
设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图K_(k-1)代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这... 设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图K_(k-1)代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这个界可达到. 展开更多
关键词 3-正则3-连通图 可去边
下载PDF
3连通图的可去边的分布 被引量:3
2
作者 欧见平 苏健基 《广西师范大学学报(自然科学版)》 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最优性的充分条件 被引量:6
3
作者 陈亮 高敬振 《山东师范大学学报(自然科学版)》 CAS 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-最优的最小度条件 被引量:4
4
作者 高敬振 张凤娟 《山东师范大学学报(自然科学版)》 CAS 2008年第2期1-3,共3页
为精确估计网络的可靠度,我们需要最优化其图模型的限制边连通度.本文证明了一个n阶连通图,当n≥10且最小度至少为﹂n/2」-2时,在一定的条件下这个图是λ3-最优的,并举例说明了这些条件的下界是最好可能的.
关键词 三阶限制边连通度 λ3-最优性
下载PDF
恰含5条非基本边的极小3连通图 被引量:1
5
作者 陈仪朝 苏健基 《广西师范大学学报(自然科学版)》 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类3-正则图中的完美对集数 被引量:1
6
作者 唐保祥 任韩 《南京师大学报(自然科学版)》 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-最优和超级-λ_3的范型条件 被引量:1
7
作者 高敬振 周宏强 《科学技术与工程》 2010年第6期1327-1332,共6页
设G是有限简单无向图,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。G的k-限制边连通度λk(G)是G的k-限制边割之中最少的边数。定义ξk(G)=min{[U,U-]:U V(G),|U|=k,G[U]是连通的},若λk(G)=ξk(G),则称G是λk-最优的。若... 设G是有限简单无向图,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。G的k-限制边连通度λk(G)是G的k-限制边割之中最少的边数。定义ξk(G)=min{[U,U-]:U V(G),|U|=k,G[U]是连通的},若λk(G)=ξk(G),则称G是λk-最优的。若任意最小k-限制边割都孤立一个k阶分支,则称图G是超级-λk的。应用范型条件给出了图是λ3-最优和超级-λ3的充分条件。 展开更多
关键词 3-限制边连通度 最优-3-限制边连通 超级-3-限制边连通 范型条件
下载PDF
条件故障下3-元n-立方体的容错分析 被引量:1
8
作者 秦学姣 《山东科学》 CAS 2021年第4期114-119,共6页
研究了条件边故障下3-元n-立方体中较大连通分支点的数目,进而证明了3-元n-立方体是(4n-6)-条件边故障强Menger边连通的。最后通过一个反例说明该结果是最优的。
关键词 3-元n-立方体 较大连通分支 强Menger边连通度 容错性 条件边故障
下载PDF
最少边数的n阶3-点连通简单图及其构造
9
作者 张秀平 肖旺裕 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期339-343,共5页
从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.
关键词 度数列 3-点连通简单图 简单图化 最少边数
下载PDF
简约极小3连通图非基本边的分布 被引量:1
10
作者 潘玉美 《柳州师专学报》 2005年第3期109-111,共3页
通过分析简约极小3连通图G的非基本边的分布规律,得出:G中没有连续相邻的5条基本边;G的每一个圈C上至少有15C条非基本边。并由此得到,G的每一棵非平凡生成树上至少有一条非基本边。
关键词 简约极小3连通图 断片 生成树 非基本边
下载PDF
极大3-限制性边连通图的若干充分条件 被引量:2
11
作者 郭利涛 徐兰 郭晓峰 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期498-500,共3页
设G=(V,E)是一个连通图.如果λ3(G)=ξ3(G),则G是λ3-最优或者极大3-限制性边连通的,其中ξ3(G)=min{|[X,Y]|:XV,|X|=3,G[X]连通}.G的逆度是指R(G)=∑_(v∈V)1/d(v).本文主要研究R(G)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数... 设G=(V,E)是一个连通图.如果λ3(G)=ξ3(G),则G是λ3-最优或者极大3-限制性边连通的,其中ξ3(G)=min{|[X,Y]|:XV,|X|=3,G[X]连通}.G的逆度是指R(G)=∑_(v∈V)1/d(v).本文主要研究R(G)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制R(G),使G是λ3-最优的. 展开更多
关键词 3-限制性边连通度 λ3-最优 逆度
下载PDF
基于PSASP的潮流计算中3/2接线方式相关问题探讨
12
作者 摆世彬 《宁夏电力》 2013年第1期14-17,24,共5页
电力系统分析综合程序(Power System Analysis Synthesis Program,PSASP)对变电站母线拓扑结构做了简化,潮流计算中不能反映变电站内部各引流线及CT潮流变化。通过分析PSASP程序和3/2接线方式的特点,提出了增加母线节点法和断面定义法... 电力系统分析综合程序(Power System Analysis Synthesis Program,PSASP)对变电站母线拓扑结构做了简化,潮流计算中不能反映变电站内部各引流线及CT潮流变化。通过分析PSASP程序和3/2接线方式的特点,提出了增加母线节点法和断面定义法两种解决方案,并通过实际案例进行了验证。应用结果表明:两种方案均能够有效解决3/2接线中CT过载无法观测的问题。 展开更多
关键词 PSASP 3 2接线 潮流计算 边开关 CT过载
下载PDF
不含三角形的图的λ_3-最优性的充分条件(英文) 被引量:1
13
作者 郭利涛 孟吉翔 《运筹学学报》 CSCD 北大核心 2008年第4期25-31,共7页
设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是λ_3(G)连通的,如果3-限制性边割存在.G是λ_3-最优的,如... 设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是λ_3(G)连通的,如果3-限制性边割存在.G是λ_3-最优的,如果λ_3(G)=ξ_3(G),其中ξ_3(G)=min{|[U,(?)]|:U(?)V,|U|=3 and G[U]是连通的).G[U]表示V的子集U的导出子图,(?)=V\U表示U的补.[U,(?)]是一条边的一个端点在U中另一个端点在(?)中的边的集合.本文给出了不含三角形的图是λ_3-最优的一些充分条件. 展开更多
关键词 运筹学 限制性边连通度 3-限制性边连通度 不含三角形
下载PDF
二部图λ_3最优性的充分条件 被引量:1
14
作者 李鑫 高敬振 《山东科学》 CAS 2009年第6期1-5,共5页
本文给出了二部图λ3最优性的一些充分条件,它们在网络可靠性分析中有一定应用.
关键词 3阶限制边连通度 λ3最优性
下载PDF
3-边连通图与4-匹配
15
作者 程筠 刘展鸿 《华东交通大学学报》 2004年第5期133-135,153,共4页
设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设Σ(M4)表示和M4关联的8个顶点的度数和,本文证明了:若对G的每个4-匹配M4有,Σ(M4) 2n+3,则G是可折的或者G是Petersen图.
关键词 连通图 简单图 顶点 PETERSEN图 表示 证明 匹配 关联
下载PDF
图是超级-λ_3的邻域条件
16
作者 周宏强 高敬振 《科学技术与工程》 2010年第35期8649-8652,共4页
设G是有限简单无向图,k是正整数,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。若任意最小k-限制边割都孤立一个k阶连通子图,则称图G是超级-λk的。应用邻域条件给出了图是超级-λ3的充分条件。
关键词 3-限制边连通度 超级-λ3 邻域条件
下载PDF
笛卡尔乘积图的超级3-限制边连通性
17
作者 佘碧新 欧见平 《五邑大学学报(自然科学版)》 CAS 2009年第3期46-49,共4页
设Gi是一个极大边连通的k i-正则图,且k i≥3,i=1,2,证明了:如果围长g(G i)≥4,则其笛卡尔乘积图G1□G2是超级3-限制边连通的;同时提出了在特定条件下笛卡尔乘积图Gm□G和K 2□G是超级3-限制边连通的充要条件.
关键词 笛卡尔积 3-限制边连通性 正则图
下载PDF
3-连通图支撑树上的可去边数
18
作者 王广富 王燕 《甘肃科学学报》 2007年第3期9-11,共3页
设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证... 设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边. 展开更多
关键词 3-连通图 可去边 边点割断片 支撑树
下载PDF
A Note on the 3-Edge-Connected Supereulerian Graphs
19
作者 Xiao Min LI Deng Xin LI 《Journal of Mathematical Research and Exposition》 CSCD 2010年第5期944-946,共3页
For two integers l :〉 0 and k ≥ 0, define C(l, k) to be the family of 2-edge connected graphs such that a graph G ∈ C(l, k) if and only if for every bond S lohtain in E(G) with |S| ≤3, each component of G... For two integers l :〉 0 and k ≥ 0, define C(l, k) to be the family of 2-edge connected graphs such that a graph G ∈ C(l, k) if and only if for every bond S lohtain in E(G) with |S| ≤3, each component of G - S has order at least (|V(G)| - k)/l. In this note we prove that if a 3- edge-connected simple graph G is in C(10, 3), then G is supereulerian if and only if G cannot be contracted to the Petersen graph. Our result extends an earlier result in [Supereulerian graphs and Petersen graph. JCMCC 1991, 9: 79-89] by Chen. 展开更多
关键词 supereulerian collapsible REDUCTION 3-edge-connected.
下载PDF
A TIGHT LOWER BOUND ON THE MAXIMUM GENUS OF 3-EDGE CONNECTED LOOPLESS GRAPHS 被引量:1
20
作者 李德明 刘彦佩 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 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
全文增补中
上一页 1 2 下一页 到第
使用帮助 返回顶部