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


On the odd harmonious graphs with applications
Authors:Zhi-He Liang  Zhan-Li Bai
Institution:1. Department of Mathematics, Hebei Normal University, Shijiazhuang, 050016, People’s Republic of China
2. Editorial Department of Hebei Normal University Journal, Shijiazhuang, 050016, People’s Republic of China
Abstract:The necessary conditions for the existence of odd harmonious labelling of graph are obtained. A cycle C n is odd harmonious if and only if n≡0 (mod 4). A complete graph K n is odd harmonious if and only if n=2. A complete k-partite graph K(n 1,n 2,…,n k ) is odd harmonious if and only if k=2. A windmill graph K n t is odd harmonious if and only if n=2. The construction ways of odd harmonious graph are given. We prove that the graph i=1 n G i , the graph G(+r 1,+r 2,…,+r p ), the graph $\bar{K_{m}}+_{0}P_{n}+_{e}\bar{K_{t}}$ , the graph G∪(X+∪ k=1 n Y k ), some trees and the product graph P m ×P n etc. are odd harmonious. The odd harmoniousness of graph can be used to solve undetermined equation.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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