摘要
关于2-正则图、3-正则图的强协调性的研究已有结果.对于个正则图,已取得如下结果:n阶4-正则图是强协调图的必要条件为.根据点、线的特定组合结构给也了当n=4s(s>2)时,一类n阶4-正则图的一个强协调标号.
The result of research about strong harmonicity of 2-regular and 3-regular graphshad been obtained and about 4-regular graph the result of research had been obtained as follows:If G is 4-regular strongly harmonious graph of order n then n0(mod 4).In this paper,according to specially designated combinatory constitution of vertices and edges,a united strongly harmonious lobeling for some kind of 4-regular graph df order 4s(s>2)is given.
出处
《广西师范大学学报(自然科学版)》
CAS
1994年第1期10-13,共4页
Journal of Guangxi Normal University:Natural Science Edition
关键词
强协调图
正则图
强协调性
strongly harmonious
labeling
strongly harmonious graph
k-regular graph