图论是数学中重要独立的分支之一.近三十年,图论正经历着蓬勃发展的时期,表现出年轻学科所具有的强大的生命力.自四色问题被提出来......

本文考虑的图均为简单无向有限连通图.一个图G，若能被画在平面上，使得其每两条边仅在端点处才能相交，则称它为可嵌入平面的，简称可平面......

如果平面图G的最大度Δ(G)=|V(G)|-k, k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标......

如果平面图G的最大度△（G）=｜V（G）｜-k，k=1，2，…，则称G为一个hk-图，k=1，2的hk-图称为高度平面图．研究了高度平面图G的列表L（p，q）-标号问题，给出了高度......

Ｒｉｃｈａｒｄ定义了图的关联着色，并且提出了一个猜想：每一个图都能用△＋２种颜色下沉关联着色。......

研究高度平面图G的L（p，g）-标号问题，证明了高度平面图h1-图的L（p，g）-标号数满足：A（G；p，1）≤（2q-1）△＋6（p-q）；h2-图的L（p，q）-标号数满足：λ（G；p，q）≤（2q-1）△＋8p-6......