几类特殊图的一般指标集

摘要

令G=(V(G),E(G))为一简单连通图,V(G)和E(G)分别是图G的顶点集和边集。一个顶点标号函数f:V(G)→Z_(2)诱导出一个边标号函数f^(*):E(G)→Z_(2),其中v_(1)v_(2)∈E(G),有f^(*)(v_(1)v_(2))=f(v_(1))+f(v_(2))。当标1和标0的顶点数相差m(m<|V(G)|)时,标号为1和0的边数差的集合称为图G的一般指标集。给出圈、路和C_(n)×P_(2)的一般指标集。