几类特殊图的一般指标集  

General Index Sets of Some Particular Graphs

作　　者：姬玉荣[1] 刘金萌 JI Yurong;LIU Jinmeng(School of Mathematics and Information Science,Henan Polytechnic University,Jiaozuo 454000,China;Foundation Department,Henan College of Industry&Information Technology,Jiaozuo 454000,China)

机构地区：[1]河南理工大学数学与信息科学学院,河南焦作454000 [2]河南工业和信息化职业学院基础部,河南焦作454000

出　　处：《信阳师范学院学报（自然科学版）》2022年第1期20-24,167,共6页Journal of Xinyang Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(11801149)。

摘　　要：令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)的一般指标集。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_(1)v_(2))=f(v_(1))+f(v_(2))for each edge v_(1)v_(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.

关 键 词：嵌入法 顶点标号 边标号 一般指标集 

分 类 号：O157.5[理学—数学]