消去图、覆盖图和均匀图的若干结果 被引量：2

1

作者 李建湘 马英红 《高校应用数学学报（A辑）》 CSCD 北大核心 2002年第2期230-236,共7页

设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的... 设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的概念 ,给出了在 g<f条件下 展开更多

关键词 图 因子 消去图 覆盖图 均匀图

下载PDF 职称材料

函数一致连续证明方法研究 被引量：5

2

作者 钱伟懿 《渤海大学学报（自然科学版）》 CAS 2011年第4期295-298,共4页

针对函数一致连续证明问题,给出了证明方法的流程图,该流程图对函数一致连续性证明给出了一个清晰的思路,通过例题解释流程图使用方法。事实表明该流程图对函数一致连续证明是有效的。

关键词 函数 一致连续性 流程图

下载PDF 职称材料

邻域并与[a,b]-k-对等图 被引量：4

3

作者 周思中 《江苏科技大学学报（自然科学版）》 CAS 北大核心 2006年第6期34-36,共3页

设G是一个n阶图,1≤a<b及b≥k≥0是整数,本文证明了若n≥2(a+b)(a+bb-1)+2k,图G的最小度δ(G)≥a+k,且NG(x)∪NG(y)≥ana++2bk,则G是[a,b]-k-对等图,推广了已有的结果。

关键词 图 因子 对等图 邻域并

下载PDF 职称材料

On (g, f)-Uniform Graphs 被引量：4

4

作者 刘桂真 《数学进展》 CSCD 北大核心 2000年第3期285-287,共3页

关键词 (g f)-uniform graphS SIMPLE undirected graph

下载PDF 职称材料

关于(g,f)-对等图 被引量：3

5

作者 高敬振 《山东师范大学学报（自然科学版）》 CAS 1998年第4期364-367,共4页

提出对等图的概念，给出一个图是对等图的充要条件．

关键词 图 因子 对等图 最小度 充要条件

下载PDF 职称材料

两类一致膨胀图的PI指数 被引量：1

6

作者 红霞 卫哲 《南宁师范大学学报（自然科学版）》 2022年第1期41-45,共5页

PI指数是一类能反映有机分子的某些结构特征的拓扑指数,主要应用于化学图论、物理学和复杂网络等领域.该文给出了圈图和轮图的一致膨胀图的PI指数.

关键词 PI指数 一致膨胀图 圈图 轮图

下载PDF 职称材料

[a,b]-对等图的范-型条件 被引量：2

7

作者 刘红霞 高敬振 《大学数学》 2009年第4期116-121,共6页

既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤a<b为整数,G是阶为n的图,其中n相对于a,b充分大.若δ(G)≥a+1且对G中每一对满足d(x,y)=2的顶点x,y,都有max{degG(x),degG(y)}>an+1a+b,则G为[a,b]-对等图.给出了一个图是[... 既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤a<b为整数,G是阶为n的图,其中n相对于a,b充分大.若δ(G)≥a+1且对G中每一对满足d(x,y)=2的顶点x,y,都有max{degG(x),degG(y)}>an+1a+b,则G为[a,b]-对等图.给出了一个图是[a,b]-对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的. 展开更多

关键词 图 范型-条件 [A B]-因子 [a b]-对等图 邻域并

下载PDF 职称材料

一个关于图是[a,b;n]-均匀的度条件

8

作者 汤四平 《应用数学学报》 CSCD 北大核心 2011年第1期154-167,共14页

设t,a,b和n为整数且1≤a<b,t≥3以及n≥1.如果G的导出子图不含有K_(1,t),则该图G称为K_(1,t-)无爪图.如果对于图G中含有n条边的任意匹配M,都在G中有[a,b]-因子F包含M以及在G中有另一个[a,b]-因子F′不包含M,则图G称为[a,b;n]-均匀图... 设t,a,b和n为整数且1≤a<b,t≥3以及n≥1.如果G的导出子图不含有K_(1,t),则该图G称为K_(1,t-)无爪图.如果对于图G中含有n条边的任意匹配M,都在G中有[a,b]-因子F包含M以及在G中有另一个[a,b]-因子F′不包含M,则图G称为[a,b;n]-均匀图.给出了K_(1,t-)无星图G是[a,b;n]-均匀图的度条件.进一步,指出本文中的结果在某种意义上说是最佳的. 展开更多

关键词 [A B]-因子 删去图 覆盖图 均匀图

原文传递

一致图存在的独立数条件

9

作者 蔡建生 冯滨鲁 《应用数学学报》 CSCD 北大核心 2015年第5期769-774,共6页

设图G的顶点集为V（G）,k≥4是一个正整数.图G的k-因子是图G的一个支撑子图F使得对于图G的每一个顶点x∈V（G）都有dF（x）=k.一个图G称作是一个k-一致图如果对于图G的每一条边e∈E（G）,都有一个k-因子包含它同时存在另一个k-因子不包... 设图G的顶点集为V（G）,k≥4是一个正整数.图G的k-因子是图G的一个支撑子图F使得对于图G的每一个顶点x∈V（G）都有dF（x）=k.一个图G称作是一个k-一致图如果对于图G的每一条边e∈E（G）,都有一个k-因子包含它同时存在另一个k-因子不包含它.本文中我们得到如下结果,设G是一个2-连通的无爪图,k〉4是一个正整数使得k｜V（G）｜是偶数,如果δ（G）≥k＋2并且图的独立数α（G）〈（2k（δ-k-2））/（（k＋1）^2）,则G是一个k-一致图. 展开更多

关键词 简单图 因子 一致图 独立数 无爪图

原文传递

Menger—PN空间中的一些重要定理 被引量：1

10

作者 米献炜 王元夔 《河北师范大学学报（自然科学版）》 CAS 1992年第3期1-3,共3页

本文给出了Menger—PN空间中的一致有界定理、开映象定理、闭图定理以及关于半有界的一条共鸣定理。它们是Banach空间中有关定理的推广。

关键词 M—PN空间 一致有界 半有界 开映象 闭图

下载PDF 职称材料

最小度与[a,b]-k-对等图

11

作者 周思中 《江西科学》 2005年第3期204-206,共3页

设G=(V(G),E(G))是一个n阶图,1≤a<b及0≤k≤b是整数。证明了若图G的最小度δ(G)>n+(a+b)-2■bn-2k+1,则G是[a,b]-k-对等图。推广了已有的结果。

关键词 图 因子 对等图 最小度

下载PDF 职称材料

特殊框架下分数(k,m)-一致图的联结数条件研究

12

作者 高炜 《昆明学院学报》 2020年第6期84-87,共4页

计算机网络中数据传输的可行性可以用特殊条件下分数因子的存在性来衡量.而分数(k,m)-一致图是分数(k,m)-消去图和分数(k,m)-覆盖图的组合.即如果对于任意m条边的子图H,同时存在一个分数k-因子不包含H和另外一个分数k-因子,使得对任意e... 计算机网络中数据传输的可行性可以用特殊条件下分数因子的存在性来衡量.而分数(k,m)-一致图是分数(k,m)-消去图和分数(k,m)-覆盖图的组合.即如果对于任意m条边的子图H,同时存在一个分数k-因子不包含H和另外一个分数k-因子,使得对任意e∈H有h(e)=1,则称为分数(k,m)-一致图.此外,联结数是计算机网络的重要参数,用来衡量网络的稳定性和易受攻击性.因此,通过对联结数和分数(k,m)-一致图的联系研究,给出了特定框架下分数(k,m)-一致图的联结数条件. 展开更多

关键词 图 分数因子 联结数 分数(k m)-一致图

下载PDF 职称材料

关于图是[a,b;m]-均匀图的一个邻域条件(英文)

13

作者 李继猛 李建湘 《长沙电力学院学报（自然科学版）》 2004年第2期1-4,共4页

设G是一个n阶的图,并设a和b是整数,使得1≤a<b,以及δ(G)是G的最小度.证明了:如果δ(G)≥a+1,n≥2(a+b)(a+b-1)/b,以及|NG(x)∪NG(y)|≥an/(a+b-1)+2对G的任意两个不相邻的顶点x和y都成立,那么G是一个[a,b;m] 均匀图.

关键词 图 因子 [a b m]-均匀图 邻域

下载PDF 职称材料

图像拓扑下集值映射包含解的稳定性

14

作者 王湘美 《贵州大学学报（自然科学版）》 2009年第5期17-18,共2页

参考文献[4]研究了非线性方程组整体解集的稳定性,用集值分析的方法得到通有稳定性的结论。其讨论是在一致拓扑下进行的。在定义了集值映射的包含解,然后在较弱的图像拓扑下用集值分析的方法研究包含解构成的集合的稳定性,得到了通有稳... 参考文献[4]研究了非线性方程组整体解集的稳定性,用集值分析的方法得到通有稳定性的结论。其讨论是在一致拓扑下进行的。在定义了集值映射的包含解,然后在较弱的图像拓扑下用集值分析的方法研究包含解构成的集合的稳定性,得到了通有稳定性的结论。因为函数可以看成特殊的集值映射,所以可以看成是参考文献[4]的推广。 展开更多

关键词 集值映射 通有稳定性 一致拓扑 图像拓扑 包含解

下载PDF 职称材料

超图与图公平划分的l-元组

15

作者 金晶 许宝刚 《中国科学：数学》 CSCD 北大核心 2019年第7期1063-1074,共12页

令S为一个图或超图的某顶点子集,则e(S)表示该图中端点全部在S内的边数。 Fan和Hou(2017)证明了每个最大度为△的m阶图G都存在一个k部划分(V1, V2,..., Vk),使得对于任意1≤i<j≤k,都成立e(Vi∪Vj)≤min{4/k^2m+4△/k,m/k-1}+o(m^7/8... 令S为一个图或超图的某顶点子集,则e(S)表示该图中端点全部在S内的边数。 Fan和Hou(2017)证明了每个最大度为△的m阶图G都存在一个k部划分(V1, V2,..., Vk),使得对于任意1≤i<j≤k,都成立e(Vi∪Vj)≤min{4/k^2m+4△/k,m/k-1}+o(m^7/8)。令H表示最大度为△的m阶r-一致超图,本文证明H存在一个k部划分(V1,V2...,Vk),对于任意1≤i<j≤k,满足e(Vi∪Vj)≤r-1/k-1m+o(m);也证明当△=o(m)时,HH存在一个k部划分(V1,V2...,Vk),使得对于任意l∈[k-1]和每个l元组(Vj1,...,Vj1),有e(Vj1∪…∪Vj1)≤l^r/k^rm+o(m)。 展开更多

关键词 公平划分 一致超图 简单图

原文传递

齿轮图及其一致膨胀图的PI指数

16

作者 弓文慧 邵燕灵 《贵州大学学报（自然科学版）》 2024年第1期27-30,42,共5页

齿轮图就是在轮图的轮圈上每相邻两点之间均添加一个顶点后得到的图,由于齿轮图有很好的对称性,所以将其边进行分类,计算出齿轮图的PI指数。齿轮图的一致膨胀图就是将它的每个顶点都替换成阶相等的完全图,通过与齿轮图类比,计算其一致... 齿轮图就是在轮图的轮圈上每相邻两点之间均添加一个顶点后得到的图,由于齿轮图有很好的对称性,所以将其边进行分类,计算出齿轮图的PI指数。齿轮图的一致膨胀图就是将它的每个顶点都替换成阶相等的完全图,通过与齿轮图类比,计算其一致膨胀图的PI指数,为研究一些特殊图形的PI指数问题提供了线索。 展开更多

关键词 PI指数 齿轮图 一致膨胀图 图对称性 类比

下载PDF 职称材料

基于XML的实时数据一致性描述与查询处理 被引量：4

17

作者 张晶 张云生 《计算机工程》 CAS CSCD 北大核心 2007年第10期52-54,共3页

实时数据查询技术在工业企业信息平台中具有广泛的用途,XML数据标准能够实现各子系统数据的统一描述。该文用成熟的关系数据库查询机制处理符合DTD的XML文档,提出了一整套数据模型、转换规则、算法描述,可以将XML文档转换为关系元组,从... 实时数据查询技术在工业企业信息平台中具有广泛的用途,XML数据标准能够实现各子系统数据的统一描述。该文用成熟的关系数据库查询机制处理符合DTD的XML文档,提出了一整套数据模型、转换规则、算法描述,可以将XML文档转换为关系元组,从而达到用XML实现基于关系数据库的实时数据一致性描述和查询处理的目的。 展开更多

关键词 实时数据一致性描述 XML DTD图 Element图 关系数据库

下载PDF 职称材料

一种非均匀图滤波器组的设计方法

18

作者 卢军志 蒋俊正 《桂林电子科技大学学报》 2023年第3期210-216,共7页

针对图频率分布不均匀的情况,提出一种非均匀图滤波器组的设计方法。根据图频率的分布特性,设计了具备良好频率选择特性及顶点域局部特性的非均匀分析滤波器。先用低阶非多项式滤波器近似高阶多项式滤波器,再在给定分析滤波器和子带信... 针对图频率分布不均匀的情况,提出一种非均匀图滤波器组的设计方法。根据图频率的分布特性,设计了具备良好频率选择特性及顶点域局部特性的非均匀分析滤波器。先用低阶非多项式滤波器近似高阶多项式滤波器,再在给定分析滤波器和子带信号的前提下,将重构问题归结成一个最小二乘问题。由于直接求解优化问题会涉及矩阵求逆,为了解决在大规模图的情况下计算复杂度高的问题,采用一种预处理梯度法对优化问题进行迭代求解,且能分布式实现。仿真结果表明,通过该方法设计的非均匀图滤波器组能实现完全重构,且其分析滤波器具备良好频率选择特性及顶点域局部特性。与其他迭代方法相比,该方法具有较快的收敛速度和较低的计算成本。 展开更多

关键词 预处理梯度法 图滤波器组 非均匀图滤波器 优化问题 分布式迭代算法

下载PDF 职称材料

基于NUMA延迟发送的时变图弱连通分量求解

19

作者 梁锐杰 程永利 《计算机系统应用》 2023年第3期322-329,共8页

时变图连通分量已经被广泛应用到不同场景,如交通路网建设、推荐系统的信息推送等.然而当前多数连通分量求解方法忽视了NUMA体系结构对计算效率产生的影响,即过高的远程内存访问延迟导致低下的算法执行效率.本文针对时变图的弱连通分量... 时变图连通分量已经被广泛应用到不同场景,如交通路网建设、推荐系统的信息推送等.然而当前多数连通分量求解方法忽视了NUMA体系结构对计算效率产生的影响,即过高的远程内存访问延迟导致低下的算法执行效率.本文针对时变图的弱连通分量求解问题,提出一种基于NUMA延迟发送的时变图弱连通分量求解方法,它通过合理的数据内存布局,合理控制NUMA节点间的信息交换次数,最大限度减少远程内存访问数量,显著提高了算法执行效率.实验结果表明,该方法的性能明显优于当前流行的图处理系统Ligra和Polymer提供的方法. 展开更多

关键词 弱连通分量 NUMA 延迟发送 时变图 图计算

下载PDF 职称材料

有约束条件的r-正则图的k-对等性质 被引量：2

20

作者 刘红霞 冯宝成 《山东师范大学学报（自然科学版）》 CAS 2006年第2期15-17,共3页

即是k-覆盖又是k-消去的图称为k-对等图.本文研究了有约束条件的r-正则图和k-对等图之间的关系,给出了有约束条件的r-正则图是k-对等图的关于顶点数和边连通度的充分条件.

关键词 图 K-因子 k-对等图

下载PDF 职称材料