Pendant tree-connectivity

From MaRDI portal
Publication:1059087

DOI10.1016/0095-8956(85)90083-8zbMath0566.05041OpenAlexW2049851259MaRDI QIDQ1059087

Michael Hager

Publication date: 1985

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(85)90083-8




Related Items (45)

Path-connectivity in graphsMinimally strong subgraph \((k,\ell ) \)-arc-connected digraphsSharp upper bounds for generalized edge-connectivity of product graphsGraphs with large generalized (edge-)connectivityA sharp lower bound for the generalized 3-edge-connectivity of strong product graphsOn minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)The 3-path-connectivity of the \(k\)-ary \(n\)-cubePath 3-(edge-)connectivity of lexicographic product graphsThe generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cyclesDirected Steiner tree packing and directed tree connectivityPath connectivity of line graphs and total graphs of complete bipartite graphsReliability assessment of the divide-and-swap cube in terms of generalized connectivityOn two generalized connectivities of graphsOn extremal graphs with at most \(\ell\) internally disjoint Steiner trees connecting any \(n-1\) verticesConnectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubesThe \(\kappa_k\)-connectivity of line graphsThe 4-set tree connectivity of \((n, k)\)-star networksA result on the 3-generalized connectivity of a graph and its line graphThe generalized 4-connectivity of hierarchical cubic networksThe reliability analysis based on the generalized connectivity in balanced hypercubesThe minimum size of a graph with given tree connectivityThe 4-component connectivity of alternating group networks\(k\)-tree connectivity of line graphsThe generalized 3-connectivity of star graphs and bubble-sort graphsConstructing edge-disjoint Steiner paths in lexicographic product networksTree connectivities of Cayley graphs on abelian groups with small degreesOn generalized 3-connectivity of the strong product of graphsOn the difference of two generalized connectivities of a graphSteiner tree packing number and tree connectivityThe \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulantsThe generalized connectivity of the line graph and the total graph for the complete bipartite graphThe generalized 3-connectivity of the Mycielskian of a graphConstructing Internally Disjoint Pendant Steiner Trees in Cartesian Product NetworksStructural Properties of Generalized Exchanged HypercubesPath-connectivity of lexicographic product graphsGeneralized connectivity of some total graphsCycle-connected mixed graphs and related problemsStrong subgraph connectivity of digraphsOn tree-connectivity and path-connectivity of graphsComputation and algorithm for the minimum \(k\)-edge-connectivity of graphsNeighbor connectivity of pancake graphs and burnt pancake graphsThe generalized 4-connectivity of pancake graphsInternally disjoint trees in the line graph and total graph of the complete bipartite graphExtremal results for directed tree connectivityA lower bound for the 3-pendant tree-connectivity of lexicographic product graphs



Cites Work


This page was built for publication: Pendant tree-connectivity