Buchumschlag

Partition of Sparse Graphs into Two Forests with Bounded Degree

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Yancey, Matthew
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2025)

Resolving the Kohayakawa--Kreuter Conjecture for Families
von: Yancey, Matthew
Veröffentlicht: (2026)

Sparse Partitions of Graphs with Bounded Clique Number
von: Girão, António, et al.
Veröffentlicht: (2024)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
von: Gutin, G., et al.
Veröffentlicht: (2025)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
von: Dujmović, Vida, et al.
Veröffentlicht: (2022)

Forest Cuts in Sparse Graphs
von: Chernyshev, Vsevolod, et al.
Veröffentlicht: (2024)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2022)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
von: Gong, Shi-Cai, et al.
Veröffentlicht: (2026)

Degree Sequences vs. Forests in Bipartite Graphs
von: Grinberg, Darij, et al.
Veröffentlicht: (2026)

Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

On $S$-packing Coloring of Bounded Degree Graphs
von: Mortada, Maidoun, et al.
Veröffentlicht: (2025)

String Graph Obstacles of High Girth and of Bounded Degree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
von: Manurangsi, Pasin
Veröffentlicht: (2026)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
von: D'Elia, Marco, et al.
Veröffentlicht: (2024)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
von: Botler, F., et al.
Veröffentlicht: (2024)

Partitions of Graphs into Special Bipartite Graphs
von: Győrffy, Lajos, et al.
Veröffentlicht: (2024)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
von: Bok, Jan, et al.
Veröffentlicht: (2025)

Vertex Partitioning and $p$-Energy of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

10 Problems for Partitions of Triangle-free Graphs
von: Balogh, József, et al.
Veröffentlicht: (2022)

Combinatorial Proofs for Overpartitions and Two-Colored Partitions II
von: Chen, Dandan, et al.
Veröffentlicht: (2025)

Degree-Similar Graphs
von: Godsil, Chris, et al.
Veröffentlicht: (2024)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
von: Clow, Alexander, et al.
Veröffentlicht: (2023)

Forest Covers and Bounded Forest Covers
von: Gaur, Daya Ram, et al.
Veröffentlicht: (2024)

Partitioning problems via random processes
von: Anastos, Michael, et al.
Veröffentlicht: (2023)

Triangle-free Graphs with Large Minimum Common Degree
von: Wang, Jian, et al.
Veröffentlicht: (2024)

Degrees and Connectivities of a Graph and Its $δ$-Complement
von: Srisawat, Supakorn, et al.
Veröffentlicht: (2024)

Maximum Spread of Vertex Degrees in a Simple Graph
von: Onishchenko, Sergey Dmitrievich
Veröffentlicht: (2025)

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
von: Hliněný, Petr, et al.
Veröffentlicht: (2021)

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
von: Dvořák, Pavel, et al.
Veröffentlicht: (2023)

On the Existence of Partition of the Hypercube Graph into 3 Initial Segments
von: Soloway, Ethan, et al.
Veröffentlicht: (2025)

The Partition Dimension of Corona Product of Complete and Wheel Graph
von: Yusuf, Muhammad Ahnaf, et al.
Veröffentlicht: (2025)

Asymptotic Normality and Concentration Inequalities of Statistics of Core Partitions with Bounded Perimeters
von: Li, Jiange, et al.
Veröffentlicht: (2024)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
von: Hajjar, Sara Al
Veröffentlicht: (2025)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)

Facets of Random Symmetric Edge Polytopes, Degree Sequences, and Clustering
von: Braun, Benjamin, et al.
Veröffentlicht: (2022)

Lipschitz Functions on Sparse Graphs
von: Korsky, Samuel, et al.
Veröffentlicht: (2024)

Hamiltonicity of Sparse Pseudorandom Graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2024)

On Maximum Induced Forests of the Balanced Bipartite Graphs
von: Ghalavand, Ali, et al.
Veröffentlicht: (2025)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
von: Lukoťka, Robert
Veröffentlicht: (2026)