| 几类特殊图的一般指标集 |
| |
| 引用本文： | 姬玉荣,刘金萌.几类特殊图的一般指标集[J].信阳师范学院学报(自然科学版),2022(1):20-24,167. |
| |
| 作者姓名： | 姬玉荣 刘金萌 |
| |
| 作者单位： | 1.河南理工大学数学与信息科学学院;2.河南工业和信息化职业学院基础部 |
| |
| 摘 要： | 令G=(V(G),E(G))为一简单连通图,V(G)和E(G)分别是图G的顶点集和边集.一个顶点标号函数f:V(G)→Z2诱导出一个边标号函数f*:E(G)→Z2,其中?v1 v2∈E(G),有f*(v1v2)=f(v1)+f(v2).当标1和标0的顶点数相差m(m<|V(G)|)时,标号为1和0的边数差的集合称为图G...
|
| 关 键 词： | 嵌入法 顶点标号 边标号 一般指标集 |
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 |
|
|
