Rainbow connection number and radius

DOI10.1007/s00373-012-1267-7zbMath1298.05103arXiv1011.0620OpenAlexW1651744655MaRDI QIDQ742568

Arunselvan Ramaswamy, Deepak Rajendraprasad, L. Sunil Chandran, Manu Basavaraju

Publication date: 19 September 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1011.0620

zbMATH Keywords

approximation algorithmradiuschordalityrainbow connectivityisometric cyclerainbow colouring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Approximation algorithms (68W25) Connectivity (05C40)

Related Items (19)

Finite families of forbidden subgraphs for rainbow connection in graphs ⋮ Upper bounding rainbow connection number by forest number ⋮ Rainbow Connection of Random Regular Graphs ⋮ Rainbow connection number, bridges and radius ⋮ Some remarks on rainbow connectivity ⋮ Rainbow connection number and independence number of a graph ⋮ Rainbow colouring of split graphs ⋮ Rainbow connection number and graph operations ⋮ Rainbow connection numbers of Cayley graphs ⋮ Rainbow connections of graphs: a survey ⋮ Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2 ⋮ A survey on rainbow (vertex-)index of graphs ⋮ Graphs with (strong) proper connection numbers \(m - 3\) and \(m - 4\) ⋮ The vertex-rainbow connection number of some graph operations ⋮ On forbidden subgraphs and rainbow connection in graphs with minimum degree 2 ⋮ Rainbow connection number of graph power and graph products ⋮ Rainbow connection number and the number of blocks ⋮ Rainbow connection number of graphs with diameter 3 ⋮ Rainbow connection and forbidden subgraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Rainbow connection number and connectivity
• On rainbow connection
• A note on finding the bridges of a graph
• Rainbow connection number, bridges and radius
• Rainbow connection in graphs
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• Hardness and Algorithms for Rainbow Connectivity

This page was built for publication: Rainbow connection number and radius