两类图的算术标号  

Two Graphs Arithmetic Labeling

作　　者：刘二根[1] 武丹[1] 蔡克文[1] 

机构地区：[1]华东交通大学基础科学学院,江西南昌330013

出　　处：《华东交通大学学报》2009年第5期89-92,共4页Journal of East China Jiaotong University

基　　金：江西省自然科学基金(0611009);教育厅科研项目(GJJ08254)

摘　　要：对于一个(p,q)图G,如果存在一个V(G)到非负整数集N_0的一个映射f(称为顶点标号)满足:(1)f(u)≠f(v),其中u≠v,且u,v∈V(G);(2){f(u)+f(v)|uv∈E(G)}={k,k+d,…,k+(q-1)d},称图G为(k,d)-算术图。证明了图F_(m,4)是(d,2d)-算术图和图F_(m,6)是(d,3d)-算术图。For a （p, q ）graph, if there is a non-negative integer set to a V（G） to f （called the vertex label） to satisfy： （1） f（u） ≠f（ v）, u ≠ v and u, u,v∈V,（c）;（2）{f（u）＋f（v）｜uv∈E（G））={k,k＋d,…,k＋（g-1）d）, then said graph G is called the （k, d）-arithmetie graph. In this paper,we get that the graph Fro,4 is （d,2d）-arith- metie graph and the graph Fm,6 is （d,3d）-arithrnetie graph.

关 键 词：算术图 标号 图Fm.4 图Fm.6 

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