Cover Image

Domination Reliability

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dohmen, Klaus, Tittmann, Peter
Format:	Preprint
Published:	2011
Subjects:	Combinatorics Discrete Mathematics Probability 05C30, 05C31 (Primary) 62N05, 68M15, 90B25 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A greedy heuristic for graph burning
by: García-Díaz, Jesús, et al.
Published: (2024)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

A note on the Independent domination polynomial of zero divisor graph of rings
by: Rather, Bilal Ahmad
Published: (2024)

Functionality of box intersection graphs
by: Dallard, Clément, et al.
Published: (2023)

An Abstraction of Whitney's Broken Circuit Theorem
by: Dohmen, Klaus, et al.
Published: (2014)

Symmetric Domino Tilings of Aztec Diamonds
by: Paul, Pravakar, et al.
Published: (2024)

4-cop-win graphs have at least 19 vertices
by: Turcotte, Jérémie, et al.
Published: (2020)

The Orbital Bivariate Chromatic Polynomial
by: Dohmen, Klaus, et al.
Published: (2020)

On roots of domination polynomials for friendship and book graphs
by: Rather, Bilal Ahmad
Published: (2026)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
by: Paul, Indrajit, et al.
Published: (2025)

Boundedness for proper conflict-free and odd colorings
by: Jiménez, Andrea, et al.
Published: (2023)

An Algorithm to Recover Shredded Random Matrices
by: Atamanchuk, Caelan, et al.
Published: (2023)

On balanceable and simply balanceable regular graphs
by: Ahanjideh, Milad, et al.
Published: (2024)

The degree-restricted random process is far from uniform
by: Molloy, Michael, et al.
Published: (2022)

Two-colorings of finite grids: variations on a theorem of Tibor Gallai
by: Dumitru, Bogdan, et al.
Published: (2025)

Vanishing of Schubert coefficients is in ${\sf AM}\cap {\sf coAM}$ assuming the GRH
by: Pak, Igor, et al.
Published: (2025)

Vanishing of Schubert coefficients in probabilistic polynomial time
by: Pak, Igor, et al.
Published: (2025)

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

Reconfiguring homomorphisms to reflexive graphs via a simple reduction
by: Mühlenthaler, Moritz, et al.
Published: (2024)

Maximum Probability of Independence in Transitive Matroids
by: Kovačević, Mladen
Published: (2026)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
by: Bonomo-Braberman, Flavia, et al.
Published: (2023)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, et al.
Published: (2023)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

Totally equimodular matrices: decomposition and triangulation
by: Chervet, Patrick, et al.
Published: (2025)

A Deceptively Simple Quadratic Recurrence
by: Finch, Steven
Published: (2024)

Young domination on Hamming rectangles
by: Gravner, Janko, et al.
Published: (2025)

Almost Orthogonal Arrays: Search Three Ways
by: Martínez, Luis, et al.
Published: (2024)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
by: Cameron, Thomas R., et al.
Published: (2025)

Multiple breaks of log-concavity in the independence polynomials of trees
by: Bautista-Ramos, César
Published: (2025)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)

On coloring graphs with well-distributed edge density
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

Vanishing of Schubert Coefficients
by: Pak, Igor, et al.
Published: (2024)

Positivity of Schubert Coefficients
by: Pak, Igor, et al.
Published: (2024)

Majorization and the degree sequence of trees
by: Egghe, Leo, et al.
Published: (2024)

Large induced forests in planar multigraphs
by: Makarov, Mikhail
Published: (2026)

Packing, Hitting, and Colouring Squares
by: Caoduro, Marco, et al.
Published: (2022)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
by: Lalou, Mohammed, et al.
Published: (2025)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

Closed-form expansions for the universal edge elimination polynomial
by: Dohmen, Klaus
Published: (2014)