图G中任意顶点u和v,d(u,v)表示这两个顶点u,v在图G中的距离.设m是一个非负整数,f:V(G)→[0,m]是一个映射,如果f满足条件:当d(u,v)=......

本文给出了圈平方图支撑树数目公式的一个简捷证明。从而也获得它的渐近性质．...

圈平方图是在一个圈的基础上连接距离为2的点之后得到的图.为了研究圈平方图的强边色数,将其视为一个哈密顿圈和内圈的并,依次对其......