设G=（V（G）,E（G））是一个简单图,对于G的任意两个顶点u,ν∈V（G）,我们记d（u,v）为u和v之间的距离.设j,k是满足j≥k的正整数,那么G的一个L（j,k）-标......

本文研讨了n阶最大平面图GM中最小度点的某些性质,譬如,关于"在n阶GM中,n≥5时,3度点彼此为非相邻点"的结论,以及GM中3度点的个数......

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,......

本文证明了对极大外平面图G,△(G)≤xas(G)≤△(G)+1,且xas(G)=△(G)+1,当且仅当存在两个最大度点相邻.其中△(G)、xas(G)分别表示......

一个图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）中相邻或相关联元素均梁不同颜色的最少颜色数。文中证明了，若图Ｇ只有唯一的一个４度最大度点，则ＸＴ（Ｇ）＝Δ（Ｇ）＋１。......