【摘要】设G=(UE)是一个简单图,其中V和E分别表示G的点集和边集.令△和g(G)分别表示G的最大度和围长.如果能将图G画在平面上,使得它的边仅在其端点处相交,则称G是可平面图.图的这种平面上的画法称为图的平面嵌入,称为平面图.图G的一个正常k-边染色是指映射c：E(G)→{1,2,…,k}使得相邻的边染不同的颜色.如果G有一个k-边染色,我们就说图G是k-边可染的.边色数χ’(G)是指使得图G […]

【摘要】令ρ(G)、A(G)和μ(G)分别表示图G的谱半径、拉普拉斯谱半径和无符号拉普拉斯谱半径.令J(π)表示以π为度序列的简单连通图的集合.设π=(d1,d2,…,dn)和π’=(d’1,d’2,…,d’n)分别为两个连通图的度序列.我们用符号π<π’来表示π和π’满足以下关系：π≠π’,∑ni=1di=∑ni=1d’i,且对于任意的j∈{1,2,…, […]