✦ LIBER ✦

The k-neighbor domination problem

✍ Scribed by Shiow-Fen Hwang; Gerard J. Chang

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 314 KB
Volume: 52
Category: Article
ISSN: 0377-2217
DOI: 10.1016/0377-2217(91)90172-r

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The k-neighbor, r-domination problems on

The k-neighbor, r-domination problems on interval graphs

✍ Dipti S. Joshi; Sridhar Radhakrishnan; N. Chandrasekharan 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 981 KB

The p-neighbor k-center problem

✍ Shiva Chaudhuri; Naveen Garg; R. Ravi 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 389 KB

The k-center problem with triangle inequality is that of placing k center nodes in a weighted undirected graph in which the edge weights obey the triangle inequality, so that the maximum distance of any node to its nearest center is minimized. In this paper, we consider a generalization of this prob

The weighted perfect domination problem

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

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

On the diagonal queens domination proble

On the diagonal queens domination problem

✍ E.J Cockayne; S.T Hedetniemi 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 135 KB

The problem with neighbors

✍ Gary W. Paquin; Eileen Gambrill 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 840 KB