Cover Image

On $k$-coalition in graphs: bounds and exact values

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brešar, Boštjan, Henning, Michael A., Samadi, Babak
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Total $k$-coalition: bounds, exact values and an application to double coalition
by: Brešar, Boštjan, et al.
Published: (2025)

Edge open packing: complexity, algorithmic aspects, and bounds
by: Brešar, Boštjan, et al.
Published: (2024)

Frugal coloring of graphs revisited
by: Brešar, Boštjan, et al.
Published: (2026)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

Best possible upper bounds on the restrained domination number of cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Independent mutual-visibility coloring and related concepts
by: Brešar, Boštjan, et al.
Published: (2025)

On restrained coalitions in graphs: bounds and exact values
by: Dobrynin, Andrey A., et al.
Published: (2025)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Spreading in claw-free cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Bootstrap percolation in strong products of graphs
by: Brešar, Boštjan, et al.
Published: (2023)

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

On polluted bootstrap percolation in Cartesian grids
by: Brešar, Boštjan, et al.
Published: (2025)

Best possible upper bounds on the restrained domination number of cubic graphs
by: Boštjan Brešar, et al.
Published: (2024)

Bootstrap percolation and $P_3$-hull number in direct products of graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
by: Brešar, Boštjan, et al.
Published: (2024)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

On Maker-Breaker domination game critical graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

On cubic rainbow domination regular graphs
by: Kuzman, Bostjan
Published: (2024)

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
by: Brešar, Boštjan, et al.
Published: (2024)

Locating-dominating coalitions in graphs
by: Chellali, M., et al.
Published: (2026)

Perfect coalition in graphs
by: Mojdeh, Doost Ali, et al.
Published: (2024)

Paired coalition in graphs
by: Samadzadeh, Mohammad Reza, et al.
Published: (2024)

Isolation game on graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Thresholds for the biased Maker-Breaker domination games
by: Brešar, Boštjan, et al.
Published: (2025)

Total restrained coalitions in graphs
by: Chellali, M., et al.
Published: (2024)

Bounds on the game isolation number and exact values for paths and cycles
by: Bujtás, Csilla, et al.
Published: (2025)

Global coalition sets in graphs
by: Besharati, Nazli, et al.
Published: (2025)

Introduction to double coalitions in graphs
by: Golmohammadi, Hamidreza
Published: (2024)

Strong coalitions in graphs
by: Golmohammadi, Hamidreza, et al.
Published: (2024)

On cubic graphs having the maximal coalition number
by: Dobrynin, Andrey A., et al.
Published: (2024)

Independent coalition in graphs: existence and characterization
by: Samadzadeh, Mohammad Reza, et al.
Published: (2023)

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
by: Bresar, Bostjan, et al.
Published: (2025)

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

Indicated domination game
by: Brešar, Boštjan, et al.
Published: (2023)

Fair coalition in graphs
by: Alikhani, Saeid, et al.
Published: (2025)

Limited packings: related vertex partitions and duality issues
by: Ahmadi, Azam Sadat, et al.
Published: (2023)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
by: Abiad, Aida, et al.
Published: (2024)