Domination polynomial of the rook graph

MaRDI QIDQ6496969zbMATH OpenFDO

Authors S. Mertens

Publication date 6 May 2024

Published in Journal of Integer Sequences (Search for Journal in Brave)

zbMATH Keywords

dominating setdomination polynomialrook graph

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Special sequences and polynomials (11B83)

Recommendations

• scientific article; zbMATH DE number 2077666
• Domination of the rectangular queen's graph
• On the domination of kings
• Domination in chessboards
• Chessboard domination problems

Cites work

• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 2197890 (Why is no real title available?)
• scientific article; zbMATH DE number 2197897 (Why is no real title available?)
• scientific article; zbMATH DE number 3199765 (Why is no real title available?)
• Across the board: the mathematics of chessboard problems
• Characterization of graphs using domination polynomials
• Chessboard domination problems
• Computational methods and new results for chessboard problems
• Domination in chessboards
• Introduction to domination polynomial of a graph.
• On the edge cover polynomial of a graph
• Unimodality and monotonic portions of certain domination polynomials
• Values of domination numbers of the queen's graph

Cited in

(2)

• Formal security proofs via Doeblin coefficients: optimal side-channel factorization from noisy leakage to random probing
• Domination polynomials of the grid, the cylinder, the torus, and the king graph

This page was built for publication: Domination polynomial of the rook graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6496969)