𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Vizing’s conjecture for chordal graphs

✍ Scribed by Ron Aharoni; Tibor Szabó

Book ID
108114014
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
234 KB
Volume
309
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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 .

Fair reception and Vizing's conjecture
Fair reception and Vizing's conjecture
✍ Boštjan Brešar; Douglas F. Rall 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 150 KB

## Abstract In this paper we introduce the concept of fair reception of a graph which is related to its domination number. We prove that all graphs __G__ with a fair reception of size γ(__G__) satisfy Vizing's conjecture on the domination number of Cartesian product graphs, by which we extend the w

A partition approach to Vizing's conject
A partition approach to Vizing's conjecture
✍ Chen, Guantao; Piotrowski, Wiktor; Shreve, Warren 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 411 KB 👁 1 views

In 1963, Vizing [Vichysl. Sistemy 9 (19631, 30-431 conjectured that y ( G X H) 2 y ( G ) y ( H ) , where G X Hdenotes the Cartesian product of graphs, and y(G) is the domination number. In this paper we define the extraction number x(G) and w e prove that ## M G ) 5 x(G) 5 y(G), and y ( G x H) 2 x