Pages that link to "Item:Q1928526"

The following pages link to Note on the hardness of generalized connectivity (Q1928526):

Displaying 39 items.

• Graphs with large generalized (edge-)connectivity (Q339485) (← links)
• Approximating \(k\)-generalized connectivity via collapsing HSTs (Q491201) (← links)
• A solution to a conjecture on the generalized connectivity of graphs (Q512887) (← links)
• The generalized 3-connectivity of star graphs and bubble-sort graphs (Q668787) (← links)
• On extremal graphs with at most \(\ell\) internally disjoint Steiner trees connecting any \(n-1\) vertices (Q897279) (← links)
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs (Q1627875) (← links)
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles (Q1684938) (← links)
• A result on the 3-generalized connectivity of a graph and its line graph (Q1714044) (← links)
• Two kinds of generalized connectivity of dual cubes (Q1730252) (← links)
• The generalized 3-connectivity of graph products (Q1734731) (← links)
• The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants (Q2007586) (← links)
• The generalized 4-connectivity of exchanged hypercubes (Q2008514) (← links)
• The generalized 3-connectivity of the Mycielskian of a graph (Q2008572) (← links)
• On tree-connectivity and path-connectivity of graphs (Q2053714) (← links)
• The generalized 4-connectivity of pancake graphs (Q2112653) (← links)
• Internally disjoint trees in the line graph and total graph of the complete bipartite graph (Q2113703) (← links)
• The 4-set tree connectivity of \((n, k)\)-star networks (Q2205941) (← links)
• The generalized 4-connectivity of hierarchical cubic networks (Q2217472) (← links)
• The reliability analysis based on the generalized connectivity in balanced hypercubes (Q2223684) (← links)
• The generalized 3-connectivity of two kinds of regular networks (Q2238216) (← links)
• On the complexity of connectivity in cognitive radio networks through spectrum assignment (Q2253963) (← links)
• Two lower bounds for generalized 3-connectivity of Cartesian product graphs (Q2335758) (← links)
• Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs (Q2341720) (← links)
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) (Q2410034) (← links)
• Reliability assessment of the divide-and-swap cube in terms of generalized connectivity (Q2680983) (← links)
• Path-connectivity of lexicographic product graphs (Q2804863) (← links)
• Generalized Connectivity of Graphs (Q2991965) (← links)
• Generalized connectivity of some total graphs (Q4959532) (← links)
• The Generalized Connectivity of Data Center Networks (Q5087853) (← links)
• The Generalized Connectivity of Bubble-Sort Star Graphs (Q5205030) (← links)
• On extremal graphs with exactly one Steiner tree connecting any $k$ vertices (Q5374223) (← links)
• Constructing Internally Disjoint Pendant Steiner Trees in Cartesian Product Networks (Q5374226) (← links)
• The generalized 4-connectivity of locally twisted cubes (Q6046875) (← links)
• Directed Steiner tree packing and directed tree connectivity (Q6093140) (← links)
• The generalized 3-connectivity of burnt pancake graphs and godan graphs (Q6110884) (← links)
• Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes (Q6161433) (← links)
• On the minimum size of graphs with given generalized connectivity (Q6559394) (← links)
• The generalized 4-connectivity of burnt pancake graphs (Q6648251) (← links)
• The generalized \(3\)-connectivity of exchanged crossed cube (Q6660955) (← links)