Buchumschlag

The Linear Arboricity Conjecture for Graphs with Large Girth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Mishra, Tapas Kumar
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics 05C70, 05C21
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Erdős Matching (Conjecture) Theorem
von: Mishra, Tapas Kumar
Veröffentlicht: (2026)

Expanding vertices to triangles in cubic graphs
von: Mazzuoccolo, Giuseppe, et al.
Veröffentlicht: (2025)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

On covering cubic graphs with three perfect matchings
von: Máčajová, Edita, et al.
Veröffentlicht: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
von: Delcourt, Michelle, et al.
Veröffentlicht: (2021)

On Edge-Disjoint Maximal Outerplanar Graphs
von: Okada, Yuto, et al.
Veröffentlicht: (2026)

Exponential Lower Bounds for the Pfaffian Number of Graphs
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

Gallai's Path Decomposition for 2-degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2022)

Ryser's Theorem for Symmetric $ρ$-latin Squares
von: Bahmanian, Amin, et al.
Veröffentlicht: (2022)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

Graphs with core(G) = nucleus(G)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Hierarchical threshold structure in Max-Cut with geometric edge weights
von: Marić, Nevena
Veröffentlicht: (2026)

Edge open packing: complexity, algorithmic aspects, and bounds
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Hamilton decompositions of all directed tori at odd modulus
von: Park, SangHyun
Veröffentlicht: (2026)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

2-covers of wide Young diagrams
von: Aharoni, Ron, et al.
Veröffentlicht: (2023)

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

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
von: Avis, David, et al.
Veröffentlicht: (2023)

Minimal toughness in subclasses of weakly chordal graphs
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2026)

Fractional list packing for layered graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2024)

The Burning Number Conjecture Holds Asymptotically
von: Norin, Sergey, et al.
Veröffentlicht: (2022)

A Note About Majority Colorings of Countable DAGs
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2024)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

On corona of Konig-Egervary graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Packing coloring of hypercubes with extended Hamming codes
von: Gregor, Petr, et al.
Veröffentlicht: (2023)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
von: Pant, Priyanshu
Veröffentlicht: (2026)

On Well-VE-Dominated Graphs
von: Büyükçolak, Yasemin
Veröffentlicht: (2025)

Structural and Spectral Properties of Strictly Interval Graphs
von: Justel, Claudia, et al.
Veröffentlicht: (2025)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
von: Junior, Joao Domingos Gomes da Silva, et al.
Veröffentlicht: (2024)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
von: Koepke, Finn Orson
Veröffentlicht: (2025)

2-dimensional unit vector flows
von: Houdrouge, Hussein, et al.
Veröffentlicht: (2026)

On removable edge subsets in graphs with a nowhere-zero $4$-flow
von: Mattiolo, Davide
Veröffentlicht: (2025)

Fault Tolerant Metric Dimensions of Leafless Cacti Graphs with Application in Supply Chain Management
von: Asif, Tauseef, et al.
Veröffentlicht: (2024)

Growing Trees and Amoebas' Replications
von: Gurvich, Vladimir, et al.
Veröffentlicht: (2024)

Spanning caterpillar in biconvex bipartite graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2023)