NoteRainbow spanning trees in properly coloured complete graphs
-
Add time:09/08/2019 Source:sciencedirect.com
In this short note, we study pairwise edge-disjoint rainbow spanning trees in properly edge-coloured complete graphs, where a graph is rainbow if its edges have distinct colours. Brualdi and Hollingsworth conjectured that every Kn properly edge-coloured by n−1 colours has n∕2 edge-disjoint rainbow spanning trees. Kaneko, Kano and Suzuki later suggested this should hold for every properly edge-coloured Kn. Improving the previous best known bound, we show that every properly edge-coloured Kn contains Ω(n) pairwise edge-disjoint rainbow spanning trees.Independently, Pokrovskiy and Sudakov recently proved that every properly edge-coloured Kn contains Ω(n) isomorphic pairwise edge-disjoint rainbow spanning trees.
We also recommend Trading Suppliers and Manufacturers of Span 20 (cas 1338-39-2). Pls Click Website Link as below: cas 1338-39-2 suppliers
Prev:The influence of Span®20 on stratum corneum lipids in Langmuir monolayers: comparison with Azone®
Next:Physicochemical properties and release behavior of Span 60 (cas 1338-41-6)/Tween 60 niosomes as vehicle for α-Tocopherol delivery) - 【Back】【Close 】【Print】【Add to favorite 】
- Related Information
- The influence of Span®20 on stratum corneum lipids in Langmuir monolayers: comparison with Azone®09/07/2019
- Influence of CTAB and SDS on the properties of oil-in-water nano-emulsion with paraffin and Span 20 (cas 1338-39-2)/Tween 2009/06/2019
- Non-spanning lattice 3-polytopes☆09/05/2019
- Almost disjoint spanning trees: Relaxing the conditions for completely independent spanning trees09/04/2019
- Minimum diameter color-spanning sets revisited☆09/03/2019
- Constructing spanning trees in augmented cubes09/02/2019
- Influential node ranking via randomized spanning trees09/01/2019
- On σ-span and F-span of trees and full binary trees08/31/2019
- Combination of Span 20 (cas 1338-39-2) and pH-assisted walnut oil extraction during aqueous extraction process08/30/2019