Image de couverture de livre

Sparse graphs with local covering conditions on edges

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chakraborti, Debsoumya, Madani, Amirali, Maheshwari, Anil, Miraftab, Babak
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
par: Madani, Amirali, et autres
Publié: (2025)

Large rainbow matchings in edge-colored graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2020)

Approximate packing of independent transversals in locally sparse graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2024)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
par: Madani, Amirali, et autres
Publié: (2025)

Robust Hamiltonicity in families of Dirac graphs
par: Anastos, Michael, et autres
Publié: (2023)

Colour-biased Hamilton cycles in dense graphs and random graphs
par: Behague, Natalie, et autres
Publié: (2025)

Colorful Hamilton cycles in random graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2021)

The basis number of 1-planar graphs
par: Bazargani, Saman, et autres
Publié: (2024)

Two characterisations of accessible quasi-transitive graphs
par: Hamann, Matthias, et autres
Publié: (2020)

Almost spanning distance trees in subsets of finite vector spaces
par: Chakraborti, Debsoumya, et autres
Publié: (2023)

Rainbow saturation for complete graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2022)

Exact results on generalized Erdős-Gallai problems
par: Chakraborti, Debsoumya, et autres
Publié: (2020)

Basis number of bounded genus graphs
par: Lehner, Florian, et autres
Publié: (2024)

Sabotage the Mantel Theorem
par: Behague, Natalie, et autres
Publié: (2025)

Distance-Preserving Graph Compression Techniques
par: Madani, Amirali, et autres
Publié: (2023)

Hamiltonicity in generalized quasi-dihedral groups
par: Miraftab, Babak, et autres
Publié: (2022)

Majority dynamics on sparse random graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2021)

Colorful fractional Helly theorem via weak saturation
par: Chakraborti, Debsoumya, et autres
Publié: (2024)

Regular subgraphs at every density
par: Chakraborti, Debsoumya, et autres
Publié: (2024)

Edge-disjoint cycles with the same vertex set
par: Chakraborti, Debsoumya, et autres
Publié: (2024)

Transversal cycles and paths in tournaments
par: Chakraborti, Debsoumya, et autres
Publié: (2024)

Hamilton transversals in tournaments
par: Chakraborti, Debsoumya, et autres
Publié: (2023)

On the $d$-independence number in 1-planar graphs
par: Biedl, Therese, et autres
Publié: (2024)

Graphs of bounded chordality
par: Chaniotis, Aristotelis, et autres
Publié: (2024)

Spectra of Corona Products of Digraphs
par: Cavers, Michael, et autres
Publié: (2025)

Spectra of Subdivision Products of Digraphs
par: Cavers, Michael, et autres
Publié: (2026)

Twin-width of random graphs
par: Ahn, Jungho, et autres
Publié: (2022)

On a rainbow extremal problem for color-critical graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2022)

Basis Number and Pathwidth
par: Miraftab, Babak, et autres
Publié: (2026)

Separation Number and Treewidth, Revisited
par: Houdrouge, Hussein, et autres
Publié: (2025)

Almost-full transversals in equi-$n$-squares
par: Chakraborti, Debsoumya, et autres
Publié: (2024)

On Separating Path and Tree Systems in Graphs
par: Biniaz, Ahmad, et autres
Publié: (2023)

Well-mixing vertices and almost expanders
par: Chakraborti, Debsoumya, et autres
Publié: (2021)

Binomial edge ideals of Cameron-Walker graphs
par: Hibi, Takayuki, et autres
Publié: (2025)

Removable edges in cubic matching covered graphs
par: Fuliang, Lu, et autres
Publié: (2022)

Twin-width of subdivisions of multigraphs
par: Ahn, Jungho, et autres
Publié: (2023)

Fractional Helly theorem for Cartesian products of convex sets
par: Chakraborti, Debsoumya, et autres
Publié: (2021)

Castelnuovo-Mumford regularity of generalized binomial edge ideals of graphs
par: Kiani, Dariush, et autres
Publié: (2026)

Complementary edge ideals
par: Hibi, Takayuki, et autres
Publié: (2025)

On Matrix Product Factorization of Cayley graphs
par: Herman, Allen W., et autres
Publié: (2025)