The graceful graph has been widely applied in Radio Astronomy

Cryptography

Communication Network Address

Circuit Design

Missile Control Code Design and some other fields.The definition of the two classes of graphs was given and the gracefulness of the two classes of graphs was researched.The graceful labelings of the two graphs with the construction method are presented.The two graphs are alternating graphs.