Pages that link to "Item:Q2911064"

The following pages link to Rainbow connection number and connected dominating sets (Q2911064):

Displaying 46 items.

• The \((k,\ell)\)-rainbow index of random graphs (Q263013) (← links)
• The 3-rainbow index and connected dominating sets (Q266041) (← links)
• Finite families of forbidden subgraphs for rainbow connection in graphs (Q297932) (← links)
• Note on the upper bound of the rainbow index of a graph (Q298957) (← links)
• Some remarks on rainbow connectivity (Q322204) (← links)
• Upper bounds for the total rainbow connection of graphs (Q328717) (← links)
• Rainbow connection number and independence number of a graph (Q343733) (← links)
• Rainbow colouring of split graphs (Q344835) (← links)
• Rainbow connection in 3-connected graphs (Q367069) (← links)
• Nordhaus-Gaddum-type theorem for rainbow connection number of graphs (Q367076) (← links)
• Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs (Q427574) (← links)
• On forbidden subgraphs and rainbow connection in graphs with minimum degree 2 (Q482191) (← links)
• Rainbow connection number of graph power and graph products (Q489302) (← links)
• Rainbow connection number and the number of blocks (Q489352) (← links)
• Algorithm on rainbow connection for maximal outerplanar graphs (Q517025) (← links)
• Proper connection numbers of complementary graphs (Q723592) (← links)
• Generalized rainbow connectivity of graphs (Q744052) (← links)
• Algorithms for the rainbow vertex coloring problem on graph classes (Q820548) (← links)
• Proper connection number and connected dominating sets (Q896128) (← links)
• Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2 (Q898171) (← links)
• On the complexity of rainbow coloring problems (Q1647834) (← links)
• Rainbow connection numbers of Cayley digraphs on abelian groups (Q1739982) (← links)
• Odd connection and odd vertex-connection of graphs (Q1800421) (← links)
• Rainbow connections of graphs: a survey (Q1938889) (← links)
• Some results on the 3-vertex-rainbow index of a graph (Q2021678) (← links)
• Rainbow and monochromatic vertex-connection of random graphs (Q2087672) (← links)
• Some results on the total proper \(k\)-connection number (Q2135063) (← links)
• Upper bounding rainbow connection number by forest number (Q2138952) (← links)
• Some results on the 3-total-rainbow index (Q2141205) (← links)
• The vertex-rainbow connection number of some graph operations (Q2227111) (← links)
• Generalized rainbow connection of graphs (Q2239021) (← links)
• Total rainbow connection numbers of some special graphs (Q2279465) (← links)
• Rainbow connection and forbidden subgraphs (Q2346333) (← links)
• Note on the hardness of rainbow connections for planar and line graphs (Q2350709) (← links)
• Upper bounds of proper connection number of graphs (Q2410035) (← links)
• Rainbow connection numbers of Cayley graphs (Q2410037) (← links)
• Upper bound involving parameter \(\sigma_2\) for the rainbow connection number (Q2439242) (← links)
• Rainbow connection for some families of hypergraphs (Q2449162) (← links)
• Rainbow connection number, bridges and radius (Q2637724) (← links)
• Proper rainbow connection number of graphs (Q2656335) (← links)
• Concentration of rainbow \(k\)-connectivity of a multiplex random graph (Q2689447) (← links)
• Rainbow Connection of Random Regular Graphs (Q3452164) (← links)
• Rainbow vertex-connection number on a small-world Farey graph (Q5074887) (← links)
• Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes (Q5089235) (← links)
• Linear separation of connected dominating sets in graphs (Q5225055) (← links)
• Loose edge-connection of graphs (Q6166663) (← links)