有限非交换群的交换图的一些性质

摘要：设G是一个有限非交换群,ГG是G的一个交换图,这个交换图TG的顶点集为群G的所有元素,TG的两个不同顶点x和y是相连的当且仅当xy=yx．该文研究了交换图的一些性质,具体介绍了几个交换图同构的例子．     

模咒剩余类环的单位图性质

摘要：主要研究模,2剩余类环Zn的单位图性质．模n剩余类环Zn的单位图记为G（Zn）,它的顶点为Zn中的元素,两个不同的顶点i与J相连当且仅当i＋j是Zn的一个单位．该文对G（Zn）的直径、半径和围长进行了分类,还确定了G（Zn）什么时候是二部图和自补图．     

最大度为△图类的2-距离色数的一个下界

简单图G（y，E）的k-正常染色f称作G的k-2-距离染色，当且仅当任意w∈V（G），任意v,u∈N[w]，满足f（u）≠f（v）．得到了最大度为A的图类的2-距离色数的一个下界， χ^2（Δ=d）≥{（d/2＋1）^2,d≡0（mod 2） [（d＋1）（d＋3）]/4,d≡1（mod 2） 并回答了文献[1]提出的问题：能否找到一常数C，使得χ^2（G）≤C△（G）对所有图G都成立．证明了这样的C是不存在的．     

一些有限群的交换图

一个群的交换图是指以这个群的所有元素作为顶点,当且仅当两个不同的顶点交换时这两点才相连。该文讨论了有限非交换群的交换图性质,并且详细刻画了广义四元数群的交换图,在介绍广义四元数群的交换图的时候还得到了这些交换图的色数和派数。     

全Pk-图的边连通性

摘要：图G的Pk-路图P-（G）是以G的忌一长路构成的集合为点集,这两个路在P-（G）中相邻当且仅当这两个愚一长路在G中的交为一个k—I-长路且并未一个k＋1一长路或者愚一长圈时．令Ek={（v,p）：P∈V（P·（G））,v是图Pk（G）的一个顶点）,定义全Pk-图TI（G）如下：Tk（G）=（v（G）UV（Pk（G））,E（G）UE（Pk（G））UEk）．该文研究全Pt-图的边连通性．     

一类广义对称群的共轭类

该文首先推广Solomon引入的容许集的概念,然后利用容许集定义一类广义对称群ψ(l,m),该群是对称群S1与对称群Sm的织积.该文的目的是研究群ψ(l.m)的共轭类,计算共轭类的个数以及每个共轭类的阶.此外,还定义广义交错群 (l,m),并确定广义对称群ψ(l,m)的 (l,m)-共轭类.     

循环图的均匀色数

图G(A,E)的k-染色称为G(V,E)的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.Xe(G)=min{k|图G有k-均匀染色}称为G的均匀色数.本文计算了循环图Cn(1),Cn(1,2),Cn(1,2,3),G(1,2,3,4)的均匀色数.     

最大度为Δ图类的2-距离色数的一个下界

简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当(∨)w∈V(G),(∨)v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥{(d/2 1)2, d≡0(mod 2)(d 1)(d 3)/4, d≡1(mod 2)并回答了文献[1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的.     

群环ZnD5的交换图

设 R是一个任意环,Z（R）是R的中心,R的交换图记为Γ（R）,它的顶点集为R＼（R）,且顶点a和b相连当且仅当它们在R中可交换．该文研究了群环Zn D5的交换图的连通性和直径．主要结果为：若n不等于2或5,那么Γ（Zn D5）是连通的;若Γ（Zn D5）是连通的,则Γ（Zn D5）的直径等于3．     

全纯自守形式的表示及其应用

本文的目的是建立Klein群的全纯自守形式的原子分解的表示理论.作为此理论的应用,我们得到如下两个结果:一、对任意的Fuchs群Γ有A_q(Ω,Γ)(?)B_q(Ω,Γ); 二、当Γ是第一类的Fuchs群时,我们肯定地回答了Kra所提问题Ⅰ,即得到:{f(·ξ):ξ∈Λ-{a_1,a_3,…,a_(2q-1)}在A_q(Ω)中稠密.从而,当Γ是第一类Fuchs群时,映射B_q*是单射。     

一类六点八边图的图设计

设Kv是一个v个点的完全图，G为Kv的一个不含孤立点的简单子图．Kv的一个G-设计，常记为（v，G，I）-GD，是指一个二元组（X，B），其中x为Kv的顶点集，B是Kv的一些子图（亦称为区组）构成的集合，使得每一个区组与G同构，且Kv的任何一条边恰在B的一个区组中出现．文章讨论了一类六点八边图中尚未解决的3个图G（i=1，2，3）的图设计存在性问题，并证明了（v,Gi，1）-GD（i=1，2，3）存在的必要条件v=0，1（mod16）且v≥16也是充分的．从而给出了这类六点八边图图设计存在的完全解．     

关于图的边容错的注记

F·Harary 和 J·Hayes 引入了如下的图的边容错的概念:图 G称为关于图 G 是k一边容错的,如果从 G 中移去任意 k 条边所得的每个图都含有图 G。本文得到了关于路,乘积图,有向路及有向圈的边容错的一些结果。     

交错群的3度1-正则Cayley图

一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图．该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的．     

一些特殊图的树宽

通过树宽的分解定理，得到有关Dn,4演化的蜘蛛图，花蕊图的树宽表达式，以及三合图和四合图的树宽表达式．     

一类化学图及其线图的Wiener指数

图G=(V,E)的Wiener指数W(G)是一个基于距离的拓扑指数,它是G中所有顶点之间的距离之和.对于任意整数n,证明了存在无限多个圈秩为2平面二部化学图,其Wiener指数与它的线图的Wiener指数之差是n,且其线图也是化学图;部分解决了A.D.Dobrynin和L.S.Mernikow提出的一个公开问题.     

一类圈秩为2的特殊图及其线图的Wiener指标

图G=(V,E)的Wiener指标W(G)是一个基于距离的拓扑指标,对一类圈秩为2的特殊图及其线图的Wiener指标进行探讨,给出其Wiener指标的计算公式.