Rainbow trees in graphs and generalized connectivity
From MaRDI portal
Publication:3057159
DOI10.1002/net.20339zbMath1205.05085OpenAlexW4256698079MaRDI QIDQ3057159
Futaba Okamoto, Gary Chartrand, Ping Zhang
Publication date: 24 November 2010
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20339
rainbow index\(k\)-connectivityrainbow treerainbow coloringinternally disjoint trees connecting a set of vertices
Related Items (79)
The 3-rainbow index and connected dominating sets ⋮ On the maximum and minimum sizes of a graph with given \(k\)-connectivity ⋮ The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ Note on the upper bound of the rainbow index of a graph ⋮ Some results on the 3-total-rainbow index ⋮ The \((k,\ell)\)-rainbow index for complete bipartite and multipartite graphs ⋮ On the complexity of rainbow coloring problems ⋮ Sharp upper bounds for generalized edge-connectivity of product graphs ⋮ Graphs with large generalized (edge-)connectivity ⋮ Distance-local rainbow connection number ⋮ The strong 3-rainbow index of edge-comb product of a path and a connected graph ⋮ Unnamed Item ⋮ Steiner 4-diameter, maximum degree and size of a graph ⋮ The Generalized Connectivity of Data Center Networks ⋮ A Note on the Steinerk-Diameter of Tensor Product Networks ⋮ The strong 3-rainbow index of some certain graphs and its amalgamation ⋮ 3-rainbow index and forbidden subgraphs ⋮ On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) ⋮ Note on the hardness of generalized connectivity ⋮ Path 3-(edge-)connectivity of lexicographic product graphs ⋮ Rainbow connectivity and rainbow index of inhomogeneous random graphs ⋮ Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ On the complexity of \(k\)-rainbow cycle colouring problems ⋮ The generalized 3-connectivity of burnt pancake graphs and godan graphs ⋮ Rainbow connections of graphs: a survey ⋮ On two generalized connectivities of graphs ⋮ On extremal graphs with at most \(\ell\) internally disjoint Steiner trees connecting any \(n-1\) vertices ⋮ A survey on rainbow (vertex-)index of graphs ⋮ Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes ⋮ The \(\kappa_k\)-connectivity of line graphs ⋮ Some upper bounds for the 3-proper index of graphs ⋮ A result on the 3-generalized connectivity of a graph and its line graph ⋮ Proper connection number of graph products ⋮ The generalized 4-connectivity of hierarchical cubic networks ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ Two kinds of generalized connectivity of dual cubes ⋮ The minimum size of a graph with given tree connectivity ⋮ The generalized 3-connectivity of graph products ⋮ The \(k\)-proper index of graphs ⋮ \(k\)-tree connectivity of line graphs ⋮ Constructing edge-disjoint Steiner paths in lexicographic product networks ⋮ The generalized 3-connectivity of two kinds of regular networks ⋮ Tree connectivities of Cayley graphs on abelian groups with small degrees ⋮ On generalized 3-connectivity of the strong product of graphs ⋮ A solution to a conjecture on the generalized connectivity of graphs ⋮ On the difference of two generalized connectivities of a graph ⋮ Steiner tree packing number and tree connectivity ⋮ The 3-rainbow index of a graph ⋮ Graphs with 3-rainbow index \(n-1\) and \(n-2\) ⋮ The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants ⋮ Nordhaus-Gaddum type results for graph irregularities ⋮ The generalized 4-connectivity of exchanged hypercubes ⋮ The generalized 3-connectivity of the Mycielskian of a graph ⋮ Unnamed Item ⋮ Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\) ⋮ Some results on the 3-vertex-rainbow index of a graph ⋮ The complexity of determining the vertex-rainbow index of graphs ⋮ Constructing Internally Disjoint Pendant Steiner Trees in Cartesian Product Networks ⋮ The \((k,\ell )\)-proper index of graphs ⋮ More on the minimum size of graphs with given rainbow index ⋮ The vertex-rainbow index of a graph ⋮ Steiner diameter, maximum degree and size of a graph ⋮ Monochromatic connectivity and graph products ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ Generalized connectivity of some total graphs ⋮ Solutions to conjectures on the (k ,ℓ)-rainbow index of complete graphs ⋮ Note on the vertex-rainbow index of a graph ⋮ The strong 3-rainbow index of edge-amalgamation of some graphs ⋮ On tree-connectivity and path-connectivity of graphs ⋮ Separation of Cartesian products of graphs into several connected components by the removal of edges ⋮ The 3-path-connectivity of the hypercubes ⋮ Two lower bounds for generalized 3-connectivity of Cartesian product graphs ⋮ Rainbow perfect domination in lattice graphs ⋮ Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs ⋮ Graphs with 4-rainbow index 3 and \(n-1\) ⋮ Generalized 4-connectivity of hierarchical star networks ⋮ The generalized 4-connectivity of pancake graphs ⋮ Internally disjoint trees in the line graph and total graph of the complete bipartite graph ⋮ The \((k,\ell)\)-rainbow index of random graphs
Cites Work
This page was built for publication: Rainbow trees in graphs and generalized connectivity