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

对图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)分别表示......