关于图的严格强控制数的界

图的控制数有着重要的应用背景,严格强控制数是图的众多控制数中的一种。本文得到n阶图的严格强控制数的下界,并给出一些特殊图类的严格强控制数的上界。     

Some New Conclusions On Strict Majority Domination Number of Unions of Graphs

图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且得到了Kn—e的严格强控制数,通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。     

图的并的严格强控制数的若干新结论

图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且得到了Kn-e的严格强控制数,通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。     

一些特定图类的严格强控制数

设图G＝(V,E),对于函数f:V→{-1,1},记f的权重f(V)＝∑v∈Vf(v),对v∈V,记f[v]＝∑u∈N[v]f(u).图G的严格强控制函数是f:V→{-1,1}使得对V中多于一半的顶点v有f[v]≥1,图G的严格强控制数是G的所有严格强控制函数的量小权重,且用smaj(G)表示.本文决定了一些特定图类的严格强控制数.     

两类乘积图的符号控制数

为了把符号控制数γs(G)=min{ω(f)|f是图G的一个符号控制函数}的概念应用到更多的图类中,扩大符号控制数的研究范围。以笛卡尔乘积图为例,通过对笛卡尔乘积图的顶点数进行数学归纳递推、对最小的符号控制函数的函数值进行反证假设,得到了圈图和路图的两类笛卡尔乘积图的符号控制数。研究结果得出:(1)n≥3时,笛卡尔乘积图C_n□P_3的符号控制数为n+2■n/3」;(2)n≥3时,笛卡尔乘积图C_n□C_3的符号控制数为n。     

几类图的强符号控制数

本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数.     

Hilbert空间中严格伪压缩映射Mann迭代的一个收敛定理

设H是实Hilbert空间,K为H中的紧凸集,T:K→H为严格伪压缩映射,满足弱内向条件.本文给出的主要结论是:若{αn}为(0,1)中的数列满足控制条件∑∞n=1αn(1-αn)=∞,x1∈K,则Mann迭代序列{xn}强收敛于T的一个不动点,此结果改进了文献[1]的结论.     

关于图的强符号控制数的下界

图G的强符号控制数γss(G)有着许多重要的应用背景,因此确定其下界有重要意义.本文在图的符号控制数基础上对图的强符号控制数进行了研究,指出了文献[3]定理5的小错误,改进了文献[4]定理4的下界,给出了图的强符号控制数的3个独立的下界,并给出了达到这3个下界的图.     

几类图的强符号控制数

本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数。     

一类哈密顿图的控制数的上界

设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14.     

基于对控制数与双控制数强相等的图

给出基于对控制数与双控制数强相等的图的一个性质,并依据该性质,刻画了基于对控制数与双控制数强相等的树及单圈图.     

图的逆罗马控制数

介绍了图的逆罗马控制数的概念,证明了特殊图(路,圈,完全图等)的罗马控制数和逆罗马控制数;给出了任意n(n≥3)阶图G的逆罗马控制数的上下界,其界值为2≤γ1R(G)≤n-1.     

关于强哈密尔顿连通有向图的一个反例

Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的非强哈密尔顿连通有向图.     

关于图的减边全控制

引入了图的减边全控制的概念,通过对图的边集分裂的方法,得到了一般图的减边全控制数的若干下界,并研究了几类特殊图的减边全控制问题,确定了路P n、圈C n和轮图W n+1的减边全控制数。     

图的关于边删除的外连通控制

对于图G=(V,E),如果V\S中的每个顶点都和S中至少1个顶点相邻,且G[V\S]是连通的,则称V的子集S是图G的外连通控制集.外连通控制集的最小基数~γc(G)称为图G的外连通控制数.给出了树删去1条边后对应的外连通控制数的可达下界,定义了关于边删除的~γc-严格图及~γc-稳定图,并对其相关性质进行了讨论.     

Cn×P2的符号全控制数与符号全加强数

为了研究乘积图的符号控制数γ_s~t和符号全加强数R_s~t在乘积图中的性质,通过数学归纳递推和反证法,得到了C_n×P_2的符号全控制数和符号全加强数:当n≡5(mod 6)时,■,否则,■;当n≡2(mod 6),R_s~t(C_n×P_2)=2;当n≡5(mod 6)或n≡1(mod 3),R_s~t(C_n×P_2)=3;当n≡0(mod 3),R_s~t(C_n×P_2)=5。目前,学者们逐渐解决了各种图类的符号全控制数及衍生参数。但关于乘积图的符号全控制数和符号全加强数的结论还不多。而C_n×P_2的符号全控制数和符号全加强数的研究将拓展乘积图的符号控制数方面的成果。     

广义Petersen图的控制数(n=3k)（英文）

如果V\S中的每一个点都与S中的至少一个点相邻,我们称V的子集S是G=(V,E)的一个控制集.G的控制数是G的最小控制集的基数.许多类型图的控制数及其算法已经被研究,通常这些图都有某种树型结构.本文将确定广义Petersen图当n=3k时的控制数,且其控制数为[5n/9].     

书图和扇形图的Ramsey数

对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,或者存在红色子图G,或者存在蓝色子图H.用G+H表示两个不交的图G和H之间完全连边所得到的图.设Bm=K2+mK1,Fn=K1+nK2.证明了当m≥1且n≥max{2,3 m-2},R(Bm,Fn)=4n+1;当n≥38,R(F2,K2,n)=2n+3.     

K2n-1×K2n+1’的邻点可区别全染色

基于完全图的全染色和邻强边染色,得到了相邻奇数阶完全图的直积图K2n-1×K2n+1’的邻点可区别全色数χat(K2n-1×K2n+1’)=4n(n为正整数).     

特征为2的整环上严格上三角矩阵李代数的自同构

设n是特征为2的整环上由所有严格上三角(n+1)×(n+1)矩阵构成的李代数.本文的目的是确定李代数n的自同构群.我们证明当n≥3时,n的任一个自同构ψ能表示为ψ=ω@σ@ξ@μ,其中,ω,σ,ξ,μ分别是n的图自同构,内自同构,极自同构中心自同构.