greenline
rgstripes
Otto-Bild Stephan Mertens - Research
Home | Research | Publications | Teaching | Smorgasbord
greenline

Domination in Graphs

Publications

Data

Domination Polynomials

Stored as list of coefficients, starting with the coefficient for z0:

Total Number of Dominating Subsets

The total number of dominating subsets can be computed from the domination polynomials simply by evaluating them at z=1. But we have computed the total number of dominating subsets with our transfer matrix algorithm directly, which allowed us to solve larger graphs. Hence this extra data files:

Updates and new entries in the OEIS

The data produced by the algorithm described in my paper above ("Domination polynomials of the Grid, ...") was used to extend the following sequences in the Online Encyclopedia of Integer Sequences. Furthermore these new entries are based on this paper:

greenline
rgstripes
top Home | Research | Publications | Teaching | Smorgasbord
greenline

© by Stephan Mertens (Datenschutzerklärung)
updated on Saturday, September 28th 2024, 12:02:01 CET;