:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Li, Chengqi, Yin, Jinhui, Shi, Lingjuan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2506.08687
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the maximal matchings of trees
by: Shi, Lingjuan, et al.
Published: (2025)

A note on two cycles of consecutive even lengths in graphs
by: Li, Binlong, et al.
Published: (2025)

The average size of maximal matchings in graphs
by: Hertz, Alain, et al.
Published: (2022)

Extremal graphs for average size of maximal matchings in bicyclic graphs
by: Zhang, Kai
Published: (2026)

The Turán number of Berge matchings
by: Wang, Yichen, et al.
Published: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
by: Li, Chengli, et al.
Published: (2024)

Improved bounds on the $H$-rank of a mixed graph in terms of the matching number and fractional matching number
by: Wu, Qi, et al.
Published: (2025)

The number of maximal unrefinable partitions
by: Aragona, Riccardo, et al.
Published: (2022)

The number of perfect matchings in a brick
by: Lu, Fuliang, et al.
Published: (2024)

On Turán problems with bounded matching number
by: Gerbner, Dániel
Published: (2022)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

On cubic graphs having the maximal coalition number
by: Dobrynin, Andrey A., et al.
Published: (2024)

Connected matching in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

On hypergraph Turán problems with bounded matching number
by: Gerbner, Dániel, et al.
Published: (2024)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

Fibonacci numbers and the probability of polygon formation using random length sticks
by: Brennan, Mark, et al.
Published: (2026)

The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)

On the product of cross-intersecting families with maximal covering number
by: Lin, Long, et al.
Published: (2026)

The minimum number of maximal dissociation sets in unicyclic graphs
by: Zhang, Junxia, et al.
Published: (2024)

A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
by: Omaña-Pulido, Elsa, et al.
Published: (2025)

Triple systems with bounded matching number: some constructions and exact Turán number
by: Chen, Nannan, et al.
Published: (2025)

Universality of the matching number in percolated regular graphs
by: Diskin, Sahar, et al.
Published: (2025)

Domination, matching and transversal numbers for Berge-$G$ hypergraphs
by: de Diego, María José Chávez, et al.
Published: (2025)

Enumerating the number of $k$-matchings in successively amalgamated graphs
by: Grad, Simon, et al.
Published: (2025)

Minimal spectral radius of graphs with given matching number
by: Liu, Jiaqi, et al.
Published: (2026)

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

On the number of edges in saturated partial embeddings of maximal planar graphs
by: Barát, János, et al.
Published: (2025)

Minimum maximal matchings in permutahedra
by: Brenner, Sofia, et al.
Published: (2025)

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

Density of linearity index in the interval of matching numbers
by: Erey, Nursel, et al.
Published: (2025)

Hypergraph Turán problem of the generalized triangle with bounded matching number
by: Wang, Jian, et al.
Published: (2025)

Generalized Ramsey numbers via conflict-free hypergraph matchings
by: Lane, Andrew, et al.
Published: (2024)

Polyominoes with maximal number of deep holes
by: Baralic, Djordje, et al.
Published: (2026)

A relation between multiplicity of nonzero eigenvalues and the matching number of graph
by: Chen, Qian-Qian, et al.
Published: (2023)

On generalized Turán problems with bounded matching number
by: Xue, Yisai, et al.
Published: (2024)

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

Induced matching treewidth and tree-independence number, revisited
by: Alon, Noga, et al.
Published: (2025)

Sums of four polygonal numbers: precise formulas
by: Li, Jialin, et al.
Published: (2024)

The generalizations of Erdős matching conjecture for $t$-matching number
by: Zhang, Haixiang, et al.
Published: (2025)

On $q$-deformed Markov numbers. Cohn matrices and perfect matchings with weighted edges
by: Evans, Sam, et al.
Published: (2025)