Rainbow connectivity of Moore cages of girth 6

DOI10.1016/j.dam.2018.04.020zbMath1398.05118OpenAlexW2806962709WikidataQ129761364 ScholiaQ129761364MaRDI QIDQ1801053

Mika Olsen, Camino Balbuena, Julián Fresán-Figueroa, Diego González-Moreno

Publication date: 26 October 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2117/123591

zbMATH Keywords

rainbow connectivityrainbow coloringcages

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Related Items (1)

Rainbow connectivity using a rank genetic algorithm: Moore cages with girth six

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rainbow connection in 3-connected graphs
• Rainbow connection number and connectivity
• On the connectivity of cages with girth five, six and eight
• Further hardness results on rainbow and strong rainbow connectivity
• Rainbow connections of graphs: a survey
• On minimally rainbow \(k\)-connected graphs
• Dynamic cage survey
• The rainbow connectivity of a graph
• Rainbow connection in graphs
• Rainbow vertex-connection and graph products

This page was built for publication: Rainbow connectivity of Moore cages of girth 6