| Naslov: | On the b-chromatic number of rooted product graphs |
|---|
| Avtorji: | ID Bockting-Conrad, Sarah (Avtor)
ID Jakovac, Marko (Avtor)
ID Lang, Michael S. (Avtor) |
|---|
| Datoteke: |  RAZ_Bockting-Conrad_Sarah_2025.pdf (212,89 KB)
MD5: 996D87F1883EEA0907A8817A4D3C4D35
 https://www.pmf.ni.ac.rs/filomat-content/2025/39-11/39-11-22-26330.pdf
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | The b-chromatic number of a graph G was defined by Irving and Manlove in 1999 as the largest integer k for which G admits a proper coloring with k colors such that every color class (in this proper coloring) has a vertex that is adjacent to at least one vertex in every other color class. The b-chromatic number has been studied in many contexts, including for various graph products. The rooted product, defined by Godsil and McKay in 1978, is not yet among these. We find bounds for the b-chromatic number of the rooted product of two graphs in terms of the b-chromatic numbers and degrees of the factors, along with some new parameters that we define. Moreover, we give sufficient conditions for equality to hold in these bounds. We refine our results, sometimes to exact values, when one or both of the factors is a path, cycle, complete graph, star, or wheel. |
|---|
| Ključne besede: | graph theory, chromatic number, b-chromatic number |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 01.12.2024 |
|---|
| Datum sprejetja članka: | 26.01.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 3805-3815 |
|---|
| Številčenje: | Letn. 39, št. 11 |
|---|
| PID: | 20.500.12556/DKUM-93806  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 232792067 |
|---|
| DOI: | 10.2298/FIL2511805B |
|---|
| ISSN pri članku: | 0354-5180 |
|---|
| Datum objave v DKUM: | 22.07.2025 |
|---|
| Število ogledov: | 245 |
|---|
| Število prenosov: | 15 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
