| Naslov: | Total ▫$k$▫-coalition: bounds, exact values and an application to double coalition |
|---|
| Avtorji: | ID Brešar, Boštjan (Avtor)
ID Klavžar, Sandi (Avtor)
ID Samadi, Babak (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (480,42 KB)
MD5: D6904333362C0A52769727B3120247C1
 URL - Izvorni URL, za dostop obiščite https://dmtcs.episciences.org/16036
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | Let $G=\big{(}V(G),E(G)\big{)}$ be a graph with minimum degree $k$. A subset $S\subseteq V(G)$ is called a total $k$-dominating set if every vertex in $G$ has at least $k$ neighbors in $S$. Two disjoint sets $A,B\subset V(G)$ form a total $k$-coalition in $G$ if none of them is a total $k$-dominating set in $G$ but their union $A\cup B$ is a total $k$-dominating set. A vertex partition $\Omega=\{V_{1},\ldots,V_{|\Omega|}\}$ of $G$ is a total $k$-coalition partition if each set $V_{i}$ forms a total $k$-coalition with another set $V_{j}$. The total $k$-coalition number ${\rm TC}_{k}(G)$ of $G$ equals the maximum cardinality of a total $k$-coalition partition of $G$. In this paper, the above-mentioned concepts are investigated from combinatorial points of view. Several sharp lower and upper bounds on ${\rm TC}_{k}(G)$ are proved, where the main emphasis is given on the invariant when $k=2$. As a consequence, the exact values of ${\rm TC}_2(G)$ when $G$ is a cubic graph or a $4$-regular graph are obtained. By using similar methods, an open question posed by Henning and Mojdeh regarding double coalition is answered. Moreover, ${\rm TC}_3(G)$ is determined when $G$ is a cubic graph. |
|---|
| Ključne besede: | total k-coalition, total k-domination, regular graph, double coalition |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.01.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 18 str. |
|---|
| Številčenje: | Vol. 27, no. 3, article no. 2 |
|---|
| PID: | 20.500.12556/DiRROS-23026  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1365-8050 |
|---|
| DOI: | 10.46298/dmtcs.15231 |
|---|
| COBISS.SI-ID: | 242867715 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 17.07.2025 |
|---|
| Število ogledov: | 439 |
|---|
| Število prenosov: | 227 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
