设G是一个简单图及顶点为υ1,υ2,…,υv,d(υi)是点υi的度.令(G)=d(v1),d(v2),…,d(υv)T.称G是一个平方根图,如果(G)是G的邻接......

应用图与线图之间的特定联系，得出了平方根图的一个充要条件，进一步完善了平方根图的刻画。......