𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The maximum diameter of total domination edge-critical graphs

✍ Scribed by Michael A. Henning; Lucas C. van der Merwe

Book ID
113567467
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
335 KB
Volume
312
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The diameter of domination k-critical gr
The diameter of domination k-critical graphs
✍ Odile Favaron; David P. Sumner; Ewa Wojcicka πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 525 KB

## Abstract A graph is __k__‐domination‐critical if Ξ³(__G) = k__, and for any edge __e__ not in __G__, Ξ³(__G + e) = k__ βˆ’ 1. In this paper we show that the diameter of a domination __k__‐critical graph with __k__ ≧ 2 is at most 2__k__ βˆ’ 2. We also show that for every __k__ ≧ 2, there is a __k__‐dom