期刊文献+
共找到680篇文章
< 1 2 34 >
每页显示 20 50 100
极小循环图的圈点连通度
1
作者 陈来焕 孟吉翔 +1 位作者 刘凤霞 田应智 《应用数学学报》 CSCD 北大核心 2019年第2期208-219,共12页
如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割。图X的所有圈点割的最小基数称为图x的圈点连通度,记为κc(X)。在本文中,我们证明了极小循环图X=C(Zn,S)在满足:(1)|S|≥2且对于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且... 如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割。图X的所有圈点割的最小基数称为图x的圈点连通度,记为κc(X)。在本文中,我们证明了极小循环图X=C(Zn,S)在满足:(1)|S|≥2且对于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且对任意的a∈S有2a■0(模n), 3a■0 (模n),则κc(X)=g(κ-2),其中g和κ(κ>2)分别为图X的围长和正则度。 展开更多
关键词 连通度 圈点割 圈点连通度 循环图
砂岩的细观结构扫描与孔隙量化表征研究 被引量:1
2
作者 刘亚萍 姬程飞 齐亚丽 《化工矿物与加工》 CAS 2019年第1期12-15,共4页
为了研究不同粒径的砂岩细观孔隙结构,对巨粒砂岩、粗粒砂岩、中粒砂岩、细粒砂岩、微粒砂岩试样分别进行了CT扫描,基于图像分割算法研究了孔隙结构三维图像特点,并利用图像分析软件计算和分析了体孔隙率、孔隙尺寸分布和孔隙连通度等... 为了研究不同粒径的砂岩细观孔隙结构,对巨粒砂岩、粗粒砂岩、中粒砂岩、细粒砂岩、微粒砂岩试样分别进行了CT扫描,基于图像分割算法研究了孔隙结构三维图像特点,并利用图像分析软件计算和分析了体孔隙率、孔隙尺寸分布和孔隙连通度等表征参数。结果表明,砂岩的体孔隙率、平均孔隙尺寸和有效孔隙尺寸(d50)随着粒径的增大而增加,孔隙尺寸和数量的关系服从正态分布,基于簇标记法得到的孔隙连通度大致随着颗粒粒径的增大而增加。 展开更多
关键词 砂岩 CT 图像 孔隙结构 连通度 粒径
一种基于时间演化模型的机会网络连通度测度 预览
3
作者 卫良 李发旭 《青海师范大学学报:自然科学版》 2019年第1期1-6,共6页
为了深入研究机会网络的连通性,在分析已有连通度指标在度量机会网络连通性上的不足,本文利用机会网络的时间演化模型,提出了一种新的机会网络连通度测度方法,并通过仿真分析了几个主要指标对机会网络连通度的影响.
关键词 机会网络 连通度 算法
在线阅读 下载PDF
在PMC模型下单向k元n立方体的诊断度 预览
4
作者 张雯丽 林上为 +1 位作者 李艺海 郭慧铃 《计算机工程与应用》 CSCD 北大核心 2019年第4期62-65,111共5页
图的连通度和诊断度是与互连网络的可靠性密切相关的两个参数,而g好邻连通度和g好邻诊断度是比连通度和诊断度更精确的指标。k元n立方体是多处理机系统的最常用网络之一,而单向k元n立方体是指具有单向边的k元n立方体。证明了当k≥3,n≥3... 图的连通度和诊断度是与互连网络的可靠性密切相关的两个参数,而g好邻连通度和g好邻诊断度是比连通度和诊断度更精确的指标。k元n立方体是多处理机系统的最常用网络之一,而单向k元n立方体是指具有单向边的k元n立方体。证明了当k≥3,n≥3时,单向k元n立方体在PMC模型下的1好邻连通度是k(n-1),诊断度是n且1好邻诊断度是kn-1。 展开更多
关键词 有向网络 单向k元n立方体 诊断 连通度 PMC模型
在线阅读 下载PDF
交错立方体上限制容错单播算法的研究 预览
5
作者 王喜 何福男 张书奎 《西南师范大学学报:自然科学版》 北大核心 2018年第9期51-59,共9页
在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交错立方体上传统连通度的两倍;然后提出了基于该情形下的时间复杂度为O(「log|F|n 3)的容错单播算法,并证... 在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交错立方体上传统连通度的两倍;然后提出了基于该情形下的时间复杂度为O(「log|F|n 3)的容错单播算法,并证明了在最坏情形下,该算法构造出的无故障路径的最长路径长度的上界为5m+n-1,其中m=「log|F|;进一步利用上述算法进行仿真. 展开更多
关键词 交错立方体 并行系统 连通度 限制连通度
在线阅读 免费下载
关于连通度的无三圈图的划分 预览
6
作者 李锐 《大学数学》 2018年第5期1-6,共6页
Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈图的划分问题,主要关注连通度k... Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈图的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三圈图都存在一个l-连图子图,我们证明了对无三圈图,k(l)≤216·3-3l2. 展开更多
关键词 组合问题 划分 连通度 无三圈
在线阅读 下载PDF
颗粒形状对碎石料孔隙特性影响研究
7
作者 叶加兵 张家发 邹维列 《岩土力学》 CSCD 北大核心 2018年第12期4457-4467,共11页
颗粒形状是影响碎石料孔隙特性的主要因素之一,进而影响碎石料的渗透特性和力学行为。选取粒径为2~5mm和5~10mm的灰岩碎石颗粒填筑试样,同时与相同级配和孔隙率的玻璃球试样进行对比研究,采用CT扫描技术和图形处理软件获取多孔介质孔隙... 颗粒形状是影响碎石料孔隙特性的主要因素之一,进而影响碎石料的渗透特性和力学行为。选取粒径为2~5mm和5~10mm的灰岩碎石颗粒填筑试样,同时与相同级配和孔隙率的玻璃球试样进行对比研究,采用CT扫描技术和图形处理软件获取多孔介质孔隙边界轮廓,选取0.5mm开度阈值分割孔隙;每组试样选取3张扫描断面图像,取定量参数的平均值为研究对象,对孔隙特性进行定量分析。结果表明:玻璃球多孔介质孔隙形状的复杂性甚于碎石料;玻璃球多孔介质孔隙系统的连通度大于同粒组碎石料。 展开更多
关键词 颗粒形状 孔隙结构 CT扫描 形状系数 分形 连通度
小区开放对道路通行的影响 预览
8
作者 杨兆兰 《智库时代》 2018年第26期228-229,共2页
本文用图论作工具,将道路抽象为边,交叉路口抽象为顶点,并按照实际道路连接关系建立图,以此建立数学模型.通过分析小区开放前后所得图的最小度、最大度、平均度以及点连通度、边连通度对道路网通行力加以讨论.给出了评价开放小区对周边... 本文用图论作工具,将道路抽象为边,交叉路口抽象为顶点,并按照实际道路连接关系建立图,以此建立数学模型.通过分析小区开放前后所得图的最小度、最大度、平均度以及点连通度、边连通度对道路网通行力加以讨论.给出了评价开放小区对周边道路的影响指标:顶点度、平均度以及连通度、交叉路口面积密度、道路网密度、道路网面积密度;并给出规划合理的小区结构等建议. 展开更多
关键词 顶点 连通度 交叉路口面积密 道路网密
在线阅读 下载PDF
有向图是极大连通的和超连通的充分条件 预览
9
作者 洪振木 福克曼·鲁茨 徐俊明 《中国科学技术大学学报》 CSCD 北大核心 2018年第8期612-617,共6页
设D是顶点集为V(D)的有限简单有向图.V(D)中的顶点v的度d(v)被定义为v的出度d+(v)和入度d-(v)中的最小值.如果有向图D的最小度为δ,连通度为κ,则κ≤δ.如果κ=δ,则称有向图是极大连通的.对极大连通的有向图D的每个最小点割S,如果D-S... 设D是顶点集为V(D)的有限简单有向图.V(D)中的顶点v的度d(v)被定义为v的出度d+(v)和入度d-(v)中的最小值.如果有向图D的最小度为δ,连通度为κ,则κ≤δ.如果κ=δ,则称有向图是极大连通的.对极大连通的有向图D的每个最小点割S,如果D-S要么是非强连通的且至少有一个平凡的强连通分支,要么是平凡的,则称D是超连通的.通过弧数给出有向图或二部有向图在最小度给定时是极大连通的或超连通的充分条件,并举例说明这些条件中的下界是紧的. 展开更多
关键词 有向图 连通度 极大连通 连通
在线阅读 免费下载
开裂孔隙材料渗透率的细观力学模型研究 预览 被引量:1
10
作者 李乐 《力学学报》 CSCD 北大核心 2018年第5期1032-1040,共9页
采用细观力学方法对含随机裂纹网络的孔隙材料渗透性进行研究.开裂孔隙材料渗透性的影响因素包括裂纹网络的密度、连通度、裂纹的开度以及孔隙材料基体渗透性.对于不连通的裂纹网络,该文采用已有的相互作用直推法(interaction direct d... 采用细观力学方法对含随机裂纹网络的孔隙材料渗透性进行研究.开裂孔隙材料渗透性的影响因素包括裂纹网络的密度、连通度、裂纹的开度以及孔隙材料基体渗透性.对于不连通的裂纹网络,该文采用已有的相互作用直推法(interaction direct derivative,IDD)的理论框架,引入裂纹的密度和裂纹开度比b,提出了裂纹夹杂--基体两相复合材料渗透率的IDD理论解.对于部分连通裂纹网络,考虑局部裂纹团内部各个裂纹对有效渗透率的相互放大作用,引入裂纹网络的连通度f,定义与连通度相关的水平裂纹密度ρ^h,按照增量法将表征连通特征的水平裂纹嵌入有效基体中,以此方式来考虑裂纹夹杂间的相互搭接,提出了考虑裂纹连通特征的扩展IDD理论解,分别考虑了基体材料渗透率Km、裂纹密度ρ、裂纹开度比b以及与连通度f相关的ρ^h.最后通过对有限区域内含随机裂纹网络孔隙材料渗透过程的有限元模拟分别验证了不连通和部分连通裂纹网络扩展IDD模型的适用性:(1)当裂纹不连通时,由于基体对流体渗透的阻隔作用,裂纹的开度对有效渗透率影响不大;(2)当裂纹部分连通时,裂纹密度分别小于1.1(无关联裂纹网络,分形维数为2.0)、1.2(关联裂纹网络,分形维数为1.75)时,扩展IDD模型能够很好地估计开裂孔隙材料的有效渗透率,但是随着裂纹进一步扩展,最大裂纹团主导作用凸显,扩展IDD模型不再适用. 展开更多
关键词 孔隙材料 裂纹网络 渗透率 相互作用直推法 连通度
在线阅读 下载PDF
超连通图的充分条件 预览
11
作者 郭利涛 《浙江大学学报:理学版》 CSCD 北大核心 2018年第4期391-393,共3页
设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得F■V,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V 1/d(v).得到:设n阶连通图G,最... 设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得F■V,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V 1/d(v).得到:设n阶连通图G,最小度为δ,若R(G)<1+2/δ+1+n-2δ-1/(n-1)(n-3),则G是超-κ的. 展开更多
关键词 连通度 连通
在线阅读 下载PDF
依赖连通度的AdHoc自适应链路补偿算法 预览
12
作者 刘磊 凌翔 张远 《数字技术与应用》 2018年第1期132-133,共2页
利用AdHoc节点的连通度,设计基于位置补偿模型,实现对边缘覆盖的AdHoc节点自适应链路补偿,协助完成与其它节点的网络通信.通过仿真实验得出,依赖于连通度的补偿算法比依赖于链路衰减的补偿算法,在等半径的覆盖区域内,链路数据吞吐量增加... 利用AdHoc节点的连通度,设计基于位置补偿模型,实现对边缘覆盖的AdHoc节点自适应链路补偿,协助完成与其它节点的网络通信.通过仿真实验得出,依赖于连通度的补偿算法比依赖于链路衰减的补偿算法,在等半径的覆盖区域内,链路数据吞吐量增加16%,链路延时下降了1 4%. 展开更多
关键词 ADHOC 链路补偿 连通度
在线阅读 下载PDF
超图的连通度 预览
13
作者 赵斌 田应智 +2 位作者 孟吉翔 陈来焕 刘凤霞 《新疆大学学报:自然科学版》 CAS 北大核心 2017年第1期1-6,共6页
一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连... 一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连通无钻石超图的极大连通性问题. 展开更多
关键词 连通度 边传递 点传递 无钻石 超图
在线阅读 免费下载
Ⅱ-类具有两个边轨道图的点连通性 预览
14
作者 侯学慧 《玉溪师范学院学报》 2017年第4期20-24,共5页
对Ⅱ-类具有两个边轨道图的点连通性进行研究,给出在围长条件下,k-正则Ⅱ-类2-边轨道图点连通度等于最小度的充分条件,并且证明如果k≤6且围长g(G)≥6,则连通度等于最小度.
关键词 边轨道 点轨道 原子 连通度
在线阅读 下载PDF
依赖于团数的有向图连通度的下界 预览
15
作者 王晓丽 张国志 《晋中学院学报》 2017年第3期8-10,共3页
互连网络通常以有向图为模型,有向图的连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,连通度为κ(D),则κ(D)≤δ(D).有向图和二部有向图连通度的下界已由Hellwig和Volkmann给出.本文给出了依赖于团数的有... 互连网络通常以有向图为模型,有向图的连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,连通度为κ(D),则κ(D)≤δ(D).有向图和二部有向图连通度的下界已由Hellwig和Volkmann给出.本文给出了依赖于团数的有向图与度序列有关的连通度的下界. 展开更多
关键词 团数 连通度 序列
在线阅读 下载PDF
网络视角下处处可断图的构造研究 预览
16
作者 武建 《太原理工大学学报》 CAS 北大核心 2017年第1期137-142,共6页
在讨论图的性质的基础上,主要研究了处处可断图的构造问题。结合图的最大团数、连通度等参数,给出了处处可断图的两类构造方法。将处处可断图拓展到处处可断网络,从网络科学的角度揭示了该类图的新的应用前景。
关键词 最大团 极小割集 连通度 复杂网络
在线阅读 免费下载
金融社交网络在伪卡欺诈发现中的应用研究 预览 被引量:1
17
作者 樊盛博 《中国金融电脑》 2017年第3期65-71,共7页
在线社交平台是当前十分流行的一种大型社会性网络服务技术,典型代表有国外的Facebook、Google+、What’s app等,国内的人人网、微信、新浪微博等。据各平台披露,截至2016年1月,人人网已有注册用户3.2亿,微信月活跃用户6.5亿,Facebook... 在线社交平台是当前十分流行的一种大型社会性网络服务技术,典型代表有国外的Facebook、Google+、What’s app等,国内的人人网、微信、新浪微博等。据各平台披露,截至2016年1月,人人网已有注册用户3.2亿,微信月活跃用户6.5亿,Facebook用户15.5亿(各平台活跃客户数如图1所示)。与在线社交平台一道得到极大发展的是社交网络技术。 展开更多
关键词 社交网络 客户识别 社会性网络 客户数 应用研究 服务技术 连通度 信用卡欺诈 关联模式 无向图
在线阅读 下载PDF
广义超立方体的广义连通度 预览
18
作者 张倩华 林上为 《河南科技大学学报:自然科学版》 CAS 北大核心 2017年第4期90-93,共4页
k元n方体是著名的超立方体网络的推广。针对k元n方体的广义3-连通度问题,证明了对任意的整数k≥3和n≥1,k元n方体中存在2n-1棵内部不交的连接任意3个顶点的树。
关键词 超立方体 连通度 可靠性
在线阅读 免费下载
笛卡尔乘积图的圈点连通度 预览
19
作者 陈来焕 孟吉翔 田应智 《数学年刊:A辑》 CSCD 北大核心 2016年第2期155-170,共16页
图G的圈点连通度,记为κc(G),是所有圈点割中最小的数目,其中每个圈点割S满足G-S不连通且至少它的两个分支含圈.这篇文章中给出了两个连通图的笛卡尔乘积的圈点连通度:(1)如果G1≌Km且G2≌Kn,则κc(G1×G2)=min{3m+n-6,m+3... 图G的圈点连通度,记为κc(G),是所有圈点割中最小的数目,其中每个圈点割S满足G-S不连通且至少它的两个分支含圈.这篇文章中给出了两个连通图的笛卡尔乘积的圈点连通度:(1)如果G1≌Km且G2≌Kn,则κc(G1×G2)=min{3m+n-6,m+3n-6},其中m+n≥8,m≥n+2,或n≥m+2,且κc(G1×G2)=2m+2n-8,其中m+n≥8,m=n,或n=m+1,或m=n+11;(2)如果G1≌Km(m≥3)且G2 Kn,则min{3m+κ(G2)-4,m+3κ(G2)-3,2m+2κ(G2)-4}≤κc(G1×G2)≤mκ(G2);(3)如果G1 Km,K(1,m-1)且G2 Kn,K(1,n-1),其中m≥4,n≥4,则min{3κ(G1)+κ(G2)-1,κ(G1)+3κ(G2)-1,2κ(G1)+2κ(G2)-2}≤κc(G1×G2)≤min{mκ(G2),nκ(G1),2m+2n-8}. 展开更多
关键词 连通度 圈点连通度 笛卡尔乘积 完美匹配
在线阅读 下载PDF
机会传感网络移动节点连通度的影响因素
20
作者 刘琳岚 刘群 +1 位作者 郭凯 韩洋 《北京邮电大学学报》 EI CAS CSCD 北大核心 2016年第6期116-120,共5页
针对机会传感网络基于节点移动实现网络通信的特点,考虑到影响移动节点连通度的因素,提出了机会传感网络的移动节点连通度模型,实现了对移动节点连通度的刻画.在区域划分的机会传感网络中,分析了移动节点时间序列特征因子,得到与特征因... 针对机会传感网络基于节点移动实现网络通信的特点,考虑到影响移动节点连通度的因素,提出了机会传感网络的移动节点连通度模型,实现了对移动节点连通度的刻画.在区域划分的机会传感网络中,分析了移动节点时间序列特征因子,得到与特征因子相关的影响移动节点连通度的因素.利用一元回归得到影响因素与时延的关系,通过回归组合分析得到移动节点的连通度模型.仿真结果表明,该模型能够反映机会传感网络移动节点的连通度. 展开更多
关键词 机会传感网络 移动节点 连通度 一元回归分析 回归组合分析
上一页 1 2 34 下一页 到第
使用帮助 返回顶部 意见反馈