๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The Gold Partition Conjecture

โœ Scribed by Marcin Peczarski


Book ID
106489588
Publisher
Springer Netherlands
Year
2006
Tongue
English
Weight
134 KB
Volume
23
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On a matrix partition conjecture
โœ Richard A Brualdi; Geลˆa Hahn; Peter Horak; E.S Kramer; Stephen Mellendorf; Dale ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 673 KB
On the Berge's strong path partition con
โœ S. Sridharan ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 312 KB

Sridharan, S., On the Berge's strong path partition conjecture, Discrete Mathematics 112 (1993) 289-293. It is proved that for every k-optimal path partition of a digraph in which each component contains at most one cycle, there exists a partial k-coloring which colors strongly every path of the pa

A partition approach to Vizing's conject
โœ 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