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 等数据库收录! |
|