图Kn—E（kPs∪rK3）的色唯一性

利用不可约路的概念，证明了当Ｐｓ是不可约的路时，Ｋｎ－Ｅ（ｋＰｓ∪ｒＫ３）是色唯一的图，其中设Ｋｎ－Ｅ（Ｇ）表示从完全图Ｋｎ中删去一个和Ｇ同构的子图的所有边而得到的图，ｓ≠４，且ｋｓ＋３ｒ＝ｎ，ｋ３是有３个顶点的完全图，同时给出了三类新的色等价图簇。     

P_n-内射模及其刻画

设R是任何环,n是一固定的非负整数,模D称为P_n-内射模,是指对任何投射维数不超过n的模P,有Ext_R~1(P,D)=0.证明(P_n,D_n)构成一个遗传的余挠理论,其中P_n表示投射维数不超过n的模类,D_n表示P_n-内射模类.还证明了每个P_n内射模是内射模当且仅当gl.dim(R)≤n;最后,对n≥1,证明每个模是P_n-内射模当且仅当1.FPD(R)=0.     

两类图的边控制集划分

通过分类归纳的方法,对图的边控制集划分问题进行了探讨,研究了两类特殊图的边控制集划分问题,获得了一些相关结论:得到了扇形图F_n的集边控制数和全集边控制数,并确定了乘积图P_2×P_n的全集边控制数.     

图在曲面上的可嵌入性(英文)

拓扑学中经典的约当定理指出：一个简单闭曲线Ｃ将球面分割为二个连通区域使得它们的公共边界为Ｃ．本文用与Ｋ５或Ｋ３，３同胚的图给出了图在环面上可嵌入性的一个表征．进而，用不可约图提供了图在一般可定向的曲面上可嵌入性的一个充要条件．同时，对于一般不可定向曲面，特别是射影平面，均给出了可嵌入性的表征     

一类图的色唯一性

设Ｐ＿ｍ表示有ｍ个顶点的路。把Ｋ＿３的一个顶点与Ｐ＿（ｎ－２）的一个一度顶点重迭后所得到的图记为Ｄ＿ｎ。本文引入了不可约图的概念，并证明了：如果对任意的ｉ∈｛１，２，…ｒ｝，都有ｎ＿ｉ≥５，并且Ｄ＿ｎ＿ｉ是不可约图，则Ｄ＿ｎ＿１∪Ｄ＿ｎ＿２∪…∪Ｄ＿ｎ＿ｒ的补图是色唯一图。     

两类乘积图的符号控制数

设G=(V,E)是一个图,一个双值函数f:■,如果对任意顶点v∈V,均有■成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为■为图G的一个符号控制函数}。通过列举图例验证了以往研究中的部分结果是错误的,并重新确定了两类乘积图C_n×P_3和P_n×P_3的符号控制数。     

芭蕉扇的细分图T_n~*的和数

芭蕉扇T_n指在扇F_n=P_n(?)K_1的轴K_1上悬挂一条边所得的图,该边叫T_n的柄,P_n上的边叫缘边,其余边叫辐。芭蕉扇细分图T_n~*是T_n的缘边各剖分一次所得的图。本文证明了芭蕉扇细分图T_2~*是模和图,且σ(T_n~*)(?)=2,n=2、3,≤2,n≥4     

不含叉形图为导出子图的图的色数（英文）

Randerath曾猜想每一个不含三角形和不含叉形图为导出子图的图是3-可着色的.通过一个引理,证明了该猜想在没有长为4的圈的图类上是成立的.进而,还证明了每一个不含三角形、不含C_4并且不含C_(2,2,1,n)作为导出子图的图是(n+2)-可着色的,这里C_(2,2,1,n)表示将图E的中心点和路P_n的一个端点连接而得到的阶为(n+6)的长把叉形图.     

几类和扇有关图的优美性

证明下面的结论:对任意自然数n≥2,图(K_1∨(P_n∪P_(n+1)))是(n-1)-强优美图.对任意自然数n≥3,图(K_1∨P_n~((1))∪P_n~((2))))∪G是优美图;对任意自然数n≥4,图(K _1∨(P_n~((1))∪P_n~((2))∪P_n~((3)))∪H是优美图,其中k=[n/2].P_n是n个顶点的路,G_i为含有i条边的优美图.给定优美图G_(n-1)和其优美标号f,G_(k-1)和其优美标号g,设u∈G_(n-1),v∈G_(k-1)且f(u)=g(v)=0,取不同的两边xy和x′y′,点x与u合并后得到的图记为G,点x′与v合并后得到的图记为H.     

关于根系的基

设φ是不可约根系,△是φ的基,G(△)是φ的Dynkin图,我们先给出φ的特殊子集X的定义,对这样的X再定义一个图G(X),得到定理 X(?)φ,则X是φ的基的充要条件是X是特殊的,且图G(X)与G(△)同构.     

两类不可约图的判定方法

本文讨论了Ｆｉｂｏｎａｃｃｉ数列｛Ｆｎ｝,Ｌｕｃａｓ数列｛Ｌｎ｝及数列｛δｎ｜δｎ＝Ｌｎ－１＋Ｆｎ－１｝中的整除关系和素数的判定方法,据此证明了两类图Ｐｎ和Ｄｎ是不可约图的充分条件．为图的色性分析理论奠定了基础．     

图Dm,4的[r,s,t]-着色

由m个四回路恰有一个公共点构成的图记为Dm,4。研究图Dm,4的点着色、边着色和全着色,给出图Dm,4在参数r,s,t满足一定条件时的[r,s,t]-色数。     

两类新的色唯一图簇

讨论了形如（Ｄｍｌ∪…∪Ｄｍｋ）∪（Ｐｎｌ∪…∪Ｐｎｌ）以及（Ｄｍｌ∪…∪Ｄｍｋ）∪（Ｃｎｌ∪…∪Ｃｎｔ）的两类图的补图的色性，并证明了，在一定的限制条件下，它们是色唯一图．     

关于图P_m×P_n的邻点可区别全染色

设图Pm×Pn(n 2,m 2)是m-路和n-路的积,给出图Pm×Pn(n 2,m 2)的邻点可区别全色数.     

两类图的圈唯一性

设Ａ表示一个圈的任意两点各粘接一条路所得的图，Ｂ表示图的的任意一点与Ｔ形树的一个１度点粘接所得的图，本文证明了：Ａ、Ｂ是圈唯一的。     

泛圈图的一个新的充分条件

设G是一个阶为n的2－连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N（v)),αuv=min{αu,αv}。本文证明了：如果对于任一对不相邻点u,v,｜N（u)∩N(v)｜≥min{αuv-1,｜Tuv｜},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。     

关于扇形图P_1∨P_n的零维数

研究特殊图类扇形图P1∨Pn的零维数情况.对n+1阶扇形图G=P1∨Pn的某些顶点与边进行移除,得到一个保持零维数不变的子图H;通过计算η(H),得到扇形图G的零维数集{0,1},从而完整的刻画扇形图的零维数情况.     

素距离图的着色与距离集的分类

设 P 表示全体素数的集合,D(?)P,令 Z(D)表示这样一个图:它的顶点集是全体整数的集合,两个顶点 x 和 y 之间有边连结当且仅当(?)x—y(?)D.文[1]证明了.对任意 D(?)P,Z(D)的色数至多是4,因而可按照 Z(D)的色数把 P 的所有子集 D 分为四类,本文给出了两组新的4类子集簇,并给出若干个 D 是3类子集的充分条件。     

笛卡尔乘积图的k-路点覆盖

对于一个图G和一个正整数k,若图G中任意一条阶数为k的路都至少包含集合S⊆V(G)中的一个顶点,那么集合S就为图G的一个k-路点覆盖。最小的k-路点覆盖基数记为ψ_k(G),为图G的k-路点覆盖数。研究圈图分别与圈图、完全图及完全二部图做笛卡尔乘积图的k-路点覆盖,得到ψ_k(G)相关的精确值和上下界。     

扇图的笛卡儿积的测地数(英文)

对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于V(G)S,I(S)表示所有I(u,v)的并,这里u,v∈S.G的测地数g(G)是使I(S)=V(G)的点集S的最小基数.文章研究了Pm×Fn和Cm×Fn的测地数,这里Pm表示m阶路,Cm表示m阶圈,Fn表示n阶扇图。