Ural Mathematical Journal
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ural Math. J.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ural Mathematical Journal, 2023, том 9, выпуск 2, страницы 193–208
DOI: https://doi.org/10.15826/umj.2023.2.016
(Mi umj215)
 

Graceful chromatic number of some cartesian product graphs

I. Nengah Supartaa, Mathiyazhagan Venkathacalamb, I Gede Aris Gunadia, Putu Andi Cipta Pratamaa

a Department of Mathematics, Universitas Pendidikan Ganesha, Jl. Udayana 11, Singaraja-Bali 81117, Indonesia
b Department of Mathematics, Kongunadu Arts and Science College, Coimbatore–641029, Tamil Nadu, India
Список литературы:
Аннотация: A graph $G(V,E)$ is a system consisting of a finite non empty set of vertices $V(G)$ and a set of edges $E(G)$. A (proper) vertex colouring of $G$ is a function $f:V(G)\rightarrow \{1,2,\ldots,k\},$ for some positive integer $k$ such that $f(u)\neq f(v)$ for every edge $uv\in E(G)$. Moreover, if $|f(u)-f(v)|\neq |f(v)-f(w)|$ for every adjacent edges $uv,vw\in E(G)$, then the function $f$ is called graceful colouring for $G$. The minimum number $k$ such that $f$ is a graceful colouring for $G$ is called the graceful chromatic number of $G$. The purpose of this research is to determine graceful chromatic number of Cartesian product graphs $C_m \times P_n$ for integers $m\geq 3$ and $n\geq 2$, and $C_m \times C_n$ for integers $m,n\geq 3$. Here, $C_m$ and $P_m$ are cycle and path with $m$ vertices, respectively. We found some exact values and bounds for graceful chromatic number of these mentioned Cartesian product graphs.
Ключевые слова: Graceful colouring, graceful chromatic number, cartesian product.
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: I. Nengah Suparta, Mathiyazhagan Venkathacalam, I Gede Aris Gunadi, Putu Andi Cipta Pratama, “Graceful chromatic number of some cartesian product graphs”, Ural Math. J., 9:2 (2023), 193–208
Цитирование в формате AMSBIB
\RBibitem{SupVenGun23}
\by I.~Nengah~Suparta, Mathiyazhagan~Venkathacalam, I Gede Aris~Gunadi, Putu~Andi Cipta~Pratama
\paper Graceful chromatic number of some cartesian product graphs
\jour Ural Math. J.
\yr 2023
\vol 9
\issue 2
\pages 193--208
\mathnet{http://mi.mathnet.ru/umj215}
\crossref{https://doi.org/10.15826/umj.2023.2.016}
\elib{https://elibrary.ru/item.asp?id=59690672}
\edn{https://elibrary.ru/JWSXBF}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/umj215
  • https://www.mathnet.ru/rus/umj/v9/i2/p193
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ural Mathematical Journal
    Статистика просмотров:
    Страница аннотации:38
    PDF полного текста:16
    Список литературы:24
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024