RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2018, том 25, выпуск 2, страницы 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

Аннотация: 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.

Ключевые слова: square difference labeling, the square difference graph, caterpillar, disjoint union of graphs.

MSC: 05C78

Поступила в редакцию: 02.09.2016
Исправленный вариант: 06.11.2016

Язык публикации: английский



© МИАН, 2024