首页 | 本学科首页   官方微博 | 高级检索  
     

非树调和图的必要条件与非调和图类
引用本文:杜海英,朱振广,孙增亮,郭渭.非树调和图的必要条件与非调和图类[J].辽宁工学院学报,2010(1):68-70.
作者姓名:杜海英  朱振广  孙增亮  郭渭
作者单位:辽宁工业大学数理科学系;
摘    要:使用同余的方法,给出了一般调和图的必要条件;还给出正则图、Euler图、圈的粘接以及圈的并是调和图的必要条件。指出了Euler图中的非调和图类,m个n圈的粘接图中的非调和图类。构造了偶圈的具有同顶点的调和母图。

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

Some Necessary Conditions of Non-tree Harmonious Graphs and Classes of Non-harmonious Graphs
DU Hai-ying,ZHU Zhen-guang,SUN Zeng-liang,GUO Wei.Some Necessary Conditions of Non-tree Harmonious Graphs and Classes of Non-harmonious Graphs[J].Journal of Liaoning Institute of Technology(Natural Science Edition),2010(1):68-70.
Authors:DU Hai-ying  ZHU Zhen-guang  SUN Zeng-liang  GUO Wei
Affiliation:Dept.of Mathematics & Physics/a>;Liaoning University of Technology/a>;Jinzhou 121001/a>;China
Abstract: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.
Keywords:harmonious graphs  harmonious labeling  modular  conglutinated graphs  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号