Buchumschlag

Simultaneous separation in bounded degree trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Snir, Sagi, Yuster, Raphael
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics 05C35, 05C05, 92B10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Path-monochromatic bounded depth rooted trees in (random) tournaments
von: Yuster, Raphael
Veröffentlicht: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
von: Preez, Brandon Du
Veröffentlicht: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

Common Pairs of Graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2022)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
von: Li, Ruiliang
Veröffentlicht: (2025)

Sidorenko-Type Inequalities for Pairs of Trees
von: Behague, Natalie, et al.
Veröffentlicht: (2023)

Face covers and rooted minors in bounded genus graphs
von: Fiorini, Samuel, et al.
Veröffentlicht: (2025)

Layered tree-independence number and clique-based separators
von: Dallard, Clément, et al.
Veröffentlicht: (2025)

M-polynomial Based Mathematical Formulation of the Hyperbolic Sombor Index
von: Barman, Jayjit, et al.
Veröffentlicht: (2026)

Robust Connectivity of Graphs on Surfaces
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

Set families: restricted distances via restricted intersections
von: Dong, Zichao, et al.
Veröffentlicht: (2025)

Majorization and the degree sequence of trees
von: Egghe, Leo, et al.
Veröffentlicht: (2024)

Resolvability of Hamming Graphs
von: Laird, Lucas, et al.
Veröffentlicht: (2019)

Twin-width of subdivisions of multigraphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2023)

On extremal factors of de Bruijn-like graphs
von: Álvarez, Nicolás, et al.
Veröffentlicht: (2023)

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
von: Yuster, Raphael
Veröffentlicht: (2024)

Solution to a problem of Katona on counting cliques of weighted graphs
von: Borg, Peter, et al.
Veröffentlicht: (2022)

Computational methods for finding bi-regular cages
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

On the most reliable graphs with fixed redundancy
von: Brand, Rotem, et al.
Veröffentlicht: (2026)

Regular $K_3$-regular graphs
von: Hak, Artem, et al.
Veröffentlicht: (2026)

Eccentric Connectivity Index of Strongly Connected Digraphs
von: Chakooth, Vysakh, et al.
Veröffentlicht: (2025)

Isolation of squares in graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2023)

Cycles of weight divisible by $k$
von: Diwan, Ajit A.
Veröffentlicht: (2024)

Solution to a problem on isolation of $3$-vertex paths
von: Bartolo, Karl, et al.
Veröffentlicht: (2025)

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Sparse Sets in Triangle-free Graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)

Graphs with unique Grundy dominating sets
von: Brešar, Boštjan, et al.
Veröffentlicht: (2021)

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

M-Polynomial of Product Graphs
von: Mehiri, El-Mehdi, et al.
Veröffentlicht: (2026)

Matroid-reachability-based decomposition into arborescences
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)

Characterizations of undirected 2-quasi best match graphs
von: Korchmaros, Annachiara, et al.
Veröffentlicht: (2025)

Large induced subgraph with a given pathwidth in outerplanar graphs
von: Matsumoto, Naoki, et al.
Veröffentlicht: (2025)

Odd coloring of 2-boundary planar graphs and beyond
von: Liu, Weichan, et al.
Veröffentlicht: (2022)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Improper coloring of toroidal graphs
von: Kolačkovská, Alexandra, et al.
Veröffentlicht: (2025)

Guarding isometric subgraphs and Cops and Robber in planar graphs
von: de la Maza, Sebastián González Hermosillo, et al.
Veröffentlicht: (2024)