舵轮图的协调性--《西北师范大学学报(自然科学版)》1993年04期

《西北师范大学学报(自然科学版)》1993年04期

舵轮图的协调性

　　文中给出了舵轮图helms的强协调标号。从而解决了该图类的协调性和强协调性。
【作者单位】：青海民族学院数学系;青海省教育厅教研室
【关键词】：图的标号;协调图;舵轮图
【DOI】：cnki:ISSN:1001-988X.0.1993-04-006
【正文快照】：
　　在关于标号图间题的综述文章〔1〕中,J.A.Gallian指出,舵轮图helms的协调性是几个没有解决的问题之一在本文中,笔者给出了舵轮图的一种强协调标号,证明了该图类不仅是协调的,且是强协调的. 设无向简单连通图G~(v,E),}E(G)}一,:.如果存在映射f:v(G)一2.=(0,1,2,…,n一1},使得导出的边标号。一划,f(x)十f(刃(mod;l)是互不相同的,则称G是协调图.但是当G是树时,可以有一个标号用在G的两个不同顶点上. 特别地,如果存在单设g:v(G)一(。,1,2,…,,:一1},使得对每一条边。=刁,导出的边标号g(x)+g(,)集是{1,2,一,,:},则称‘是强协调图〔,,. 舵轮…

推荐 CAJ下载

PDF下载

CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式

On the Harmonious Labeling of Helms

Nian Kun (Department of Mathematics;Qinghai Nationalities College) Sun Rongguo (Teaching and Research Section;Education Department of Qinghai Provinee)

　Strongly harmonious labeling of helms is given in this paper, and therefore, helms are harmonious and strongly harmonious.
【Keyword】：labeling of graph, harmonious graph, helms

	【引证文献】		共（1）篇
	【引证文献】		共（1）篇

中国期刊全文数据库

找到 1 条

1	左光纪,年焜; 几类循环图的算术标号 [J];青海师专学报; 1997年04期

	【同被引文献】		共（2）篇
	【同被引文献】		共（2）篇

中国期刊全文数据库

找到 2 条

1	喻平; 图C_n∪P_m的算术标号 [J];曲阜师范大学学报(自然科学版); 1996年02期
2	左光纪; 算术图的构造方法 [J];青海师范大学学报(自然科学版); 1994年02期

	【二级引证文献】		共（1）篇
	【二级引证文献】		共（1）篇

中国期刊全文数据库

找到 1 条

1	左光纪; 关于图的算术标号 [J];青海师范大学学报(自然科学版); 2005年04期

	【相似文献】
	【相似文献】

中国期刊全文数据库

1	年焜,孙荣国; 舵轮图的协调性 [J];西北师范大学学报(自然科学版); 1993年04期; 33-35
2	杨桂华,高印芝; 舵轮图的强协调性 [J];河北师范大学学报(自然科学版); 1992年04期; 14-16+19
3	凌捷; 一类协调图的必要条件 [J];广东工业大学学报; 1995年03期; 66-68
4	路线,李秀芬; 图(K_2∨(k_n\|￣))·(K_2∨(k_m\|￣))的协调性 [J];吉林工程技术师范学院学报; 2003年06期; 11-13
5	林诒勋; 图带宽的若干刻划(英文) [J];运筹学学报; 2000年02期; 1-6
6	徐士达; 舵轮图都是强协调图 [J];上饶师范学院学报; 1992年06期; 3-5
7	刘春峰,吕洪斌; 关于图的优美性和强协调性的一点注记 [J];北华大学学报(社会科学版); 1998年01期; 25-27
8	杨爱峰,林诒勋; 关于带宽极值问题的一些结果(英文) [J];应用数学; 2003年01期; 145-149
9	孙荣国; 齿轮图G_(2n+1)的协调性 [J];青海师范大学学报(自然科学版); 1993年02期; 17-18
10	孙荣国; 书本图B_m的协调和相继标号 [J];高校应用数学学报A辑(中文版); 1994年03期; 335-337