【摘 要】
：
图的连通度是图的重要的参数之一.由于计算机网络的拓扑结构往往被抽象为一个图,所以图的一个重要参数连通度就被广泛研究,而且随着时间的推移和科学的进步连通度的研究也更
论文部分内容阅读
图的连通度是图的重要的参数之一.由于计算机网络的拓扑结构往往被抽象为一个图,所以图的一个重要参数连通度就被广泛研究,而且随着时间的推移和科学的进步连通度的研究也更加深入.人们已经不满足于最早的(边)连通度,而是提出了各种各样的高阶连通性的概念,比如super-λ性(super-κ性),限制性的边连通性,超限制边连通性等等,也做了相当多的研究.当然也取得了相当多的研究成果.然而对于点传递图(单点轨道图)和边传递图(单边轨道图)的各类连通度问题的研究方面,已经有了许多的研究成果.我们考虑比点传递图相对较弱而且有趣的情况:双轨道图.如果设v∈V(G),则称点集{vg:g∈Aut(G)}是Aut(G)的一个轨道.如果一个图恰好有两个轨道,就称该图是双轨道图.本文主要研究正则双轨道有向图的超弧连通性问题.第一章,主要介绍相关概念.第二章,我们首先研究了双轨道有向图的λ-超原子,然后研究了正则双轨道有向图的超弧连通性问题,主要结果是证明了一个强连通且围长g(D)≥k+1的正则双轨道有向图的超弧连通性.
其他文献
生态用地不仅为动植物提供了庇护场所,也为人类提供了各项生态服务,一直以来都扮演着极为重要的角色。人口数量的激增使得人类活动区域不断扩张,大量生态用地不断被取代。随着环境保护理念的普及和可持续发展战略的实施,人民逐渐意识到生态用地的价值。对生态用地的现状和变化进行归纳,分析影响生态用地变化的驱动因子,模拟生态用地的变化方向,对生态保护政策的制定及土地资源的合理利用有重大意义。本文依托中科院资源环境科
调和分析主要研究的对象是函数空间和一些算子.Marcinkiewicz积分算子作为调和分析中的经典算子之一.近些年来,对于Marcinkiewicz积分算子、参数型M arcinkiewicz积分算子及
Indian hedgehog(Ihh)蛋白是Hedgehog分泌蛋白家族中重要的一员,对胚胎期和出生后的软骨形成和发育起着重要的调控作用。在自然条件下,翻译后的Ihh蛋白前体(46k D)会发生分子
传染病的防制是关系到人类健康的国计民生的重大问题,对疾病流行规律的定量研究是防制工作的重要依据,长期以来,人类与各种传染病进行了不屈不挠的斗争,使得天花被消灭,麻风
鸡蛋是重要的动物蛋白质来源,深受广大消费者喜爱。目前,洁蛋已成为供应城市的主要商品蛋形式,与传统的土鸡蛋相比,洁蛋更易腐败变质,影响产品流通。本试验研究了不同涂膜包
在很多应用中条件高分位数的估计都是非常重要的。分位数回归提供了一个非常自然和有效的方法去估计协变量在响应分布的不同尾处的影响。然而传统的分位数回归在响应分布的高
图的坚韧度是图的重要参数之一,自Chvatal在1973年提出的这个概念后,关于图坚韧度的性质就有了很多的结果,但是仍然有许多有名的猜想和公开问题至今未获解决,其中之一就是：对
在化学理论中,拓扑指标可以用来理解混合物的物理和化学性质,不同的指标反映了分子的不同性能.分子拓扑指标以及分子图的不变量的研究是化学图论中的研究领域之一.简单无向图
图的着色问题一直是图论研究中的重要问题之一,有着重要的理论意义和实用价值.最初起源于地图的“四色猜想”,展开了对着色问题的研究.经过一个多世纪的研究,在经典的点着色
随着城市的快速发展和城市化水平的提高,城市河流滨水带的生态问题日益突出。为了维持河流生态的平衡,保证河流滨水地带的生态多样性及沿岸景观的多样化,我们需要对河流滨水地带的生态恢复进行探索研究,从而得到一套完整的河流滨水地带生态恢复方案。本文以河流滨水地带的景观设计为主要出发点,对多处案例进行实地分析,对河流滨水带生态及景观现状进行实地考察,总结出当前面临的主要问题,进而分析得出合适的解决方案。首先基