:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Boyadzhiyska, Simona, Christoph, Micha, Szabó, Tibor
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C70
Online Access:	https://arxiv.org/abs/2504.15167
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)

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

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

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)

Distance spectral radius and perfect matchings in graphs with given fractional property
by: Zhou, Sizhong
Published: (2026)

A stability result for almost perfect matchings
by: Guo, Mingyang, et al.
Published: (2024)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

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

Outerplane bipartite graphs with isomorphic resonance graphs
by: Brezovnik, Simon, et al.
Published: (2023)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)

Claw-free minimal matching covered graphs
by: Zhang, Yipei, et al.
Published: (2024)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

On the fractional matching extendability of Cayley graphs of Abelian groups
by: Kuzman, Boštjan, et al.
Published: (2024)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
by: Zhou, Sizhong, et al.
Published: (2026)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

Generating simple near-bipartite bricks
by: Kothari, Nishad, et al.
Published: (2017)

Incidence-free sets and edge domination in incidence graphs
by: Spiro, Sam, et al.
Published: (2022)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
by: Coleman, Anna, et al.
Published: (2024)

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

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Two lower bounds for maximum matching
by: Kuyanov, Fedor
Published: (2024)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

All generalized rose window graphs are hamiltonian
by: Bonvicini, Simona, et al.
Published: (2025)

Ramsey simplicity of random graphs
by: Boyadzhiyska, Simona, et al.
Published: (2021)

Trees maximizing the number of almost-perfect matchings
by: Cambie, Stijn, et al.
Published: (2022)

Dirac's theorem and the switch geometry of perfect matchings
by: Kang, Ross J., et al.
Published: (2026)

On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs
by: Bonvicini, Simona, et al.
Published: (2026)

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)