最大度点相关论文
设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)分别表示......
一个图G的全色数XT(G)是使得V(G)∪E(G)中相邻或相关联元素均梁不同颜色的最少颜色数。文中证明了,若图G只有唯一的一个4度最大度点,则XT(G)=Δ(G)+1。......