Buchumschlag

On maximizing private neighbors in graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hedetniemi, Stephen T., Rall, Douglas F.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Total isolation game in graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2026)

The domatic number game played on graphs
von: Hartnell, Bert L., et al.
Veröffentlicht: (2025)

On Maker-Breaker domination game critical graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Indicated total domination game
von: Henning, Michael A., et al.
Veröffentlicht: (2023)

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
von: Bresar, Bostjan, et al.
Veröffentlicht: (2025)

The minimum number of maximal independent sets in twin-free graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

Disjunctive domination in maximal outerplanar graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2025)

Coalition graphs of connected domination partitions in subcubic graphs
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)

Independent domination bondage number in graphs
von: Mehraban, M., et al.
Veröffentlicht: (2025)

Upper bound for the number of maximal dissociation sets in trees
von: Wang, Ziyuan, et al.
Veröffentlicht: (2024)

Stability of $2$-domination number of a graph
von: Mehraban, Mazharuddin, et al.
Veröffentlicht: (2025)

Generalized domination structure in cubic graphs
von: Nakanishi, Misa
Veröffentlicht: (2019)

On tight $(k,\ell)$-stable graphs
von: Liu, Xiaonan, et al.
Veröffentlicht: (2024)

Independence numbers of the 2-token graphs of some join graphs
von: Rivera, Luis Manuel, et al.
Veröffentlicht: (2025)

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

On restrained coalitions in graphs: bounds and exact values
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)

Paired domination in graphs with minimum degree four
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

On the b-chromatic number of star graph operators
von: Dahlen, Erik
Veröffentlicht: (2025)

The Gamma-Theta Conjecture holds for planar graphs
von: Taletskii, Dmitrii
Veröffentlicht: (2024)

Total Roman bondage number of a graph
von: Ghasr, Fahimeh Khosh-Ahang, et al.
Veröffentlicht: (2026)

Well-edge-dominated graphs containing triangles
von: Berg, Jake, et al.
Veröffentlicht: (2024)

Sublinear hitting sets for some geometric graphs
von: Cheng, Xinbu, et al.
Veröffentlicht: (2024)

On the domination number of the cartesian product of the path graph and any pair of graphs
von: Tout, Omar
Veröffentlicht: (2023)

The $k$-core of a graph and its high-order spectra
von: Liu, Chunmeng, et al.
Veröffentlicht: (2025)

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
von: Cheng, Xinbu, et al.
Veröffentlicht: (2024)

Domination and packing in graphs
von: Dúcz, Ákos, et al.
Veröffentlicht: (2026)

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

Counting independent sets in regular graphs with bounded independence number
von: Galvin, David, et al.
Veröffentlicht: (2024)

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

On the boundary polynomial of a graph
von: Carballosa, Walter, et al.
Veröffentlicht: (2025)

On the independence number in subcubic graphs
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Dom-forcing sets in graphs
von: P, Susanth, et al.
Veröffentlicht: (2024)

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

Tight bound for independent domination of cubic graphs without $4$-cycles
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2021)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
von: Torres, Pablo
Veröffentlicht: (2025)

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

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

Twins and Co-Twins in Circulant graphs
von: Cockburn, Sally, et al.
Veröffentlicht: (2026)

Eulerian $k$-dominating reconfiguration graphs
von: Messinger, M. E., et al.
Veröffentlicht: (2024)

The inverse eigenvalue problem for probe graphs
von: Curl, Emelie, et al.
Veröffentlicht: (2024)