具有正交的(g,f)-因子分解的子图

仅考虑简单图.设G是一个图,g(x)和f(x)是定义在V(G)上的整数值函数,且对任意的x∈V(G),设g(x)≤f(x),H是G的一个子图,F={F₁,F₂,…,F_t}是G的一个因子分解,如果对所有的1≤i≤t, |E(G)∩E(F_i)|=1,则称F与H正交.证明了:设G是一个(mg(x)+k,mf(x)-k)-图,其中对任意的x∈V(G),g(x)≥1或f(x)≥5是定义在V(G)上的整数值函数,1≤k<m,则存在一个子图R满足对G的任意子图H，|E(H)|=k,R有(g,f)-因子分解与H正交.     

群的F-次正规与F-次反正规链

给定一个子群闭的饱和群系F ,定义群类Fpc　 ,使得G ∈F_pc 当且仅当对于每个子群X ≤G ,存在G的一个F 次正规子群S ,X≤S并且X在S中F 次反正规 .借助F投射子和F覆盖子群 ,给出了F_pc群的特征 .     

没有K4-图子式的图的无圈边色数

一个图G 的无圈k- 边染色是指G 的一个正常的不产生双色圈的k- 边染色. G 的无圈边色数a′(G) 定义为使得G 有一个无圈k- 边染色的最小的整数k. 本文完全刻画了最大度不为4 的没有K₄-图子式的图的无圈边色数.     

关于图的减控制与符号控制

给定一个图G=(V,E),一个函数f:V→{-1,0,1}被称为G的减控制函数,如果对任意v∈V(G)均有∑_μ∈N[v]f(μ)≥1。G的减控制数定义为γ^-(G)=min{∑_v∈Vf(v)|f是G的减控制函数}。图G的符号控制函数的正如减控制函数,差别是广{-1,0,1}换成{-1,1}。符号控制数γ_s(G)是类似的。本文获得γ^-G)和γ_s(G)的一些下界。同时也证明并推广了 Jean Dunbar等提出的一个猜想,即对任意 n阶 2部图 G,均有γ^-(G)≥ 4(n+1^1/2-1)-n成立。     

极小3边连通可折图

本文证实了Catlin和赖虹建的猜想:设G是非平凡连通简化图,如果F(G)=2,则G∈{K_2,t;t≥1}.     

消去图、覆盖图和均匀图的若干结果

设 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 为临界全控制图, 如果G 满足对于任何一个不与悬挂点相邻的顶点v, G - v 的全控制数都小于G 的全控制数. 如果G 的全控制数记为γ_t, 则称这样的临界全控制图G 为γ_t- 临界的. 如果G 是γ_t- 临界的, 且阶数为n, 则n ≤ Δ(G)(γ_t(G)- 1) + 1, 其中Δ(G) 是G 的最大度. 本文将证明对γ_t = 3, 这个阶数的上界是紧的, 并给出所有满足n = Δ(G)(γ_t(G)- 1) + 1 的3-γ_t- 临界图.     

外平面图的L(2,1)-标号

外平面图是没有子图为K₄或K_2,3的剖分的图。设G为一个外平面图,本文证明了G的L(2,1)标号数λ(G)≤Δ(G)+9。     

一种计算给定2-复型1-维同调群的新方法

文献[3]在有限域Z₂上描述了图G的“圈空间”,这里我们将此理论推广到一般环Z上用以计算给定2-复型的一维同调群,其中我们采用的方法是代数与图论相结合的方法。     

(g,f)-消去图的若干充分条件

设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g和 f是定义在 V(G)上的两个整数值函数且 g 相似文献   

关于p-adic E函数和G函数

本文得到了一类定义在p-adic数域Q_p的完备代数闭包上的p-adic E函数和G函数的多项式在代数点上的下界估计. siegel研究了有关E函数的算术性质,而后,Sidlovskii把它加以发展,成为Siegel-Sidlo-vskii方法.对于p-adic情况,Flicker考虑了包含p-adicG函数的多项式的下界估计.最近Remmal推广了Bundschuh和Walliser关于P-adic指数函数的结果,他是考虑了定义在p-adic数域的完备代数闭包上的p-adic E函数的多项式,但是他们都只是给出了在有理点上的下界估计.     

效应代数的表示

本文讨论了抽象效应代数的表示问题. 对于一个抽象效应代数(E,⊕, 0, 1), 如果存在一个Hilbert 空间 H 和一个单态射 φ:E →ε(H), 那么称 E 为可表示的且称(φ,H) 是E 的一个表示, 其中ε(H) 表示 H 上所有正压缩算子构成的效应代数. 给出了一些可表示的和不可表示的效应代数的例子, 证 明了非空集 X 上的任一模糊集系统 F 和Boolean 代数B_X 都是可表示的效应代数.     

基于拉普拉斯谱确定的两类树

设图G是简单连通图.如果任何一个与图G关于拉普拉斯矩阵同谱的图,都与图G同构,称图G可由其拉普拉斯谱确定.定义了树Y_n和树F(2,n,1)两类特殊结构的树.利用同谱图线图的特点,证明了树Y_n和树F(2,n,1)可由其拉普拉斯谱确定.     

随机图的谱矩

简单图G的k阶谱矩定义为G的特征值的k阶幂之和,记为Mk(G).应用概率和代数的方法,对于几乎所有的图G,本文给出Mk(G)的一个精确估计.此外,对于几乎所有的多部图G,本文给出了Mk(G)的上界和下界.     

关于3-正则图的平均亏格

一个图G的2－因子F是一个使得每个点v在F中的度dF(v)=2的G的生成子图。易知F中的每个圈是点不交的。如果F中每个圈的长度为4，我们说G有四边形2－因子F。我们首先在3－正则图上定义了3种扩张运算，然后讨论这些运算对平均亏格的影响。运用扩张运算，我们研究了含有四边形2－因子的3－正则图的平均亏格，得到了3－正则图的平均亏格与最大亏格之间的关系。     

交叉立方体网络的反馈数

对于简单图G=(V,E),顶点子集F■V,如果由V\F导出的子图G′= (V\F,E′)是不含圈的,则称F是图G的一个反馈点集.点数最少的反馈点集称图的最小反馈点集,最小的点数称为反馈数.文章给出了交叉立方体网络的一个等价定义,用递归的方法构造出交叉立方体网络的诱导树,证明了诱导树的阶数Fibonacci数,进而得到叉立方体网络反馈数的上下界.     

有限赋值AR-箭图导出的Lie代数

设Γ是连通赋值AR-箭图,用￡(Γ)=_x∈Γ0Zu_x表示由Γ的顶点集Γ₀生成的自由Abel群,^~Γ为Γ的泛覆盖,基本群为G,证明了当Γ是有限连通的赋值AR-箭图时,￡(Γ)关于括号运算作成(Γ)₁的Lie子代数且￡(Γ)/G (Γ)。这里 (Γ)₁是Γ的退化Hall代数,(^~Γ)/G是由^~Γ导出的轨道Lie代数。     

λKv的最大K2,3填充设计和最小K2,3覆盖设计

对于一个有限简单图G,λK_v的G-设计(G-填充,G-覆盖),记为(v,G,λ)-GD((v,G,λ)-PD,(v,G,λ)-CD),是一个(X,B),其中X是K_v的顶点集,B是K_v的子图族,每个子图(称为区组)均同构于G,且K_v中任一边都恰好(最多,至少)出现在B的λ个区组中.一个填充(覆盖)设计称为是最大(最小)的,如果没有其它的这种填充(覆盖)设计具有更多(更少)的区组.本文对于λ>1确定了(v,K_2,3,λ)-GD的存在谱,并对任意λ构造了λK_v的最大K_2,3-填充设计和最小K_2,3-覆盖设计.     

高度平面图的邻点可区别全染色

图G 的邻点可区别全染色是G 的一个正常全染色, 使得每一对相邻顶点有不同的颜色集合. G的邻点可区别全色数χ_a′′ (G) 是使得G 有一个k- 邻点可区别全染色的最小颜色数k. 本文证明了: 若G 是满足最大度Δ(G) ≥ 11 的平面图, 则χ_a′′ (G) ≤ Δ(G) + 3.     

关于3-点临界图的一个猜想的证明

设γ(G) 是图G的点控制数. 如果对任意的v ∈ V (G), 都有γ(G?v) < γ(G) 成立, 那么称G为γ-点临界图. 本文主要给出Ananchuen 和Plummer 提出的一个猜想的证明, 得到了如下的结果:若G是无K_1,7的3-点临界图, 且阶数为不小于18的偶数, 则除几类特殊图外, G 均有完美匹配.