Domination polynomial of the rook graph

MaRDI QIDQ6496969FDOQ6496969

Authors: S. Mertens 

Publication date: 6 May 2024

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Introduction to domination polynomial of a graph.
• Characterization of graphs using domination polynomials
• Chessboard domination problems
• Title not available (Why is that?)
• On the edge cover polynomial of a graph
• Values of domination numbers of the queen's graph
• Computational methods and new results for chessboard problems
• Across the board: the mathematics of chessboard problems
• Domination in chessboards
• Unimodality and monotonic portions of certain domination polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

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

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)