Cover Image

On the isolation number of graphs with minimum degree four

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goddard, Wayne, Henning, Michael A.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05c69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

The Zero Forcing Numbers of Peony Graphs and Web Graphs
by: Anderton, Sara, et al.
Published: (2024)

Total isolation game in graphs
by: Henning, Michael A., et al.
Published: (2026)

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
by: Boyer, Geoffrey, et al.
Published: (2024)

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

Identifying codes in triangle-free graphs of bounded maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

On total domination subdivision numbers of trees
by: Henning, Michael A., et al.
Published: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

A Note on Distance-Fall Colorings
by: Goddard, Wayne, et al.
Published: (2025)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

List and total colorings of multiset permutation graphs
by: Dejter, Italo J.
Published: (2026)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Upper bounds on the $k$-isolation number
by: Borg, Peter, et al.
Published: (2024)

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

Graphs with isolation number equal to one third of the order
by: Lemanska, Magdalena, et al.
Published: (2023)

On the b-chromatic number of star graph operators
by: Dahlen, Erik
Published: (2025)

Total Roman bondage number of a graph
by: Ghasr, Fahimeh Khosh-Ahang, et al.
Published: (2026)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Disjunctive domination in maximal outerplanar graphs
by: Henning, Michael A., et al.
Published: (2025)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

A characterization of graphs with at most four boundary vertices
by: Chiem, Nick, et al.
Published: (2022)

Perfect codes in circulant graphs of degree $p^l-1$
by: Wang, Xiaomeng, et al.
Published: (2024)

Independence numbers of the 2-token graphs of some join graphs
by: Rivera, Luis Manuel, et al.
Published: (2025)

Independence numbers of some double vertex graphs and pair graphs
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)

The domatic number game played on graphs
by: Hartnell, Bert L., et al.
Published: (2025)

Domination number of modular product graphs
by: Bermudo, Sergio, et al.
Published: (2024)

On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
by: Troncoso, E. Acosta, et al.
Published: (2026)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

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

Paired domination in trees: A linear algorithm and asymptotic normality
by: Henning, Michael A., et al.
Published: (2025)

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

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
by: Torres, Pablo
Published: (2025)

On local antimagic chromatic numbers of the join of two special families of graphs
by: Lau, Gee-Choon, et al.
Published: (2024)

Complete characterization of graphs with local total antimagic chromatic number 3
by: Lau, G. C.
Published: (2024)