覆盖图相关论文
【摘要】如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.这里给出了一个2·32阶图例,它是一个点传递但边不传......
最大流问题是图论中一个重要的基础性问题,其求解算法在科学和工程领域以及现实生活中都有广泛的应用,城市交通相关的车流量控制、......
国界模糊,版图扭曲,漏绘南海诸岛、钓鱼岛、赤尾屿甚至漏绘海南岛、台湾岛,这样的存在政治性问题及损害国家主权、民族尊严的地图及其......
图X的一个2-弧,指的是X的3个不同的点构成的序列(v0,v1,v2),使得(v0,v1)和(v1,v2)均为弧.图X称为是2-弧传递的,如果全自同构群Aut(......
本论文研究的内容包括两个部分。首先,介绍了图的因子理论中关于(g,f)-k-覆盖图和(g,f)-k-消去图的研究现状,并分别得到了当g≤f时一个......
设X是简单无向正则图.如果X没有孤立点, AutX传递作用在弧集合上,我们说X是弧传递的或对称的.设G≤AutX,若G传递地作用在点集V(X)或边集......
文章主要介绍了基于IP数字视频监视系统中监视中心的设计。针对固定场景、长时间的视频监控的特点,设计了一种方案,它能对监视区域......
提出了一个图G为(g,f)-3-覆盖图的概念,即如果G的任何三条边都属于它的一个(g,f)-因子.并给出了当g<f时一个图是(g,f)-3-覆盖图的一......
设G是一个较,g,f是定义在图G的顶点集上的两个整数数值函数,且g≤ f。图G的一个(g,f)-因子是G的一个支撑子图F,使对任意的x∈V(F)有g(x)......
设G是一个连通图且有一个1-因子F,g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有0≤g(x)<f(x)≤dG(x)。若对每个xy∈F有f(x)=f(y......
设G是一个图,用V(G)和E(G)表示顶点集和边集,并设g和f是定义在V(G)上的两个非负整数值函数且g〈f。图G的一个(g,f)-因子是G的一个支撑子图F......
期刊
一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖......
视频图像是对客观事物形象、生动的描述,是直观而具体的信息表达形式,是人类最重要的信息载体.目前,视频监视系统已经广泛应用于生......
(www.satbeams.com)是业内鼎鼎有名的提供卫星覆盖图(footprint)全球性的专业网站,创建于2007年,居住在比利时布鲁塞尔的业余卫视爱好者......
在结构化P2P系统中,建立逻辑覆盖图时并没有考虑实际物理层的拓扑结构,这将导致覆盖图与底层物理图的严重不匹配,从而使得覆盖图上相......
一个图G称为(g,f)-2-覆盖图,如果G的任何两边都属于它的一个(g,f)-因子.给出了当g<f时一个图是(g,f)-2-覆盖图的一个充分必要条件,......
一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)-因子.本文得到了如下结论:1)当g≤f时一个二部图是(g,f)-3-覆......
利用群论与图论知识,求证了AutGP(8,3)的极小边传递子群,得到提升元,进而得出GP(8,3)上的边传递(Zp×Zp)覆盖图是对称图.......
本文首先给出了(g,f)-3-覆盖图的定义,即一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的—个(g,f)-因子;其次,黄光鑫曾先后给出了当g〈......
针对目前彩色扩展可视分存方案(EVSS)的像素膨胀问题,本文在灰度(k,n)-EVSS方案基础上,给出一种通过修改黑白(k,n)可视分存方案(VS......
设G是一个简单无向图,G的联结数定义为bind(G)=min{|NG(X)|/|X|};φ≠X真包含V(G),NG(X)≠V(G)}本文讨论了图的联结数bind(G)与图的分数因子存在性的......
利用二部图f-因子的存在性定理,给出了二部图是f-2-消去和f-2-覆盖的充分必要条件....
Petri网自上个世纪六十年创建以来,Petri网理论和应用研究得到了快速发展。Petri网主要运用于各种事件驱动系统的建模和分析。Petr......
一个图G称(g,f)-2-覆盖图,如G的任何两条边都属于它的一个(g,f)-因子.本文得到了如下结论:(i)当g≤f时一个二部图是(g,f)-2-覆盖图的一个充分......
最大流问题是图论中重要的基础性问题,大规模网络中的最大流加速已成为重要研究方向,已有工作包括并行计算加速和图缩减加速2种思......
利用轮子图构造出一类图,证明了这类图都是点传递但边不传递的正则图,并证明了通过覆盖的方法,可以使一类2m~2(m>3,m为正整数)阶非......