𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some inequalities about connected domination number

✍ Scribed by Cheng Bo; Bolian Liu

Book ID
103061418
Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
197 KB
Volume
159
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The e-mail gossip number and the connect
The e-mail gossip number and the connected domination number
✍ F. Harary; B. Raghavachari πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 184 KB

## Our object is to introduce eg(G), the e-mail gossip number of a connected graph G, and derive a simple equation expressing this new invariant in terms of the known [1] connected domination number cd(G). As a corollary we see that determining each of these numbers is NP-hard. In general we follo