无限图相关论文
图的有向星荫度作为有向图的结构参数在图的结构研究中具有重要地位,图的关联染色实际上是有向星荫度概念的特殊情况.图的邻点可区......
设G是简单图,H为其生成子图(骨架).并设σ:V(G)→{1,...,k}为G的正常染色,且用Vi表示染色为i的顶点集.若任意边uv∈E(H),有|σ(μ)......
学位
在过去的半个多世纪,图论的飞速发展使得有限图备受关注,其研究成果不断涌现,近年来,无限图的研究也逐渐地引起人们的重视,原因之......
本文引入了一类新的拓扑空间-σ-θ-复形。在文中给出了-σ-θ-复形的图的概念及其性质,借助-σ-θ-复形的图研究了其拓扑性质。-σ......
本文证明了两个连通有向或无向图(至少有一个无限)的笛卡尔积的连通度不小于它们的连通度之和,并讨论了一些特殊图的笛卡尔积的哈......
本文使用非标准分析方法,把Konig,Rao,εuler和Nash-williams关于无限图的结果给予推广并对证明进行了极大的简化。对Hamilton性作......
根据Betten和Wenzel于2003年提出的任意基数集上的拟阵的定义,将有限拟阵的约束的概念推广到无限,并讨论此类无限拟阵的约束所具有的......
作为有限图的n可扩性的一个自然推广,本文引入了n-可扩无限图的概念。我们讨论了n-可扩无限图的若干特性,并证明了无限Abel群上的连通Cayley图是2-可扩......
在文「1」定义图参数α(H)=min{V(G)│-┃V(H)│:C(G)≌H}的基础上给出了包括文「1」和「3」的图在内的一个无限图族参数α(H)的确定方法,从而将这个图族按α(H)作出了......