循环图相关论文
升分解（ascending subgraph decomposition，简记为ASD）是1987年闻名世界的数学家Alavi与其他几位著名数学家给出的一种在真子图同构意......
图论是离散数学的一个重要分支,近二百多年来取得了迅猛发展,已经应用到各个领域,包括物理、化学、通讯科学、计算机技术、生物遗......
图的对称性和稳定性都是代数图论领域的重要研究课题并且得到了广泛的研究.如果图X的全自同构群Aut（X）包含一个半正则子群H且H作用在......
图的交叉数是衡量图的非平面性的一个重要概念.Bhatt和Leighton指出一个网络(图)的交叉数是与这个图VLSI电路设计需要的最小版图面......
学位
图的支配问题是近年来图论中一个比较活跃的研究领域。图的支配数问题是其中一类重要问题，它在网络设计中有许多实际应用。比如在一......
学位
图的连通支配问题是近几年来图论中的一个比较活跃的研究领域。图的连通支配问题的研究不仅具有很重要的理论意义，而且在优化理论、......
学位
广义Petersen图和循环图在图论中有着比较重要的位置，特别是广义Petersen图，目前这些图在支配数的研究方面主要集中在求上下界和对k......
图的全支配问题是图论研究热点之一,在优化理论、网络设计等领域有广泛应用.当对图的全支配集进行某些条件限制时,会产生各种衍生......
在无线传感器网络技术中,虚拟骨干网技术作为网络通讯技术的一个重要组成部分,得到了广泛的研究.从网络拓扑结构角度看,一个网络的......
学位
本文主要研究了莫比乌斯网格图P_m×C_n~′(m=2,3,4,6,7)的消圈数问题以及循环图C(n,2,3)的消圈数,最大不可分独立集问题.第一章首......
有向图=((1,)的核是顶点集(1的一个子集,其中中任意两点在中均不相邻,并且对(1?中任意一个点,都存在中的一个点,使得(,)是中的一条......
点覆盖问题是一个著名的NP完全问题,虽然该类型问题的复杂度很高,但在日常生活中的应用非常广泛。比如,大型网络监控节点的布置,人......
图论中关于图的生成树数目的研究有很长的历史.它在众多领域,例如,网络的可靠性分析,物理学上电路的设计等有广泛的实际应用[6,10,......
图论不仅是组合数学的一个重要分支,而且还是离散数学的一个重要分支。图的彩虹支配及其相关问题,是近年来一个比较热门的研究问题......
研究了素数阶完全图分解为循环图的方法,给出了计算它的于图的团数的一种算法,得到2个三色,3个四色Ramsey数的新的下界:R(3,4,18)......
多年前听到一位数学教育名家的一句话:“衡量课堂教学效率高低的唯一标准,是学生的参与程度.”对此我深有同感,我们不想对是否“唯......
《现代汉语大词典》对“冲突”一词的解释——指矛盾表面化，发生激烈争斗，如武装冲突，言语冲突。对于班级内部冲突，我们不妨这样解释：指......
自动机工作循环图是自动机设计的基础,也是检验和修改自动机设计的依据。本文通过对 B—150糖果包装机工作循环图的实测,得出该机......
深圳"12·20"滑坡事故是我国城市化进程中公共安全所面临的新型隐患的一次具体爆发,揭示了我国城市建筑渣土监管机制所存在的缺陷,......
如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图X的圈点连通度,记为kc(x).在本文中,我......
提问是初中生物课堂教学中常用的方法和必要的手段,巧妙的提问可以激发学生的学习兴趣,启迪学生思维.而思维的火花一旦迸发,学生就......
1.看图不如画图 学地理离不开地图。进入高二后，虽然在课桌和床头上贴了世界地图和中国地图，随时巩固知识点，但总觉得记不牢。后来......
多工位冷成形机生产的零件广泛应用于国防、汽车、军工及轨道交通等各行业中。作为筒形件，杆形件及标准件生产行业的主要工作母机在......
本文对邻点可区别全染色、D(β)-点可区别全染色和β-不足全染色等几类特殊的正常全染色进行了探讨. 第一部分给出最大度为5的2......
分数色数和圆色数都是图的色数的一个推广，研究图的分数色数和圆色数对于我们去更进一步地研究图的顶点色数有着很重要的意义. ......
图G的交叉数是将G画在平面上时交叉次数的最小值，记为cr(G)。其中画法满足： (1)任何两条边相交叉的边最多交叉一次； (2)边不能自身交......
本文主要研究几类特殊图的交叉数问题.一个图G是平面图当且仅当它的交叉数为0.因此交叉数是图的一个很重要的拓扑性质.图的交叉数......
图的交叉数问题，起源于二战期间Pual Turan在砖厂碰到的一个实际难题，逐渐发展成为图论学科中非常活跃的一个分支，吸引着国内外许多学......
学位
图的曲面嵌入是拓扑图论的一个重要的研究方向，很多学者对此进行了研究，也得到了很多的结论.特别地，研究图在不同亏格曲面上的不等价......
图的交叉数问题是在近代图论中发展起来的一个重要概念，是表征一个图的非平面性的一个重要参数，是拓扑图论中的前沿难题.它起源于上......
一个图叫做1-正则的,如果它的自同构群在它的弧集上作用正则.给出了4度1-正则循环图的分类,并且给出了n阶4度1-正则循环图的同构类......
好学生是宽容出来的。英国著名解剖学家麦克劳德小时候是个令人头疼的“坏孩子”。一天，他正和伙伴们玩耍，忽然发现校长心爱的小狗正......
证明了循环图C(10,2)与路P_n的笛卡尔积的交叉数是10n及循环图C(2m,2)的一点悬挂和两点悬挂的交叉数分别是m,2m.......
循环图已被用于平行计算,网络等方面.循环图研究的一个基本问题是对互不同构的循环图进行计数.对于给定的一个正整数n,用C(n,k)表......
一个调皮的男孩一天突然萌发了看看狗的内脏是个啥样的念头。于是,他和几个小伙伴偷了一只狗,宰杀后开膛一件一件地观察,谁知这只......
运用计算机构造了既不含实边K3、虚边K4、也不含11顶点独立集的143阶循环图, 得到了三色Ramsey数R(3,4,11)的下界:R(3,4,11)≥144.......
在英国皮亚丹博物馆中,有两幅引人注目的藏画:一幅是人体骨骼图,一幅是人体血液循环图.这是一个名叫约翰·詹姆士·麦克劳德的人画......
称图X是End-正则图如果它的自同态幺半群EndX是正则的幺半群,即关于任意自同态f存在一个自同态g使得fgf＝f.本文对顶点度数小于4的En......
设G=(V,E)是一个简单的连通图;用A(G),D(G),分别表示G的邻接矩阵和顶点的度对角矩阵,令L(G)=D(G)-A(G)表示G的拉普拉斯矩阵,设L(G)......
圆色数和分式色数是图的点色数的两个推广.当图的圆色数等于分式色数时, 我们称此图是star-extremal.本文给出了一个定理改进,同时......
众所周知,任何一类非平凡图交叉数的精确值的确定都是非常困难的.作者证明了对任意k≥2,h∈{0,1,2},循环图C(3k+h,3)的交叉数为k+h......
一般的图中Eulerian定向数的计数是#p-完全问题,但对于某些特殊图中的Eulerian定向数给出精确计数是完全有可能的.通过拆分解构的......
