Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Discussiones Mathema...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Discussiones Mathematicae Graph Theory
Article . 2020 . Peer-reviewed
Data sources: Crossref
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Discussiones Mathematicae Graph Theory
Article
License: CC BY NC ND
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2022
Data sources: zbMATH Open
DBLP
Article . 2022
Data sources: DBLP
versions View all 4 versions
addClaim

Distance-local rainbow connection number

Authors: Septyanto Fendy; Sugeng Kiki A.;

Distance-local rainbow connection number

Abstract

Given an edge-colored graph, a rainbow path is a path whose edges are all colored by distinct colors. A geodesic is a path of minimum length between two vertices. A (strong) rainbow edge coloring of a graph \(G\) is an edge coloring where any two vertices of \(G\) are joined by a rainbow path (geodesic). The (strong) rainbow connection number of \(G\) is the smallest number of colors in a (strong) rainbow edge coloring of \(G\). This notion was introduced by \textit{G. Chartrand} et al. [Math. Bohem. 133, No. 1, 85--98 (2008; Zbl 1199.05106)]. As pointed out in the paper, rainbow connectivity has been generalized in many ways. In this paper, the authors consider a local variant of rainbow connectivity as follows. A (strong) \(d\)-local rainbow coloring of \(G\) is an edge coloring such that there is a rainbow path (geodesic) between any two vertices at distance at most \(d\) in \(G\), and the (strong) \(d\)-local rainbow connection number of \(G\) is the smallest number of colors in such an edge coloring of \(G\). The authors prove some basic properties of this edge coloring invariant and investigate it for basic families of graphs such as trees and cycles. Moreover, they characterize for which integers \(a\), \(b\) there is a connected graph with \(d\)-local rainbow connection number \(a\) and strong \(d\)-local rainbow connection number \(b\).

Related Organizations
Keywords

rainbow connection, Connectivity, Distance in graphs, rainbow connectivity, line graph, Coloring of graphs and hypergraphs, chromatic number, 05c15, 05c38, QA1-939, edge coloring, 05c40, Paths and cycles, Mathematics

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
1
Average
Average
Average
Published in a Diamond OA journal