新疆大学学报(自然科学版)

1986, (04) 17-23

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于图的强协调值
ON THE STRONGLY HARMONIOUS LABELIGS OF GRAPHS

林国宁,李学良

摘要(Abstract):

<正> 引言文[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条边的图的所有强协调值的个数;二是指出几类非强协

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 林国宁,李学良

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享