几类特殊图的一般指标集 |
| |
作者单位: | ;1.河南理工大学数学与信息科学学院;2.河南工业和信息化职业学院基础部 |
| |
摘 要: | 令G=(V(G),E(G))为一简单连通图,V(G)和E(G)分别是图G的顶点集和边集。一个顶点标号函数f:V(G)→Z_2诱导出一个边标号函数f~*:E(G)→Z_2,其中?v_1v_2∈E(G),有f~*(v_1v_2)=f(v_1)+f(v_2)。当标1和标0的顶点数相差m(m<|V(G)|)时,标号为1和0的边数差的集合称为图G的一般指标集。给出圈、路和C_n×P_2的一般指标集。
|
关 键 词: | 嵌入法 顶点标号 边标号 一般指标集 |
General Index Sets of Some Particular Graphs |
| |
Institution: | ,School of Mathematics and Information Science, Henan Polytechnic University,Foundation Department, Henan College of Industry & Information Technology |
| |
Abstract: | Let G=(V(G),E(G)) be a simple connected graph with vertex set V(G) and edge set E(G), respectively. A vertex labeling f:V(G)→Z_2 induces an edge labeling f~*:E(G)→Z_2 defined by f~*(v_1v_2)=f(v_1)+f(v_2) for each edge v_1v_2∈E(G). Given the difference between numbers of vertex labeled 1 and 0 is m(m<|V(G)|), the set of differences between numbers of edges labeled 1 and 0 is called the general index set of graph G. The general index sets of cycle, path and C_n×P_2 are determined. |
| |
Keywords: | embedding method vertex labeling edge labeling general index set |
|
|