Total rainbow connection numbers of some special graphs

Yingbin Ma, Kairui Nie, Fengxia Jin and Cui Wang

Applied Mathematics and Computation, 2019, vol. 360, issue C, 213-220

Abstract: In 2008, Chartrand et al. first introduced the concept of rainbow connection. Since then the study of rainbow connection has received considerable attention in the literature, and now it becomes an active topic in graph theory. As a natural generalization, Uchizawa et al. (2013) and Liu et al. (2014) presented the concept of total rainbow connection, respectively. In this paper, we investigate the total rainbow connection numbers of outerplanar graphs with diameter 2. Applying our result, we improve the main result of [X. Huang, X. Li, Y. Shi, J. Yue, Y. Zhao, Rainbow connections for outerplanar graphs with diameter 2 and 3, Applied Mathematics and Computation, 242(2014), 277–280]. Next, we revise the main result of [Y. Liu, Z. Wang, Rainbow Connection Number of the Thorn Graph, Applied Mathematical Sciences, 8(2014), 6373–6377], and determine the total rainbow connection numbers of graphs G, where G are the thorn graph of complete graph Kn*, the thorn graph of the cycle Cn*. At last, we study the rainbow 2-connection numbers of some special graphs.

Keywords: Total rainbow connection number; Outerplanar graph; Diameter; Thorn graph; Rainbow 2-connection number (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300319303959
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:360:y:2019:i:c:p:213-220

DOI: 10.1016/j.amc.2019.05.008

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().