非树调和图的必要条件与非调和图类  

Some Necessary Conditions of Non-tree Harmonious Graphs and Classes of Non-harmonious Graphs

作　　者：杜海英[1] 朱振广[1] 孙增亮[1] 郭渭[1] 

机构地区：[1]辽宁工业大学数理科学系,辽宁锦州121001

出　　处：《辽宁工业大学学报（自然科学版）》2010年第1期68-70,共3页Journal of Liaoning University of Technology(Natural Science Edition)

摘　　要：使用同余的方法,给出了一般调和图的必要条件;还给出正则图、Euler图、圈的粘接以及圈的并是调和图的必要条件。指出了Euler图中的非调和图类,m个n圈的粘接图中的非调和图类。构造了偶圈的具有同顶点的调和母图。Some necessary conditions were obtained for harmonious graphs, regular harmonious graphs and Euler harmonious graphs; several non-harmonious graphs classes were showed. The harmonious graphs that contained the even cycle with the same vertices were constructed.

关 键 词：调和图 调和标号 同余 粘接运算 

分 类 号：O157[理学—数学]