| Naslov: | Graph coloring based on degree-dominance property |
|---|
| Avtorji: | ID Maity, Ananta (Avtor)
ID Mondal, Sukumar (Avtor)
ID Mršić, Leo (Avtor)
ID Samanta, Sovan (Avtor) |
|---|
| Datoteke: |  URL - Izvorni URL, za dostop obiščite https://www.ijfis.org/journal/view.html?volume=25&number=4&spage=406&vmd=Full
 PDF - Predstavitvena datoteka, prenos (922,73 KB)
MD5: 6445BFE5D1CE760FA6E1A59B2A783F17
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  RUDOLFOVO - Rudolfovo – Znanstveno in tehnološko središče Novo mesto
|
|---|
| Povzetek: | 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. |
|---|
| Ključne besede: | graph, domination, coloring, chromatic number, degree, graph theory |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 25.12.2025 |
|---|
| Založnik: | Korean Institute of Intelligent Systems |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 406-415 |
|---|
| Številčenje: | Vol. 25, no. 4 |
|---|
| PID: | 20.500.12556/DiRROS-24935  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 2093-744X |
|---|
| DOI: | 10.5391/IJFIS.2025.25.4.406 |
|---|
| COBISS.SI-ID: | 263117827 |
|---|
| Opomba: | Nasl. z nasl. zaslona;
Opis vira z dne 29. 12. 2025;
Soavtorji: Sukumar Mondal, Leo Mršić, and Sovan Samanta;
|
|---|
| Datum objave v DiRROS: | 27.05.2026 |
|---|
| Število ogledov: | 109 |
|---|
| Število prenosov: | 78 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
