图论中矩阵的可实现性 被引量：3

1

作者 卢建立 杨明波 《数学的实践与认识》 CSCD 北大核心 2005年第5期182-186,共5页

对图的关联矩阵,邻接矩阵,基本割集矩阵,基本圈矩阵的可实现性分别进行了论证,并将邻接矩阵的可实现性推广到一般形式.得到了同一个基本割集矩阵的奥凯达图形是不唯一的;以及这些奥凯达图形所对应的图是互相同构的结果;并且指出了基本... 对图的关联矩阵,邻接矩阵,基本割集矩阵,基本圈矩阵的可实现性分别进行了论证,并将邻接矩阵的可实现性推广到一般形式.得到了同一个基本割集矩阵的奥凯达图形是不唯一的;以及这些奥凯达图形所对应的图是互相同构的结果;并且指出了基本圈矩阵的可实现性可以依靠基本割集矩阵的可实现性来解决. 展开更多

关键词 可实现性 基本割集矩阵 图论 邻接矩阵 关联矩阵 一般形式 基本圈 图形 同构

原文传递

注塑冷却系统中管网基本圈的优化 被引量：3

2

作者 石宪章 田中 申长雨 《中国塑料》 CAS CSCD 北大核心 2004年第5期90-92,共3页

采用图论有关知识 ,在注塑冷却系统中选择合理的管网基本圈 (回路 ) ,提出了一种基本圈优化的方法 ,使基本圈经优化后得到长度最小的回路 ,这种方法有助于改善冷却管网分析结果。

关键词 冷却系统 基本圈 管网

下载PDF 职称材料

无中心筒熟料库顶钢网架基本圈的施工方法 被引量：1

3

作者 程艺兰 《新世纪水泥导报》 CAS 2011年第5期60-62,共3页

无中心筒熟料库顶网架基本圈的组装工作至关重要。机械吊装网架基本圈对场地要求较高,费用较高;环形脚手架支承安装网架基本圈成本较低,施工简便,但工期较长;高空支架(马镫)支承安装网架基本圈应用较广泛,其成本较低,工期较短,但高空安... 无中心筒熟料库顶网架基本圈的组装工作至关重要。机械吊装网架基本圈对场地要求较高,费用较高;环形脚手架支承安装网架基本圈成本较低,施工简便,但工期较长;高空支架(马镫)支承安装网架基本圈应用较广泛,其成本较低,工期较短,但高空安装存在风险;自承式安装网架基本圈对场地要求不高,成本低,工期短,工艺简洁,作业有保障。 展开更多

关键词 无中心筒熟料库 网架 基本圈 施工方法 自承式

下载PDF 职称材料

一类树图谱半径的界

4

作者 王新霞 束金龙 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第3期12-16,共5页

研究具有n+1条边的n阶简单连通图(n,n+1)的树图TG的结构,给出了TG的谱半径的由n和l确定的界,其中l为G中两个基本圈的共同的边数.

关键词 树图 谱半径 基本圈

下载PDF 职称材料

图的支撑树伸展与层叠最优化

5

作者 林诒勋 《中国科学：数学》 CSCD 北大核心 2020年第9期1201-1218,共18页

在图的支撑树最优化中,有两个重要的优化指标:伸展度和层叠度.由此提出两个组合最优化问题:最小伸展支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,这些边的最大伸展距离为最小;最小层叠支撑树问题,求一个图的支撑树,使得... 在图的支撑树最优化中,有两个重要的优化指标:伸展度和层叠度.由此提出两个组合最优化问题:最小伸展支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,这些边的最大伸展距离为最小;最小层叠支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,每条树边上的最大重叠边数为最小.这两个问题确定出两个图论参数:树展和树层.本文主要论述树展和树层的基本结构性质,包括圈与余圈的对偶性、极值性、上下界、最优性刻画和最优值计算等. 展开更多

关键词 支撑树最优化 伸展度 层叠度 基本圈 基本余圈

原文传递

简单平面图中短圈数目的估计

6

作者 唐保祥 施莉骅 任韩 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第1期11-16,共6页

证明一个n阶简单2-连通平面图G中至多有O(n^2)个最短圈(即存在绝对常数c>0使得G中至多有cn^2个最短圈),且该界就n的量级来讲是最好可能的,K_(n-2,2)表明了n^2是可以达到的量级.

关键词 短圈 基本圈 Jordan曲线定理

下载PDF 职称材料

基本圈与图的曲面嵌入

7

作者 任韩 赵洪涛 李浩玲 《中国科学（A辑）》 CSCD 北大核心 2009年第4期500-506,共7页

本文研究图的基本圈与图在可定向曲面上的嵌入之间的关系.本文结果表明:一个图G可以嵌入到亏格至少为g的可定向曲面上的充分必要条件是:对于G中任意一个支撑树T,存在一个基本圈序列C1,C2,...,C2g,使得对于每一个i:1≤i≤g,C2i-1∩C2i≠... 本文研究图的基本圈与图在可定向曲面上的嵌入之间的关系.本文结果表明:一个图G可以嵌入到亏格至少为g的可定向曲面上的充分必要条件是:对于G中任意一个支撑树T,存在一个基本圈序列C1,C2,...,C2g,使得对于每一个i:1≤i≤g,C2i-1∩C2i≠φ.特别地,在T的β(G)个基本圈中有基本圈序列C1,C2,...,C2γM(G),使得C2i∩1∩C2i≠φ对于每一个i:1≤i≤γM(G)成立.这里β(G)和γM(G)分别是G的Betti数和最大可定向亏格.这个结果的意义在于:我们可以从任意一个支撑树(可以具有任意奇连通分支数)出发去构造图在可定向曲面上的嵌入.这在本质上有别于Xuong与Liu在最大亏格方面的工作(即,从具有最小奇连通分支数的支撑树出发构造图嵌入).事实上,这个结果在本质上同时推广了Xuong-Liu与Fu等在最大亏格方面的工作.作为这一结果的直接应用,本文得到以下结果:(1)提出了用于计算图的最大亏格的新条件,它尤其适用于计算具有特定边割(edge-cut)图的最大亏格.并得到一些新的与已知的著名结果(包括Huang在曲面嵌入图方面的工作).(2)最大亏格问题可以归结为在基本相交图中求最大对集问题.结合Micali-Vazirani的一个有效算法,我们设计出了一个用于计算图的最大亏格的多项式算法,它的复杂度是O((β(G))25),这一算法与Furst等人的算法相比更加直接、便于计算. 展开更多

关键词 基本圈 最大亏格 上嵌入

原文传递

3度非对称的点传递图的性质

8

作者 马雪松 《首都师范大学学报（自然科学版）》 2005年第3期3-6,共4页

设X为3度连通的简单无向图,X称为具有非平凡点稳定子群的非对称的点传递图,若X的全自同构群A在X的顶点集合上作用是传递的,而且X的任意顶点在A中的稳定子群在该点的邻域上的作用是非传递的、非平凡的.本文考察了这种图,我们给出了这类... 设X为3度连通的简单无向图,X称为具有非平凡点稳定子群的非对称的点传递图,若X的全自同构群A在X的顶点集合上作用是传递的,而且X的任意顶点在A中的稳定子群在该点的邻域上的作用是非传递的、非平凡的.本文考察了这种图,我们给出了这类图的一些性质. 展开更多

关键词 3度图 非对称图 基本圈 单群

下载PDF 职称材料

图的局部连通性与上可嵌入性

9

作者 吴甬翔 李刚 +1 位作者 李浩玲 任韩 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第2期22-31,共10页

研究局部连通图中支撑树的变换.给出L.Nebesk定理的一个新证明,并将其推广得到一类新的上可嵌入图.

关键词 最优树 上可嵌入 基本圈

下载PDF 职称材料

網络上的运输问题的最优流判别定理的改进

10

作者 盧正勇 《福建师范大学学报（哲学社会科学版）》 1963年第2期11-22,共12页

一、前言网絡上的运輸問題,是研究当綫路通过能力受限制时的运輸問題。文献在这方面已得出一些較好的結果,但其中判别一个流为最优流的方法较煩,本文拟对此定理加以改进。为了叙述方便,先介紹一些已有的基本概念: 1.网絡:如果在一个綫性... 一、前言网絡上的运輸問題,是研究当綫路通过能力受限制时的运輸問題。文献在这方面已得出一些較好的結果,但其中判别一个流为最优流的方法较煩,本文拟对此定理加以改进。为了叙述方便,先介紹一些已有的基本概念: 1.网絡:如果在一个綫性图G的每一个有向弧如果使网絡中的每一个頂点p_i对应于一个实数a_i。 展开更多

关键词 流向图 判别定理 基本圈 最优 网格 流路 流量 对应 正规 公共边界

下载PDF 职称材料

层次分析中一种新的排序方法

11

作者 穆增超 邓方安 刘三阳 《怀化学院学报》 2002年第5期13-16,共4页

主要针对层次分析中判断矩阵的排序问题给出一种新的方法 首先 ,利用基本圈从判断矩阵中提取信息 ,然后将各组信息进行一致性调整 ,并用调整后的信息构造一致性矩阵 ,再对各一致性矩阵的标准化特征向量进行加权几何平均求得排序向量

关键词 层次分析法 一致性 基本圈 信息

下载PDF 职称材料

基于图论的测量控制网拓扑分析系统的研究

12

作者 宇伟 李晓莉 《测绘通报》 CSCD 北大核心 2012年第S1期474-476,共3页

控制网拓扑分析主要是以测量数据处理理论和图论为基础的数据处理研究。以控制网图形的数据结构为基础,采取与常用方法不同的方法去寻找控制网中的图形条件,包括闭合、附合路径等拓扑形,并根据这些拓扑条件实现控制网未知参数的初始化,... 控制网拓扑分析主要是以测量数据处理理论和图论为基础的数据处理研究。以控制网图形的数据结构为基础,采取与常用方法不同的方法去寻找控制网中的图形条件,包括闭合、附合路径等拓扑形,并根据这些拓扑条件实现控制网未知参数的初始化,自动实现粗差检测和定位。 展开更多

关键词 测量控制网 广探法 附合路径 基本圈

下载PDF 职称材料

两个不交图的联图的最小圈基长度 被引量：1

13

作者 马登举 刘凯峰 《应用数学学报》 CSCD 北大核心 2008年第5期845-851,共7页

这篇文章中,我们分两种情形分别给出了计算两个不交图的联图的最小圈基长度的公式.作为它们的应用,我们给出了计算n个相同的图的联圈以及完全r-部图等图的最小圈基长度的公式.

关键词 圈空间 基本圈基 最小圈基长度

原文传递

截面基本圈代数的单点扩张Hochschild上同调群 被引量：1

14

作者 邓小虎 鲍炎红 《安庆师范学院学报（自然科学版）》 2010年第4期40-42,共3页

本文利用代数的单点扩张的方法,讨论了截面基本圈代数关于任意一个投射模的单点扩张的Hochschild上同调群,并且说明了其低阶上同调与投射模相关因素有关。

关键词 HOCHSCHILD上同调 包络代数 截面基本圈 单点扩张

下载PDF 职称材料

2n阶(n-2)-正则二部图的最小基本圈基

15

作者 何常香 刘伟龙 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第2期56-61,共6页

设图G为2n阶(n-2)-正则二部图.构造了图G的一个基本圈基并且证明了此圈基就是图G的一个最小基本圈基,同时还确定了任意最小基本圈基对应的生成树的结构.

关键词 正则二部图 图的圈基 最小圈基 最小基本圈基

下载PDF 职称材料

基本截面代数的Cartan矩阵

16

作者 张健 李立斌 《扬州大学学报（自然科学版）》 CAS CSCD 2007年第4期5-8,共4页

设kZn是域k上n个顶点的基本圈代数,A=kZn/Jd是d-次基本截面代数,计算了基本截面代数A的Cartan矩阵C,并给出Cartan矩阵可逆的充分必要条件.

关键词 基本截面代数 基本圈代数 CARTAN矩阵

下载PDF 职称材料

截面基本圈上的Poisson结构

17

作者 许伟 《科教文汇》 2012年第21期92-93,共2页

本文主要研究了截面基本圈代数上的Poisson结构,证明了截面基本圈上所有的Poisson结构都是内Poisson结构。

关键词 POISSON代数 截面基本圈 内Poisson结构

下载PDF 职称材料

基于网络流上的秘密共享体制

18

作者 高峰修 黄根勋 张利民 《通信技术》 2002年第4X期73-76,共4页

给定一个通道结构,使它的极小通道结构对应于一个网络的极小割集族,那么存在一个实现它的理想秘密共享体制。而每一个密钥的子密钥正好构成该网络的一个流,反之亦然。给出的实现这些体制的方法极其有效。

关键词 理想秘密共享体制 网络流 链群 拟阵 基本圈矩阵

原文传递

成都市基本公共服务圈规划探索 被引量：10

19

作者 陈茜 杨潇 《城市规划》 CSSCI 北大核心 2013年第8期89-92,共4页

保障和改善民生,建立健全基本公共服务体系,推进基本公共服务均等化是成都市十二五期间的重要任务。成都市首次提出了基本公共服务圈的概念,结合中心城基本公共服务圈规划,以基本公共服务圈为基础,优化现行的公共服务设施规划标准体系,... 保障和改善民生,建立健全基本公共服务体系,推进基本公共服务均等化是成都市十二五期间的重要任务。成都市首次提出了基本公共服务圈的概念,结合中心城基本公共服务圈规划,以基本公共服务圈为基础,优化现行的公共服务设施规划标准体系,以控制性详细规划为工作平台,进一步整合资源、优化布局,并进行动态调整和维护。 展开更多

关键词 基本公共服务圈 规划标准体系 控制性详细规划

下载PDF 职称材料

M是连通拟阵与G（D#）是连通图的关系

20

作者 吕国亮 赵小鹏 《科学技术与工程》 2009年第21期6289-6291,6295,共4页

研究M是连通拟阵与G(D#)是连通图的关系。证明了M中有一个基B,使得C1,C2,…,Cn-r是M中全体对应于基B的基本极小圈,等价于对任意j∈1,2,…,n-r,Cj∪i≠jCi。由此证明了(Cunningham 1973,Krogdahl 1977)M是连通拟阵等价于B∪e∈E(M)-BCM(e... 研究M是连通拟阵与G(D#)是连通图的关系。证明了M中有一个基B,使得C1,C2,…,Cn-r是M中全体对应于基B的基本极小圈,等价于对任意j∈1,2,…,n-r,Cj∪i≠jCi。由此证明了(Cunningham 1973,Krogdahl 1977)M是连通拟阵等价于B∪e∈E(M)-BCM(e,B),并且对任意X∩Y=φ,X∪Y=E(M)-B都有∪e∈XCMe,B∩∪e∈YCM(e,B)≠φ。得到结果为M是连通拟阵等价于G(D#)是连通图。 展开更多

关键词 连通拟阵 连通图 矩阵A的关联二部图 元素x对应于基B的基本极小圈 基B的极小圈关联矩阵

下载PDF 职称材料