✦ LIBER ✦

An improvement on Vizingʼs conjecture

✍ Scribed by Wu, Yunjian

Book ID: 119262896
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 111 KB
Volume: 113
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2012.10.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A result on Vizing's conjecture

✍ Liang Sun 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 175 KB

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

Vizing’s conjecture for chordal graphs

✍ Ron Aharoni; Tibor Szabó 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 234 KB

Some results on Vizing’s conjecture and

Some results on Vizing’s conjecture and related problems

✍ Marcin Pilipczuk; Michał Pilipczuk; Riste Škrekovski 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 238 KB

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

A note on Thomassenʼs conjecture

✍ Domingos Dellamonica Jr.; Vojtěch Rödl 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 150 KB