关于图的强协调值 |
| |
引用本文: | 林国宁,李学良.关于图的强协调值[J].新疆大学学报(理工版),1986(4). |
| |
作者姓名: | 林国宁 李学良 |
| |
作者单位: | 厦门大学
(林国宁),兰州大学(李学良) |
| |
摘 要: | 引言文1]中,D.Frank Hsu引入了强协调标号(strongly harmonious labelings)的定义:设G是一个n边图,如果存在一个映射φ:V(G)→{0,1,…,n}满足i)φ是单射; ii)Auv∈E(G),令φ(uv)=φ(u)+φ(u),有{φ(uv)|uv∈E(G)}={1,2,…,n},则称G为强协调的,φ为它的一个强协调标号,简称为强协调值。显然,φ导出了一个E(G)与{1,2,…,n)的一一对应。本文的目的,一是求出全体n条边的图的所有强协调值的个数;二是指出几类非强协
|
本文献已被 CNKI 等数据库收录! |
|