正则图的剖分图的秩

讨论几类正则图的剖分图的邻接矩阵的秩。主要有:圈,路,完全图,完全二部图和多部图,度为3与4的循环图。     

拟正则图的最大边边连通度(英文)

定义了图的边边连通度,设计了一类具有最大边边连通度的拟正则图。     

一种依据慈善算法的偶图k-完全匹配

在扩展一种基于内容的负载共享算法的过程中,总结了将初始化负载分布到集群成员服务器的模型和方法,探讨了依据慈善算法进行偶图一对多匹配即k-完全匹配的问题。给出了一些应用慈善算法进行偶图匹配的重要实验结果,并对慈善算法存在的问题和在超图等研究领域的潜在应用进行了讨论。     

拟正则图的最大线图连通度及其应用

引入了拟正则(p,q)图的最大线图连通度R(p,q),得到上、下界至多相差1的R(p,q)的取值范围:2m-2相似文献   

特殊3-正则图的符号控制函数

对于顶点数为n的3-正则图G,当(A)v∈V(G),N(N[v])≤t时,则有G的上符号控制函数Γs(G)≤(t+2)/(t+4)n (0≤t≤6).     

两类特殊图的符号星控制数

针对“关于图的符号星控制数”一文中有一个定理(关于完全图的符号星控制数)的部分结果是不正确的,文章给出正确的结论及其证明,并确定了k-正则二部图的符号星控制数。     

两类图的和数

研究了两类完全多部图的和数,证明了图K1,1,r和K1,1,1,r(r≥3)的和数分别是r和r 2.     

k-拟Jordon矩阵的初等因子的探索

本文系统地探索k-拟Jordon矩阵的初等因子,并给出其初等因子的表达式。     

k+l色k-饱和图

给出了一类具有较多边数的k+1色k-饱和图(不含K_k,但添加任一边都含K_k的图)的结构。导出了n点最大k+1色k-饱和图的边数的下界。     

弱正则环和Reduced弱正则环

本文用本质理想刻划了弱正则环的充要条件，并给出了一个环是Reduced弱正则环的充要条件。     

幂群的正则表示

通过幂群在其自身的左平移作用 ,给出了有限群上幂群的正则表示 ,进而给出了幂群的正则矩阵表示。     

Halin图的均匀染色

Halin图是最小度不小于3的3－连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G为均匀k-可着色的,如G的顶点集V可分划成K个独立集V1、V2、…Vk,使||Vi|-|Vj||≤1（0≤i＜j≤k）;称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为xe（G）。本文对非K4的Halin图证明△（G）≠4时,对任意的整数k≥［△（G）／2]＋1;当△（G）＝4时,对任意整数的k≥4,G是均匀k-可着色的。从而对Halin图证明了均匀染色猜想（ECC）。     

两类联图的全着色

一个图Ｇ＝（Ｖ，Ｅ）的一个Ｋ－全着色是从Ｖ∪Ｅ到Ｉ＿Ｋ＝｛１，２…Ｋ｝上的一个映射ψ；如果对Ｖ∪Ｅ中任意两个相邻或相关联的元素ｅ＿１，ｅ＿２，都有ψ（ｅ＿１）≠（ｅ＿２）时，则称ψ为Ｇ的一个正规全着色。图Ｇ的全色数定义为Ｘ＿ｒ（Ｇ）＝ｍｉｎ｛Ｋ｜存在Ｇ的一个正规ｋ－全着色｝。令Ｃ＿ｎ为ｎ个点的圈，为ｍ个点的独立集，Δ为图的最大度。本文证明了在ｍ≠ｎ时联图Ｃ＿ｍ＋Ｃ＿ｎ的全色数为Δ＋１；在ｍ＋２＜ｎ或ｍ＞ｎ时，联图＋Ｇ＿ｎ的全色数也为Δ＋１。     

关于完全三部图的色等价性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,则称Ｈ与Ｇ色等价。     

轮图与舵轮图的超边优美标号

1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。     

关于完全t部图的色等价性

设K（n1,n2,…,nt）表示完全t部图,K(n1,n2,…,nt）－A表示从K（n1,n2,…,nt）中删去子边集A所得之图．本文证明了：令G＝K（n1,n2,…,nt）,J为整数集,R为实数集．设简单图Y满足Y～G,则且进一步有：若s＞0且αi∈R（i＝1,2…．t）．则     

论企业形象设计中的图形符号

企业形象设计系统将企业的信息进行概括、提炼、抽象并顺利转化成企业的视觉符号,是企业理念传播、企业形象塑造的主要表现形式,它必须运用图形符号来进行塑造,同时也应该遵循一些设计原则,以求达到设计的完美。