Copertina

Completely independent Steiner trees and corresponding tree connectivity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yuan, Jun, Liu, Shan, Lin, Shangwei, Liu, Aixia
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)

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

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

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

Completely Independent Steiner Trees
di: Maheshwari, Anil, et al.
Pubblicazione: (2026)

Spanning tree-connected subgraphs with small degrees
di: Hasanvand, Morteza
Pubblicazione: (2022)

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

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

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

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

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

Equitable tree colouring of graphs
di: Gao, Yuping, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Spectral extremal results on trees
di: Fang, Longfei, et al.
Pubblicazione: (2024)

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

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

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

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

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

On the gracesize of trees
di: Letzter, Shoham, et al.
Pubblicazione: (2025)

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