Square difference labeling of some union and disjoint union graphs

• Published in: Algebra and Discrete Mathematics
• Date: 2018
• Main Author: Sherman, Z.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2018
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/188364
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Square difference labeling of some union and disjoint union graphs / Z. Sherman // Algebra and Discrete Mathematics. — 2018. — Vol. 25, № 2. — С. 294–302. — Бібліогр.: 8 назв. — англ.

The paper deals with methods of constructing square difference labeling of caterpillars and graphs derived from two operations: path union of cycles and disjoint union of stars. The existence of the square difference labeling of disjoint union of any SD graph with path is proved.