Cover Image

On cubic graphs having the maximal coalition number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dobrynin, Andrey A., Golmohammadi, Hamidreza
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Coalition graphs of connected domination partitions in subcubic graphs
by: Dobrynin, Andrey A., et al.
Published: (2025)

On the connected coalition number
by: Guan, Xiaxia, et al.
Published: (2024)

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

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

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

On $k$-coalition in graphs: bounds and exact values
by: Brešar, Boštjan, et al.
Published: (2025)

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

The minimum number of maximal dissociation sets in unicyclic graphs
by: Zhang, Junxia, et al.
Published: (2024)

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

The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

On the number of edges in saturated partial embeddings of maximal planar graphs
by: Barát, János, et al.
Published: (2025)

Connected cubic graphs with the maximum number of perfect matchings
by: Horak, Peter, et al.
Published: (2020)

On acyclic b-chromatic number of cubic graphs
by: Anholcer, Marcin, 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)

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

The density of maximal IC-plane graphs and maximal NIC-plane graphs
by: Ding, Zongpeng, et al.
Published: (2025)

Secure coalitions in graphs
by: Shetty, Swathi, et al.
Published: (2025)

$λ$-matchability in cubic graphs
by: Raghul, Santhosh, et al.
Published: (2025)

Nice vertices in cubic graphs
by: Chen, Wuxian, et al.
Published: (2025)

A linear upper bound on zero-sum Ramsey numbers of $d$-degenerate graphs in $\mathbb{Z}_p$
by: Shapiro, Andrey
Published: (2026)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
by: Martinsson, Anders
Published: (2025)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
by: Das, Sandip, et al.
Published: (2023)

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

Group distance magic cubic graphs
by: Cichacz, Sylwia, et al.
Published: (2025)

4K_1 free graphs on 13 vertices have cop number at most 2
by: Wu, Zhaoyu
Published: (2026)

The number of maximal matchings in polygon rings
by: Li, Chengqi, et al.
Published: (2025)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
by: Das, Sandip, et al.
Published: (2023)

Removable edges in cubic matching covered graphs
by: Fuliang, Lu, et al.
Published: (2022)

$2$-limited broadcast domination in cubic graphs
by: Choi, Myungho, et al.
Published: (2026)

Total coloring of (sub)cubic Halin graphs
by: Kardoš, František, et al.
Published: (2026)

Decomposing cubic graphs into isomorphic linear forests
by: Kronenberg, Gal, et al.
Published: (2022)

On cubic vertex-transitive graphs of given girth
by: Dobson, Ted, et al.
Published: (2025)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025)

Extremal graphs for average size of maximal matchings in bicyclic graphs
by: Zhang, Kai
Published: (2026)