𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A short proof of a result on a Vizing-like problem for

✍ Scribed by Michael A. Henning

Publisher
Springer US
Year
2008
Tongue
English
Weight
178 KB
Volume
20
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A short proof for a generalization of Vi
A short proof for a generalization of Vizing's theorem
✍ Claude Berge; Jean Claude Fournier πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 183 KB πŸ‘ 1 views

## Abstract For a simple graph of maximum degree Ξ”, it is always possible to color the edges with Ξ” + 1 colors (Vizing); furthermore, if the set of vertices of maximum degree is independent, Ξ” colors suffice (Fournier). In this article, we give a short constructive proof of an extension of these re

On a Vizing-like conjecture for direct p
On a Vizing-like conjecture for direct product graphs
✍ Sandi KlavαΊ‘ar; BlaαΊ‘ Zmazek πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 163 KB

Let 7(G) be the domination number of a graph G, and let G Γ—H be the direct product of graphs G and H. It is shown that for any k t> 0 there exists a graph G such that 7(G Γ— G) ~< 7(G) 2 -k. This in particular disproves a conjecture from .