{"paper":{"title":"Rainbow vertex connection of digraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Henry Liu, Hui Lei, Shasha Li, Yongtang Shi","submitted_at":"2017-01-16T13:16:15Z","abstract_excerpt":"An edge-coloured path is \\emph{rainbow} if its edges have distinct colours. An edge-coloured connected graph is said to be \\emph{rainbow connected} if any two vertices are connected by a rainbow path, and \\emph{strongly rainbow connected} if any two vertices are connected by a rainbow geodesic. The (\\emph{strong}) \\emph{rainbow connection number} of a connected graph is the minimum number of colours needed to make the graph (strongly) rainbow connected. These two graph parameters were introduced by Chartrand, Johns, McKeon and Zhang in 2008. As an extension, Krivelevich and Yuster proposed the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.04280","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"}