Total rainbow connection numbers of some special graphs

DOI10.1016/J.AMC.2019.05.008MaRDI QIDQ2279465zbMATH OpenOpenAlexFDO

Authors Yingbin Ma, Kairui Nie, Fengxia Jin, Cui Wang

Publication date 12 December 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.05.008

zbMATH Keywords

diameterouterplanar graphrainbow 2-connection numberthorn graphtotal rainbow connection number

Mathematics Subject Classification ID

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

Recommendations

• Graphs with small total rainbow connection number
• The total-rainbow \(k\)-connection of 2-connected graphs.
• Rainbow connection numbers of middle and total graphs
• Some upper bounds for the total-rainbow connection number of graphs.
• The total rainbow 2-connection numbers of cubic graphs

Cites work

• k-Degenerate Graphs
• Graph theory
• Graphs with small total rainbow connection number
• Hardness results for total rainbow connection of graphs
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Note on the hardness of rainbow connections for planar and line graphs
• On minimally rainbow k-connected graphs
• On rainbow total-coloring of a graph
• On the rainbow connectivity of graphs: complexity and FPT algorithms
• Rainbow 2-connection numbers of Cayley graphs
• Rainbow connection in graphs
• Rainbow connection number and connected dominating sets
• Rainbow connection number and connectivity
• Rainbow connection of graphs with diameter 2
• Rainbow connections for outerplanar graphs with diameter 2 and 3
• Rainbow vertex connection of digraphs
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• The rainbow connectivities of small cubic graphs.
• The rainbow connectivity of a graph
• The scattering number of thorn graphs
• The total rainbow connection numbers of cubic graphs
• Total rainbow \(k\)-connection in graphs
• Total rainbow connection number and complementary graph
• Total rainbow connection of digraphs
• Upper bounds for the total rainbow connection of graphs

Cited in

(15)

• On total rainbow \(k\)-connected graphs
• Rainbow connection numbers of Cayley graphs
• The rainbow connection number of the power graph of a finite group
• Graphs with (strong) proper connection numbers m - 3 and m - 4
• Rainbow connection number of dense graphs
• Rainbow connection number and connected dominating sets
• Rainbow connection numbers of complementary graphs
• Rainbow Connection Numbers for Undirected Double-Loop Networks
• scientific article; zbMATH DE number 6837036 (Why is no real title available?)
• Upper bounds for the total rainbow connection of graphs
• Rainbow connection number and independence number of a graph
• The rainbow connection number of 2-connected graphs
• Rainbow connection number of graph power and graph products
• scientific article; zbMATH DE number 7144826 (Why is no real title available?)
• Total-rainbow connection and forbidden subgraphs

This page was built for publication: Total rainbow connection numbers of some special graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279465)