✦ LIBER ✦

On the diagonal queens domination problem

✍ Scribed by E.J Cockayne; S.T Hedetniemi

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 135 KB
Volume: 42
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(86)90012-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the queen domination problem

✍ Charles M. Grinstead; Bruce Hahne; David Van Stone 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 393 KB

A configuration of queens on an m X m chessboard is said to dominate the board if every square either contains a queen or is attacked by a queen. The configuration is said to be non-attacking if no queen attacks another queen. Let f(m) and g(m) equal the minimum number of queens and the minimum numb

Domination and irredundance in the queen

Domination and irredundance in the queens' graph

✍ A.P Burger; E.J Cockayne; C.M Mynhardt 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 1020 KB

The vertices of the queem;' graph {~, are the squares of an n × n chessboard and two squares are adjacent ifa queen placed on one covers the other. It is shown that the domination num;~'r of Q. is at most 31n/54 + O(1), that Q. possesses minimal dominating sets of cardina~tty 5n/2 -O(l) and that the

On diagonal dominance in linear compleme

On diagonal dominance in linear complementarity

✍ Muhamed Aganagic 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 476 KB

A general theorem on dominant-diagonal m

A general theorem on dominant-diagonal matrices

✍ P.J. Erdelsky 📂 Article 📅 1968 🏛 Elsevier Science 🌐 English ⚖ 546 KB

On the positivity of determinants with d

On the positivity of determinants with dominant main diagonal

✍ Richard Bellman 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 45 KB

The weighted perfect domination problem

✍ Chain-Chin Yen; R.C.T. Lee 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 393 KB