Rainbow edge-coloring and rainbow domination

DOI10.1016/J.DISC.2012.03.014MaRDI QIDQ383777zbMATH OpenOpenAlexFDO

Authors Timothy D. Lesaulnier, Douglas B. West

Publication date 6 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.03.014

zbMATH Keywords

coronarainbow dominationArnautov-Payan boundrainbow edge-coloringrainbow matching

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A polynomial-time algorithm for rainbow domination in trees
• On rainbow domination numbers of graphs
• Existences of rainbow matchings and rainbow matching covers
• Rainbow triangles and cliques in edge-colored graphs
• Rainbow numbers for certain graphs

Cites work

• scientific article; zbMATH DE number 3159208 (Why is no real title available?)
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3531438 (Why is no real title available?)
• Domination-balanced graphs
• Heterochromatic matchings in edge-colored graphs
• High degree graphs contain large-star factors
• Large rainbow matchings in edge-coloured graphs
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• On graphs having domination number half their order
• On the ratio of optimal integral and fractional covers
• Rainbow matching in edge-colored graphs
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Transversal numbers of uniform hypergraphs

Cited in

(4)

• A polynomial-time algorithm for rainbow domination in trees
• Existences of rainbow matchings and rainbow matching covers
• Anti-Ramsey problems for \(t\) edge-disjoint rainbow spanning subgraphs: cycles, matchings, or trees
• Soft Edge Coloring

This page was built for publication: Rainbow edge-coloring and rainbow domination

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q383777)