Заголовок статьи | «О гармоничной окраске центрального графа декартово произведения и тензорного произведения для двухтраекторных графов» |
Авторы | Уша Шарма, Рену Нареш |
Аннотация | Гармоничная окраска простого графа G является собственной окраской вершины, при которой каждая пара цветов появляется максимум на одном ребре. В этой статье мы описываем структурные свойства декартова произведения и тензорного произведения двух траекторий графов Рn и Рm и центрального графа декартова произведения и тензорного произведения двух траекторий графов Рn и Рm, которые обозначим через C(Pn × Pm) и C(Pn ⊗ Pm). Гармоничное цветное число для C (Pn ×Pm) и C (Pn ⊗ Pm) также оценивается в этой статье. Мы продемонстрировали подход использования гармоничной окраски C(Pn × Pm) и С (Pn ⊗ Pm). |
Ключевые слова | траектории графов, декартово произведение, тензорное произведение, центральный граф, гармоничное цветное число |
УДК | 621 |
Выпуск | «Проблемы машиностроения и автоматизации» №1 за 2018 год |
Сведения об авторах
Уша Шарма — Факультет математики и статистики, Банаштали университет,
Данный адрес e-mail защищен от спам-ботов, Вам необходимо включить Javascript для его просмотра.
, Банаштали Раджастане, Индия
Рену Нареш — Факультет математики и статистики, Банаштали университет,
Данный адрес e-mail защищен от спам-ботов, Вам необходимо включить Javascript для его просмотра.
, Банаштали Раджастане, Индия
Article title | «On harmonious coloring of central graph of cartesian product and tenser product of two path graphs» |
Authors | Usha Sharma, Renu Naresh |
Abstract | IA harmonious coloring of a simple graph G is a proper vertex coloring such that each pair of colors appears together on at most one edge. In this paper we present the structural properties of cartesian product and tenser product of two path graphs Pn and Pm and central graph of cartesian product and tenser product of two path graphs Pn and Pm denoted by C(Pn × Pm) and C(Pn ⊗ Pm). The harmonious chromatic number of C(Pn × Pm) and C(Pn ⊗ Pm) are also evaluated here. We have given an approach for harmonious coloring of C(Pn × Pm) and C(Pn ⊗ Pm). |
Keywords | path graphs, cartesian product, tenser product, central graph, harmonious coloring, harmonious chromatic number |
UDC | 621 |
Issue | «ENGINEERING AND AUTOMATION PROBLEMS» №1, 2018 |
Information about authors
Usha Sharma — Department of Mathematics and Statistics, Banasthali University,
Данный адрес e-mail защищен от спам-ботов, Вам необходимо включить Javascript для его просмотра.
, Banasthali Rajasthan, India
Renu Naresh — Department of Mathematics and Statistics, Banasthali University,
Данный адрес e-mail защищен от спам-ботов, Вам необходимо включить Javascript для его просмотра.
, Banasthali Rajasthan, India