The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A103315 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A103315

Number of minimum dominating sets for the n X n knight graph.
(history; published version)

#38 by N. J. A. Sloane at Wed Sep 08 09:45:21 EDT 2021

STATUS

proposed

approved

#37 by Eric W. Weisstein at Tue Sep 07 06:54:37 EDT 2021

STATUS

editing

proposed

#36 by Eric W. Weisstein at Tue Sep 07 06:54:35 EDT 2021

CROSSREFS

Cf. A006075, A006076, A098604 (domination number of the n X n knight graph).

Cf. A006076 (inequivalent number of minimum dominating sets).

Cf. A098604.

#35 by Eric W. Weisstein at Tue Sep 07 06:53:23 EDT 2021

COMMENTS

In other words, as made explicit in the old name: Sequence A006075 gives minimum number of knights needed to cover an n X n board (i.e., the domination number of the n X n knight graph). This sequence (A103315 ) gives total number of solutions using A006075(n) knights (compare A006076).

gives total number of solutions using A006075(n) knights (compare A006076).

LINKS

Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/KnightGraph.html">Knight Graph</a>.

Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/MinimumDominatingSet.html">Minimum Dominating Set</a>.

#34 by Eric W. Weisstein at Tue Sep 07 06:53:03 EDT 2021

COMMENTS

In other words, as made explicit in the old name: Sequence A006075 gives minimum number of knights needed to cover an n X n board (i.e., the domination number of the n X n knight graph). This sequence gives total number of solutions using A006075(n) knights (compare A006076A103315 ).

gives total number of solutions using A006075(n) knights (compare A006076).

STATUS

approved

editing

#33 by Bruno Berselli at Tue Sep 07 04:12:24 EDT 2021

STATUS

reviewed

approved

#32 by Joerg Arndt at Tue Sep 07 02:31:43 EDT 2021

STATUS

proposed

reviewed

#31 by Eric W. Weisstein at Mon Sep 06 13:59:48 EDT 2021

STATUS

editing

proposed

#30 by Eric W. Weisstein at Mon Sep 06 13:59:39 EDT 2021

COMMENTS

Old In other words, as made explicit in the old name: Sequence A006075 gives minimum number of knights needed to cover an n X n board. This sequence gives total number of solutions using A006075(n) knights (compare A006076).

STATUS

proposed

editing

Discussion

Mon Sep 06

13:59

Eric W. Weisstein: Added

#29 by Eric W. Weisstein at Mon Sep 06 08:44:08 EDT 2021

STATUS

editing

proposed

Discussion

Mon Sep 06

10:08

Peter Munn: I liked the clarification, for the benefit of less mathematically well-read users, that was provided by the prefix "in other words". I wonder if the comment could start "In other words, as used for the old name:" or something similar.