Cover Image

Completely independent Steiner trees and corresponding tree connectivity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yuan, Jun, Liu, Shan, Lin, Shangwei, Liu, Aixia
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees
by: Zhang, Qingnan, et al.
Published: (2025)

Constructing edge-disjoint Steiner trees in Cartesian product networks
by: Li, Rui, et al.
Published: (2023)

Constructing disjoint Steiner trees in Sierpiński graphs
by: Yang, Chenxu, et al.
Published: (2023)

Steiner trees with infinitely many terminals on the sides of an angle
by: Cherkashin, Danila, et al.
Published: (2024)

Completely independent spanning trees in the hypercube
by: Shaw, Benedict Randall
Published: (2024)

Fan's condition for completely independent spanning trees
by: Ma, Jie, et al.
Published: (2025)

Unimodality of independence polynomials of two family of trees
by: Li, Grace M. X.
Published: (2026)

Universal Ahlfors--David regularity of Steiner trees
by: Cherkashin, Danila, et al.
Published: (2026)

Completely Independent Steiner Trees
by: Maheshwari, Anil, et al.
Published: (2026)

Spanning tree-connected subgraphs with small degrees
by: Hasanvand, Morteza
Published: (2022)

The average distance of spanning trees in terms of independence number
by: Du, Zhibin, et al.
Published: (2026)

How connectivity affects the extremal number of trees
by: Jiang, Suyun, et al.
Published: (2023)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
by: Bujtás, Csilla, et al.
Published: (2025)

A model of trees for 5-connected planar triangulations
by: Fusy, Éric
Published: (2025)

Surprising identities for the greedy independent set on Cayley trees
by: Contat, Alice
Published: (2021)

Equitable tree colouring of graphs
by: Gao, Yuping, et al.
Published: (2026)

Bijections in weakly increasing trees via binary trees
by: Li, Yang, et al.
Published: (2025)

Contractible independence complexes of trees
by: Pham, My Hanh, et al.
Published: (2026)

A short note on spanning even trees
by: Ai, Jiangdong, et al.
Published: (2024)

Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs
by: Yu, Shanshan, et al.
Published: (2026)

Induced matching treewidth and tree-independence number, revisited
by: Alon, Noga, et al.
Published: (2025)

On the independence of shifts defined on $\mathbb{N}^d$ and trees
by: Ban, Jung-Chao, et al.
Published: (2024)

Some sharp bounds on the average Steiner (k, l)-eccentricity for trees
by: Zeng, Cheng, et al.
Published: (2025)

Symmetric and unimodal independence polynomials of trees
by: Hibi, Takayuki, et al.
Published: (2026)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
by: Yang, Qing, et al.
Published: (2023)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

Generalized degree polynomials of trees
by: Liu, Ricky Ini, et al.
Published: (2024)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

On the minimum number of maximal distance-$k$ independent sets in trees
by: Taletskii, Dmitrii
Published: (2026)

Broadcast independence and packing in certain classes of trees
by: Brewster, Richard C., et al.
Published: (2024)

On tree decompositions whose trees are subgraphs
by: Chen, Rong, et al.
Published: (2026)

Spectral extremal results on trees
by: Fang, Longfei, et al.
Published: (2024)

Packing the largest trees in the tree packing conjecture
by: Janzer, Barnabás, et al.
Published: (2024)

Quasi-tree-partitions of graphs with an excluded subgraph
by: Liu, Chun-Hung, et al.
Published: (2024)

The list r-hued coloring of trees and unicyclic graphs
by: Miao, Yu, et al.
Published: (2026)

Critical scaling profile for trees and connected subgraphs on the complete graph
by: Liu, Yucheng, et al.
Published: (2024)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

On the gracesize of trees
by: Letzter, Shoham, et al.
Published: (2025)

Spanning weakly even trees of graphs
by: Ai, Jiangdong, et al.
Published: (2024)