Cover Image

The Linear Arboricity Conjecture for Graphs with Large Girth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Mishra, Tapas Kumar
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics 05C70, 05C21
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Large induced subgraph with a given pathwidth in outerplanar graphs
by: Matsumoto, Naoki, et al.
Published: (2025)

Erdős Matching (Conjecture) Theorem
by: Mishra, Tapas Kumar
Published: (2026)

Expanding vertices to triangles in cubic graphs
by: Mazzuoccolo, Giuseppe, et al.
Published: (2025)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
by: Mkrtchyan, Vahan
Published: (2024)

On covering cubic graphs with three perfect matchings
by: Máčajová, Edita, et al.
Published: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

On Edge-Disjoint Maximal Outerplanar Graphs
by: Okada, Yuto, et al.
Published: (2026)

Exponential Lower Bounds for the Pfaffian Number of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)

Gallai's Path Decomposition for 2-degenerate Graphs
by: Anto, Nevil, et al.
Published: (2022)

Ryser's Theorem for Symmetric $ρ$-latin Squares
by: Bahmanian, Amin, et al.
Published: (2022)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

Graphs with core(G) = nucleus(G)
by: Levit, Vadim E., et al.
Published: (2026)

Hierarchical threshold structure in Max-Cut with geometric edge weights
by: Marić, Nevena
Published: (2026)

Edge open packing: complexity, algorithmic aspects, and bounds
by: Brešar, Boštjan, et al.
Published: (2024)

Hamilton decompositions of all directed tori at odd modulus
by: Park, SangHyun
Published: (2026)

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

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

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

2-covers of wide Young diagrams
by: Aharoni, Ron, et al.
Published: (2023)

Robust Connectivity of Graphs on Surfaces
by: Bradshaw, Peter, et al.
Published: (2021)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
by: Avis, David, et al.
Published: (2023)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Fractional list packing for layered graphs
by: Cambie, Stijn, et al.
Published: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

The Burning Number Conjecture Holds Asymptotically
by: Norin, Sergey, et al.
Published: (2022)

A Note About Majority Colorings of Countable DAGs
by: Bosek, Bartłomiej, et al.
Published: (2024)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

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

On corona of Konig-Egervary graphs
by: Levit, Vadim E., et al.
Published: (2024)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, et al.
Published: (2023)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

On Well-VE-Dominated Graphs
by: Büyükçolak, Yasemin
Published: (2025)

Structural and Spectral Properties of Strictly Interval Graphs
by: Justel, Claudia, et al.
Published: (2025)

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

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
by: Koepke, Finn Orson
Published: (2025)

2-dimensional unit vector flows
by: Houdrouge, Hussein, et al.
Published: (2026)

On removable edge subsets in graphs with a nowhere-zero $4$-flow
by: Mattiolo, Davide
Published: (2025)

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

Growing Trees and Amoebas' Replications
by: Gurvich, Vladimir, et al.
Published: (2024)

Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)