| 两类图的算术标号 |
| |
| 引用本文： | 刘二根,武丹,蔡克文.两类图的算术标号[J].华东交通大学学报,2009,26(5):89-92. |
| |
| 作者姓名： | 刘二根 武丹 蔡克文 |
| |
| 作者单位： | 华东交通大学,基础科学学院,江西,南昌,330013 |
| |
| 基金项目： | 江西省自然科学基金，教育厅科研项目 |
| |
| 摘 要： | 对于一个（p，g）图G，如果存在一个v（G）到非负整数集N0的一个映射以称为顶点标号）满足：（1）f（u）≠f（v），其中u≠v，且u，v∈V，（c）；（2）{f（u）＋f（v）｜uv∈E（G））={k，k＋d，…，k＋（g-1）d），称图G为（k，d）-算术图。证明了图Fm．4是（d，2d）-算术图和图Fm．6是（d，3d）-算术图。
|
| 关 键 词： | 算术图 标号 图Fm.4 图Fm.6 |
Two Graphs Arithmetic Labeling |
| |
| LIU Er-gen,WU Dan,CAI Ke-wen.Two Graphs Arithmetic Labeling[J].Journal of East China Jiaotong University,2009,26(5):89-92. |
| |
| Authors: | LIU Er-gen WU Dan CAI Ke-wen |
| |
| Institution: | (School of Basic Sciences, East China Jiaotong University, Nanchng 330013 China) |
| |
| Abstract: | 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. |
| |
| Keywords: | arithmetic graph labeling graph Fm 4 graph Fm 6 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
|
