Graphs with rainbow connection number two

DOI10.7151/DMGT.1547MaRDI QIDQ3089355zbMATHOpenAlexFDO

Authors Arnfried Kemnitz, Ingo Schiermeyer

Publication date 24 August 2011

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/c730e20bec1166d94e8085a0a326078404a57bf5

zbMATH Keywords

edge colouringrainbow connectionrainbow colouring

Mathematics Subject Classification ID

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

Recommendations

• Rainbow connection number two and clique number
• The rainbow connection number of 2-connected graphs
• Sufficient conditions for 2-rainbow connected graphs
• Rainbow connection in sparse graphs
• scientific article; zbMATH DE number 6837036

Cited in

(34)

• Loose edge-connection of graphs
• Conflict-free connections of graphs
• Graphs with vertex rainbow connection number two
• The proper 2-connection number and size of graphs
• Conflict-free connection number and size of graphs
• Rainbow connections for outerplanar graphs with diameter 2 and 3
• Proper connection and size of graphs
• Strong rainbow connection in digraphs
• Upper bounds of proper connection number of graphs
• Rainbow connection and forbidden subgraphs
• The hitting time of rainbow connection number two
• Rainbow connection number two and clique number
• Some results on the total proper \(k\)-connection number
• Characterize graphs with rainbow connection numbers \(m-2\) and \(m-3\)
• Note on the hardness of rainbow connections for planar and line graphs
• Rainbow connection number and the number of blocks
• The rainbow connection number of 2-connected graphs
• Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2
• A solution to a conjecture on two rainbow connection numbers of a graph.
• Rainbow total-coloring of complementary graphs and Erdős-Gallai type problem for the rainbow total-connection number
• Rainbow connections in digraphs
• Graphs with small total rainbow connection number
• Minimum degree and size conditions for the proper connection number of graphs
• On forbidden subgraphs and rainbow connection in graphs with minimum degree 2
• Rainbow connection in some digraphs
• Conflict-free vertex connection number at most 3 and size of graphs
• Erdős-Gallai-type results for colorful monochromatic connectivity of a graph
• Proper rainbow connection number of graphs
• Finite families of forbidden subgraphs for rainbow connection in graphs
• Some extremal results on the colorful monochromatic vertex-connectivity of a graph
• Sufficient conditions for 2-rainbow connected graphs
• Rainbow connection in oriented graphs
• Rainbow connection and minimum degree
• The size of graphs with restricted rainbow 2-connection number

This page was built for publication: Graphs with rainbow connection number two

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