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

Algebra Discrete Math., 2018, том 25, выпуск 1, страницы 118–129 (Mi adm647)

Эта публикация цитируется в 2 статьях

RESEARCH ARTICLE

Neighborhood-prime labeling of some product graphs

S. K. Patel, N. P. Shrimali

Department of Mathematics, Gujarat University, Ahmedabad 380009, India

Аннотация: We have introduced the concept of neighborhood-prime labeling and investigated it for paths, cycles, wheels and union of such graphs earlier. In this paper, we construct neighborhood-prime labelings for graphs that are cartesian or tensor product of two paths.

Ключевые слова: prime labeling, neighborhood-prime labeling, cartesian and tensor product of graphs.

MSC: 05C78

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

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



© МИАН, 2024