Image de couverture de livre

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Choi, Ilkyoo, Kostochka, Alexandr V., Yancey, Matthew
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Partition of Sparse Graphs into Two Forests with Bounded Degree
par: Yancey, Matthew
Publié: (2024)

Flexible DP 3-coloring of sparse multigraphs
par: Bradshaw, Peter, et autres
Publié: (2025)

A lower bound on the number of edges in DP-critical graphs
par: Bradshaw, Peter, et autres
Publié: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
par: Bradshaw, Peter, et autres
Publié: (2024)

Resolving the Kohayakawa--Kreuter Conjecture for Families
par: Yancey, Matthew
Publié: (2026)

Between proper and square colorings of sparse graphs
par: Choi, Ilkyoo, et autres
Publié: (2025)

Ore-type conditions for existence of a jellyfish in a graph
par: Kim, Jaehoon, et autres
Publié: (2024)

Minimal abundant packings and choosability with separation
par: Furedi, Zoltan, et autres
Publié: (2013)

Forest Cuts in Sparse Graphs
par: Chernyshev, Vsevolod, et autres
Publié: (2024)

Turán number of four vertex-disjoint cliques
par: Kostochka, Alexandr, et autres
Publié: (2025)

Partitioning a Planar Graph into two Triangle-Forests
par: Knauer, Kolja, et autres
Publié: (2024)

Equitable list coloring of sparse graphs
par: Kierstead, H. A., et autres
Publié: (2024)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
par: Cho, Eun-Kyung, et autres
Publié: (2022)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
par: Bok, Jan, et autres
Publié: (2025)

Tight paths in convex geometric hypergraphs
par: Füredi, Zoltán, et autres
Publié: (2017)

Multigraphs with Unique Partition into Cycles
par: Cooper, Joshua, et autres
Publié: (2025)

Results and Problems on Equitable Coloring of Graphs
par: Kierstead, H. A., et autres
Publié: (2025)

An introduction to equitable DP coloring of graphs
par: Kierstead, H. A., et autres
Publié: (2026)

Characterization of cycle obstruction sets for improper coloring planar graphs
par: Choi, Ilkyoo, et autres
Publié: (2018)

Existence of cycles of length divisible by 3 or 4
par: Choi, Ilkyoo, et autres
Publié: (2026)

Line Multigraphs of Hypergraphs
par: Cardoso, Kauê
Publié: (2026)

On Edge Coloring of Multigraphs
par: Jing, Guangming
Publié: (2023)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
par: Kostochka, Alexandr, et autres
Publié: (2022)

A Multigraph Characterization of Permutiple Strings
par: Holt, Benjamin V.
Publié: (2025)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
par: Kostochka, Alexandr V., et autres
Publié: (2025)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
par: Botler, F., et autres
Publié: (2024)

On Alon-Tarsi orientations of sparse graphs
par: Cho, Eun-Kyung, et autres
Publié: (2025)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
par: Cho, Eun-Kyung, et autres
Publié: (2025)

Brooks-type theorems for relaxations of square colorings
par: Cho, Eun-Kyung, et autres
Publié: (2023)

Non-Homotopic Drawings of Multigraphs
par: Girão, António, et autres
Publié: (2024)

Tight bound for independent domination of cubic graphs without $4$-cycles
par: Cho, Eun-Kyung, et autres
Publié: (2021)

Eulerian Directed Multigraphs
par: Silberger, Donald
Publié: (2024)

The Forest Filtration of a Graph
par: Bravo, Andrés Carnero
Publié: (2023)

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
par: Cranston, Daniel W., et autres
Publié: (2026)

Forest Polynomials and Pattern Avoidance
par: Guo, Annie, et autres
Publié: (2026)

Edge-statistics beyond $1/e$
par: Grebennikov, Alexandr, et autres
Publié: (2025)

The HOMFLY Polynomial of a Forest Quiver
par: Schwartz, Amanda
Publié: (2024)

Forest Covers and Bounded Forest Covers
par: Gaur, Daya Ram, et autres
Publié: (2024)

Multigraph edge-coloring with local list sizes
par: Dhawan, Abhishek
Publié: (2023)

Sparse Partitions of Graphs with Bounded Clique Number
par: Girão, António, et autres
Publié: (2024)