一类广义Petersen图的关联着色

通过研究一类广义Petersen图G(n,k)的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0(mod3),k≠0(mod3),则Inc(G(n,k))≤5,其中Inc(G(n,k))表示G(n,k)的关联色数.     

一类循环图及其代数性质

对一类循环图进行了刻划，从而讨论了它们的组合结构与代数性质。     

循环图Cn〈1，n/2〉的关联色数

循环图具有很强的对称性,作为有价值的通讯网络拓扑已受到广泛的关注．对三度循环图Gn〈1,n/2〉进行了研究,完全确定了其关联色数．     

几类图的关联图的边色数

给出了图Wn、Fn及(～F)m(n)的关联图I(Wn)、I(Fn)、I((～F)m(n))的边色数.     

拟阵的基关联图

给出了拟阵的基关联图的概念,证明了若拟阵M为简单拟阵,M的秩为ρ=ρ(M)≥2,则M的基关联图△(M)的连通度等于它的最小度．     

一类循环图的色数

循环图具有很强的对称性,作为有价值的通讯网络拓扑已受到广泛的关注。研究了一类循环图Ｃｎ〈１,ｋ〉,完全确定了其色数。     

扇与Halin图的一致膨胀图的关联色数

设图G的点集V（G）={v1,v2,…vn},G的膨胀图R的点集V（FG）=V1UV2U…UVn,且对X∈K,y∈Vj,有xy∈E（FG）,当且仅当i=j或ViVj∈E（G）。若对所有的i,满足｜Vi｜=t,则称其为G的一致膨胀图。给出了扇与△≥6的Hahn图的一致膨胀图的关联色数,它们均为该膨胀图的最大度加1。     

基于地址关联图的分布式IDS报警关联算法

当前入侵检测系统产生的报警洪流往往使管理员无法处理,大大降低了IDS系统的有效性. 对原始报警事件的关联分析可以从大量报警中提取出有效的攻击事件;分析攻击者的真正意图,对大规模分布式入侵检测系统有重要意义. 为此综合分析了现有报警关联算法的优点和不足,提出了一种基于地址关联图(ACG)的报警关联算法. 该算法用地址关联图模型对分布式IDS原始报警事件进行分析,以得到不同攻击之间的关联和发生步骤,得到攻击者的攻击路径,进而分析攻击者的意图. 该算法无需提前制定关联知识库或提前训练关联模型,因此易于实现.     

一类2—循环图的Hamilton分解

设Γ_1(n,S)和Γ_2(n,qS)是两个同构的循环图,文[1]利用这两个循环图给出了2-循环图Γ(S,q,F)的定义.当 q=1时,它简写为Γ(S,F),本文对适当的集合 S 及 F,证明了Γ(S,F)是可以 Hamilton 分解的。     

圈的膨胀图的关联色数

图G膨胀图是指将G的每一个点都用一个完全图替换,且取代两个不同顶点u和v的完全图上的两点相邻当且仅当u和v是相邻的;若取代每个顶点的完全图都是同阶的,则称此膨胀图为一致的.证明了圈的一致膨胀图的关联色数不超过Δ(G) 2.     

Halin图和Series—Parallel图的星荫度

证明了：（１）所有Ｈａｌｉｎ图的星荫度为３，和（２）所有Ｓｅｒｉｅｓ－Ｐａｒａｌｌｅｌ图的星荫度小于等于３。     

一类图的优美性

设￣／Ｑｎ（ｎ≥３，ｎ∈Ｎ）表示王冠Ｑｎ的回路Ｃｎ上的每相邻顶点之间都加入一个顶点后得到的图，证明了图￣／Ｑｎ都是优美图。     

一类图的谱

设K_m是m阶完全图,将n+1个m阶完全图通过固定的方式连结,得到(mn+m)阶完全关联图H_n,K_m。在利用商矩阵及秩的相关结论后,给出了完全关联图H_n,K_m的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的特征值,从而确定了完全关联图H_n,K_m的邻接谱、拉普拉斯谱和无符号拉普拉斯谱。同时,基于对Brualdi-Solheid谱半径问题的研究,并将这类谱半径问题推广到图的拉普拉斯谱半径和无符号拉普拉斯谱半径的研究中,给出了H_n,K_m(所有点数为N的完全关联图构成的集合,其中N=m(n+1))中邻接谱半径的上界,拉普拉斯谱和无符号拉普拉斯谱半径的上、下界;并刻画了H_n,K_m中邻接谱半径达到上界的极图,以及拉普拉斯谱和无符号拉普拉斯谱半径达到上、下界时的极图。     

图的符号星独立数

本文引入图的符号星独立函数的概念,给出图的符号星独立数的概念以及与之相关的一些基本结论:图的符号星独立数的上、下界,二部图符号星独立数的下界,单圈图、二部图、欧拉图、完全图的符号星独立数。     

一些图的星着色数

由A .Vince定义的星着色数推广了一般的着色数的定义 .关于星着色数 ,给出一些有用的结果 ,并且得到了满足 χ(G) =χ (G)的一些图集     

一类稠密图的色唯一性

用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得到的图.用伴随多项式来讨论图的着色唯一性.得到Fn的补图色唯一的充要条件是n≠17.彻底解决了这类稠密图的色性.     

一类图的伴随等价

利用图的伴随多项式最小根的性质,伴随多项式的第四项系数,给出了ξ1n(5,n-5)(n≥7)和ξ2n(1,n-4)(n≥6)的伴随等价类.     

一类色等价图的图特征

给出了一个有割点的连通图Ｇ是色唯一的充分必要条件为Ｇ由一个色唯一,顶点可迁图连一尾构成,进而证明了若Ｍ为色唯一,不含分离边的连通图,且Ｐ（Ｇ,λ）＝（λ－１）＾ｋｐ（Ｍ）则Ｇ含一子图同构于Ｍ及Ｋ个桥。     

圈龙图的星边染色

通过分析圈龙图的结构,利用组合分析法及反证法讨论了圈龙图的星边染色,通过构造具体染色得到了圈龙图的星边色数.