Δ≥r-2的极大外平面图的4染色

从最大度的角度讨论极大外平面图的染色．证明了以ｒ个顶点的圈Ｑｒ为标定界环的最大度Δ≥ｒ－２的任意两个极大外平面图都有公共４染色．     

△≥r—2的极大外平面图的4染色

从最大度的角度讨论极大外平面图的染色,证明了以ｒ个顶点在圈Ｑｒ为标定界环的最大度△≥ｒ－２的任意两个极大外平肌图都有公共４染色。     

极大平面图及其同胚图的完备着色

对平面图Ｇ，使得Ｖ（Ｇ）∪（Ｇ）∪Ｆ（Ｇ）中相邻或相关元素均着不同色的最少颜色数，称为Ｇ的完备色数ｘｅ（Ｇ）．本文证明了若Ｇ是极大平面图或其同胚图，ｘｅ（Ｇ）≤Δ（Ｇ）＋４．     

关于完备色数（Ⅰ）

平面图Ｇ（Ｖ，Ｅ，Ｆ）的完备色数ｘ＿ｃ（Ｇ）是使得集合Ｖ∪Ｅ∪Ｆ中相邻和相关联的元素均染为不同颜色的最少颜色数．本文证明了：若Ｇ为△（Ｇ）＝６的无割点外平面图，且还满足性质Ａ或性质Ｂ，则ｘ＿ｃ（Ｇ）＝７，其中△（Ｇ）为Ｇ的顶点最大度．     

外平面图的完备染色

设Ｖ（Ｇ）、Ｅ（Ｇ）和Ｆ（Ｇ）分别为平面图Ｇ的点集、边集和面集。Ｇ的完备色数Ｘｃ（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中相邻或相关联的元素间均染不同色的最少颜色数。本文证明了：对无割点的外平面图Ｇ，有Ｘｃ（Ｇ）≤ｍａｘ｛７，△（Ｇ）＋１｝，其中△（Ｇ）为Ｇ的最大度数。     

关于完备色数（II）

平面图Ｇ（Ｖ，Ｅ，Ｆ）的完备色数χｃ（Ｇ）是使得集合Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中的相邻点，相邻边、相邻面、相关联的点边、相关联的点面及相关联的边面均染为不同颜色的最少颜色数。一个无割点的外平面称为开外平面图。如果它的每一个内面的边界至少含一条外边。本文证明了：若Ｇ为开外平面图且其顶点最大度△（Ｇ）≥６，则χｃ（Ｃ）＝△（Ｇ）＋１。     

开外平面图的边面全色数

一个无割点的外平面图称为开外平面图，如果它的每一个内面的边界至少含有一条外边。本文证明了：若Ｇ为开外平面图，则（ｉ）当△（Ｇ）＝３时，ｘ２３（Ｇ）＝４，当△（Ｇ）≥５时，ｘ２３（Ｇ）＝△（Ｇ）；（ｉｉ）当△（Ｇ）＝２，４时，４≤ｘ２３（Ｇ）≤５，其中ｘ２３（Ｇ）为平面图Ｇ的边面全色数，△（Ｇ）是Ｇ的点最大度。     

平面图G有X(G)=3的充要条件

染色问题是图论的一个重要领域，在四色定理得到证明［１］之后，仍然存在“什么样的平面图 可以３－染色？”这样的难题［２］．目前已有结果：“欧拉极大平面图Ｇ有ｘ（Ｇ）＝３”［３］、［４］，本 文在研究０－１循环排列的基础上给出了平面图Ｇ有Ｘ（Ｇ）＝３的充要条件．     

七色定理的一个新证明

平面图G的完备色数是使用G的相邻或相关联的元素均染为不同色的最少颜色数，Kronk和Mitchem证明了每一个最大度不超过3的平面图是7－完备可染的，本文利用四色定理给出定个定理的一个简单证明。     

MPI环与正则环

利用局部化的方法讨论可换正则环，ＭＰＩ环的性质．证明了可换环Ｒ正则等价于Ｒ的每个准素理想为极大理想，也等价于每个循环Ｒ模的准素子模为极大子模．对可换环Ｒ，我们证明了以下条件等价：１）Ｒ为ＭＰＩ环，２）．．．稳定．３）ｎ＞０，ｒ∈Ｒ使ｘｎ＝ｘｎ十１ｒ，４）循环Ｒ模的素子模极大．最后还讨论了ＭＰＩ环与弱半局部环及半局部环的关系，证明了ＭＰＩ环为半局部环的充要条件是每个真理想有准素分解．     

关于图的4-色数

本文研究了图的４色数的界，得到了完全图．完全ｍ－部图、轮、圈和树的４－色数及图与补图４－色数间的关系，证明了图Ｇ与补图Ｇ的４－色数之和介于ｐ＋１与２ｐ之间。     

外平面图的边面 List 染色

设Ｇ是无割点平面图，ｘｅｆｌ（Ｇ）为Ｇ的边面Ｌｉｓｔ选择数。本文证明了若Ｇ为最大度Δ（Ｇ）≥６的无割点外平面图，则ｘｅｆｌ（Ｇ）＝Δ（Ｇ）。     

极大平面图与外可平面图的同构不动边

图Ｇ的一条边ｅ称为Ｇ的同构不动边，如果Ｇ－ｅ＋ｅ≌Ｇ当且仅当ｅ′＝ｅ，若ｅ＝ｕｖ是Ｇ的同构不动边，则对Ｇ－ｅ的任一自同构映射π都有π（ｕ，ｖ）＝（ｕ，ｖ）文中证明了，除Ｋ３Ｖ（Ｋ１＋Ｋ１）外的极大平面图和除Ｐ２ＶＫ１，Ｐ３ＶＫ１外的２－连通外可平面图都含有同的构不动边。     

极大平面图与外可平面图的同构不动边

图Ｇ的一条边ｅ称为Ｇ的同构不动边，如果当且仅当ｅ’＝ｅ．若ｅ＝ｕｖ是Ｇ的同构不动边，则对Ｇ—ｅ的任一自同构映射。都有π（｛ｕ，ｖ｝）＝｛ｕ，ｖ｝文中证明了，除Ｋ３Ｖ（Ｋ１＋Ｋ１；）外的极大平面图和除Ｐ２ＶＫ１，Ｐ３ＶＫ１外的２－连通外可平面图都含有同构不动边．     

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

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

围长为4的平面图不总是3－可选色

针对ＫｒａｔｏｃｈｖｉｌＪ和ＴｕｚａＺ（１９９４）提出的问题：是否每一个国长为４的平面图总可以３－可选色（３－ｃｈｏｏｓａｂｌｅ）？用组合技巧构造了一个反例，从而证明了围长为４的平面图并不一定是３－可选色的，否定了每一个３－可着色的图一定是３－可选色的这个论断．     

关于外平面图的边面全染色

本文证明了：若Ｇ为简单外平面图，则（ｉ）当Δ（Ｇ）≥４时，Δ（Ｇ）≤Ｘｅ（Ｇ）≤Δ（Ｇ）＋１；（ｉｉ）当Δ（Ｇ）＝３时，４≤Ｘｅ（Ｇ）≤５，且Ｘｅ（Ｇ）＝５当且仅当Ｇ－Ｅ＇含有奇圈分支，其中Ｅ＇为Ｇ的割边集合，Δ（Ｇ）为Ｇ的点最大度，Ｘｅ（Ｇ）为Ｇ的边面全色数。     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

围长不小于11且最大度为3的平面图的无圈列表边染色

若图G为最大度为3且围长不小于11的平面图,证明了它的无圈边色数a′list （ G）＝3。     

极大外平面图谱半径的上界

每个点都在图的一个面的边界上的平面图叫外平面图,具有最大边数的外平面图叫极大外平面图.首先给出了一类极大外平面图的特征多项式的表达式,由此给出了对任意n≥4都成立的极大外平面图谱半径的一个上界,并证明了当图的点数增大时,这个上界与谱半径是等价的无穷大量.