| Title: | Graph coloring based on degree-dominance property |
|---|
| Authors: | ID Maity, Ananta (Author)
ID Mondal, Sukumar (Author)
ID Mršić, Leo (Author)
ID Samanta, Sovan (Author) |
|---|
| Files: |  URL - Source URL, visit https://www.ijfis.org/journal/view.html?volume=25&number=4&spage=406&vmd=Full
 PDF - Presentation file, download (922,73 KB)
MD5: 6445BFE5D1CE760FA6E1A59B2A783F17
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  RUDOLFOVO - Rudolfovo - Science and Technology Centre Novo Mesto
|
|---|
| Abstract: | Graphs are widely used to model complex systems in social, biological, and technological domains. Motivated by the need to incorporate hierarchical influence within such networks, this study introduces domination coloring, a new coloring framework based on degree–domination. In a graph G = (V,E), each vertex v has degree d(v), and a vertex x is said to dominate an adjacent vertex y if d(x) > d(y). Under domination coloring, adjacent vertices must receive different colors whenever one dominates the other. This work establishes the theoretical foundations of domination coloring, proves essential structural properties, proposes efficient algorithms, and discusses potential applications in network analysis and decision-making environments. |
|---|
| Keywords: | graph, domination, coloring, chromatic number, degree, graph theory |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 25.12.2025 |
|---|
| Publisher: | Korean Institute of Intelligent Systems |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | str. 406-415 |
|---|
| Numbering: | Vol. 25, no. 4 |
|---|
| PID: | 20.500.12556/DiRROS-24935  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 2093-744X |
|---|
| DOI: | 10.5391/IJFIS.2025.25.4.406 |
|---|
| COBISS.SI-ID: | 263117827 |
|---|
| Note: | Nasl. z nasl. zaslona;
Opis vira z dne 29. 12. 2025;
Soavtorji: Sukumar Mondal, Leo Mršić, and Sovan Samanta;
|
|---|
| Publication date in DiRROS: | 27.05.2026 |
|---|
| Views: | 111 |
|---|
| Downloads: | 78 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
