对于简单图形G、边和顶点集用符号E(G)、V(G)进行描述,点标号函数f:V(G)→{0,1}通过诱导可得出关于边的标号函数f+:E(G)→{0,1},证明可得f+(uv)=f(u)+f(v),?uv∈E(G)成立.若︳vf(1)-vf(0)︳ ≤1成立,则称标号函数f为G的友好标号,图G是友好图.本文研究齿轮图的全边友好标号问题,利用图结构的分解和点标号互换的方法给出齿轮图的全边友好指标集.
全边友好指标集 边友好指标集 齿轮图