令G=(V(G),E(G))为一简单连通图,V(G)和E(G)分别是图G的顶点集和边集。一个顶点标号函数f:V(G)→Z2诱导出一个边标号函数f*:E(G)→Z2,其中?v1v2∈E(G),有f*(v1v2)=f(v1)+f(v2)。当标1和标0的顶点数相差m(m<|V(G)|)时,标号为1和0的边数差的集合称为图G的一般指标集。给出圈、路和Cn×P2的一般指标集。
科研之友
微信
新浪微博
Facebook
分享链接
