Просмотр новости
Найдите то, что Вас интересует
Спутники
РН
SpaceX
Роскосмос
NASA
A PROCEDURE FOR DERIVING ODD-GRACEFUL CHROMATIC NUMBERS OF GRAPHS
Дата публикации: 13-10-2026 11:36:54
Название: A PROCEDURE FOR DERIVING ODD-GRACEFUL CHROMATIC NUMBERS OF GRAPHS
Авторы: Supartaa, I. N.; Wardhanab, I. G. A. W.; Gunadia, I. G. A.; Ariawan, I. D. M. A.
Основное содержимое страницы с новостью.
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elar.urfu.ru/handle/10995/157780
| Название: | A PROCEDURE FOR DERIVING ODD-GRACEFUL CHROMATIC NUMBERS OF GRAPHS |
| Авторы: | Supartaa, I. N. Wardhanab, I. G. A. W. Gunadia, I. G. A. Ariawan, I. D. M. A. |
| Дата публикации: | 2026 |
| Издатель: | N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of Russian Academy of Sciences Ural Federal University named after the first President of Russia B.N. Yeltsin |
| Библиографическое описание: | A PROCEDURE FOR DERIVING ODD-GRACEFUL CHROMATIC NUMBERS OF GRAPHS / I. N. Supartaa, I. G. A. W. Wardhanab, I. G. A. Gunadia, I. D. M. A. Ariawan. — Text : electronic // Ural Mathematical Journal. — 2026. — Volume 12. — № 1. — P. 152-166. |
| Аннотация: | Let G := (V,E) be an undirected finite simple graph with vertex set V and edge set E. A function c : V (G) →{1, 2,…,k}, for some positive integer k, such that c(u)≠c(v) for every edge uv ∈ E(G), is called a (proper) vertex k-colouring of G. If |c(u) - c(v)|≠|c(v) - c(w)| for all adjacent edges uv,vw ∈ E(G), then the function c is called graceful colouring for G. The smallest k which keeps c as graceful colouring is called the graceful chromatic number of G. If in addition we have also that |c(u) - c(v)| is odd for every edge uv ∈ E, then c is said to be odd-graceful colouring for G, and the smallest k is called odd-graceful chromatic number of G. We introduced a procedure to determine eligible colours for odd-graceful colouring of graph. By using this procedure, we derived odd-graceful chromatic numbers of some classes of star related-graphs which are built using vertex amalgamation or graphs combination. |
| Ключевые слова: | ODD-GRACEFUL CHROMATIC NUMBER ODD-GRACEFUL COLOURING GRACEFUL COLOURING GRACEFUL LABELLING |
| URI: | https://elar.urfu.ru/handle/10995/157780 |
| Условия доступа: | Creative Commons Attribution License |
| Текст лицензии: | https://creativecommons.org/licenses/by/4.0/ |
| Идентификатор РИНЦ: | 91852798 |
| EDN: | HDJZVQ |
| ISSN: | 2414-3952 |
| DOI: | 10.15826/umj.2026.1.011 |
| Сведения о поддержке: | Authors express gratitude to anonymous referees for the invaluable comments, corrections, and suggestions. The first author expresses his gratitude for the Ministry of Research, Technology, and Higher Education of Indonesia for the grant No. 379/UN48.16/LT/2024. |
| Источники: | Ural Mathematical Journal. 2026. Volume 12. № 1 |
| Располагается в коллекциях: | Ural Mathematical Journal |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| umj_2026_12_1_012.pdf | 184,5 kB | Adobe PDF | Просмотреть/Открыть |
Лицензия на ресурс: Лицензия Creative Commons
На сайте используются файлы cookies и аналитические сервисы. Оставаясь на сайте, вы прнимаете условия использования файлов cookies и аналитических сервисов.
The site uses cookies and analytical services. By staying on the site, you accept the terms of use of cookies and analytical services.
Схожие новости
Классификация: Наука. Схожих патентов: 0. Схожих новостей: 10. Тональность: 0. Информативность: 6.29. Источник: elar.urfu.ru.