scientific article; zbMATH DE number 6837036

MaRDI QIDQ3134374zbMATH OpenFDO

Authors Arieh Lev, Romina Zigdon, Gideon Dror, Yehuda Roditty

Publication date 9 February 2018

zbMATH Keywords

rainbow connected coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Some upper bounds for the total-rainbow connection number of graphs.
• scientific article; zbMATH DE number 7144826
• Bounds for the rainbow connection number of graphs
• On various (strong) rainbow connection numbers of graphs
• Total rainbow connection numbers of some special graphs
• On total rainbow \(k\)-connected graphs
• Rainbow vertex connection number of dense and sparse graphs.
• Rainbow connection number of dense graphs
• Rainbow connection in graphs

Cited in

(27)

• On rainbow connection
• Upper bounds for the rainbow connection numbers of line graphs
• Bounds for the rainbow disconnection numbers of graphs
• Upper bounding rainbow connection number by forest number
• Distance-local rainbow connection number
• Rainbow connection number and graph operations
• Rainbow connection numbers of Cayley graphs
• Rainbow connection and minimum degree
• Rainbow connection number, bridges and radius
• Rainbow connection number of dense graphs
• Rainbow connection in sparse graphs
• Rainbow connection number two and clique number
• Graphs with rainbow connection number two
• Bounds for the rainbow connection number of graphs
• Rainbow connection in graphs
• Rainbow connection number and independence number of a graph
• Rainbow connection in 3-connected graphs
• Nordhaus-Gaddum-type theorem for rainbow connection number of graphs
• Rainbow connection number and connectivity
• Rainbow connections of graph joins
• Rainbow connection number and the number of blocks
• Color code techniques in rainbow connection
• Rainbow and strong rainbow connection number for some families of graphs
• Rainbow connection number of generalized composition
• scientific article; zbMATH DE number 7144826 (Why is no real title available?)
• scientific article; zbMATH DE number 2192169 (Why is no real title available?)
• Loose edge-connection of graphs

This page was built for publication:

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