The study of odd graceful and odd strongly harmonious for bipartite graph

2020/01/03 by Wang, Xiuying, Zhoua, Ying, Wanga, Haihong +1
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2001.00756

Abstract

In this paper, we investigate odd graceful graph, odd strongly harmonious graph, bipartite graph and their relationship. We proved following results: (1) if G is odd strongly harmonious graph, then G is odd graceful graph ;(2) if G is bipartite odd graceful graph, then G is odd strongly harmonious graph.

Related

• Graceful Labeling For bipartite graceful Graphs and related Graphs
• Upper bounds on the odd graceful chromatic number of graphs
• Ladder and Subdivision of Ladder Graphs with Pendant Edges are Odd Graceful
• Improper Graceful and Odd-graceful Labellings of Graph Theory
• An Algorithm for Odd Gracefulness of the Tensor Product of Two Line Graphs