RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2018 Volume 25, Issue 2, Pages 294–302 (Mi adm660)

RESEARCH ARTICLE

Square difference labeling of some union and disjoint union graphs

Zoya Sherman

V. M. Glushkov Institute of Cybernetics National Academy of Sciences of Ukraine, Kyiv, Ukraine

Abstract: 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 $ \mathrm{SD}$ graph with path is proved.

Keywords: square difference labeling, the square difference graph, caterpillar, disjoint union of graphs.

MSC: 05C78

Received: 02.09.2016
Revised: 06.11.2016

Language: English



© Steklov Math. Inst. of RAS, 2024