Copertina

Domination Density and an Imbalance Regime for Vizings Conjecture

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Hosking, Noah
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	General Mathematics 05C69, 05C76, 05C70
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Equitable Dominator Coloring of Line Graphs of Some Graphs
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
di: Ghanbari, Nima, et al.
Pubblicazione: (2021)

Domination and packing in graphs
di: Dúcz, Ákos, et al.
Pubblicazione: (2026)

A Counterexample to a Conjecture of Lovász
di: Clow, Alexander, et al.
Pubblicazione: (2025)

Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
di: Nikolic, Bojan, et al.
Pubblicazione: (2025)

Strengthening Wilf's lower bound on clique number
di: Jadav, Hareshkumar, et al.
Pubblicazione: (2025)

On k-(total) limited packing in graphs
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2024)

Mutual-visibility problems on graphs of diameter two
di: Cicerone, Serafino, et al.
Pubblicazione: (2024)

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

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

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)

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

Exact double domination in subdivision, Mycielskian and middle graphs
di: Behtoei, Ali, et al.
Pubblicazione: (2024)

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

Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)

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

Refinement of a conjecture on positive square energy of graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2025)

Moving through Cartesian products, coronas and joins in general position
di: Klavžar, Sandi, et al.
Pubblicazione: (2025)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
di: Anderson, Sarah E., et al.
Pubblicazione: (2025)

The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
di: Nair, Revathy S., et al.
Pubblicazione: (2026)

Injective coloring of product graphs
di: Samadi, Babak, et al.
Pubblicazione: (2023)

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

Lower General Position in Cartesian Products
di: Welton, Eartha Kruft, et al.
Pubblicazione: (2024)

Characterizing all nonbipartite well-edge-dominated graphs
di: Anderson, Sarah E., et al.
Pubblicazione: (2026)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
di: Anand, Bijo S., et al.
Pubblicazione: (2024)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
di: Cicerone, Serafino, et al.
Pubblicazione: (2025)

New Optimal Results on Codes for Location in Graphs
di: Junnila, Ville, et al.
Pubblicazione: (2023)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

Minimal toughness in subclasses of weakly chordal graphs
di: Gollin, J. Pascal, et al.
Pubblicazione: (2026)

An edge-centric perspective of Roman domination in fuzzy graphs through strong neighborhoods
di: Cera, M., et al.
Pubblicazione: (2024)

Some new results on the Seidel energy of graphs with self-loops
di: Popat, Kalpesh M., et al.
Pubblicazione: (2026)

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

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

Analyzing Network Robustness via Residual Closeness
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2026)

Broadcast independence and packing in certain classes of trees
di: Brewster, Richard C., et al.
Pubblicazione: (2024)

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

Critical edge sets in vertex-critical graphs
di: Skottova, Ema, et al.
Pubblicazione: (2025)