控制数等于2-装填数的图的表征(英文)

设A是图G的一个顶点子集，若对于任给u，v∈A有距离d（u,v）＞2，则称A是G的一个2-装填，G的最大2-装填的阶称为G的2-装填数，记为P2（G）。设γ（G）表示G的控制数。本文得到γ（G）＝P2（G）的图G的结构表征。