Cover Image

On the maximal matchings of trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shi, Lingjuan, Li, Wei, Deng, Kai
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The number of maximal matchings in polygon rings
by: Li, Chengqi, et al.
Published: (2025)

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

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)

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

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

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

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

On the minimum number of maximal distance-$k$ independent sets in trees
by: Taletskii, Dmitrii
Published: (2026)

Maximal and maximum induced matchings in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

Eulerian-type polynomials over matchings and matching permutations
by: Ma, Shi-Mei, et al.
Published: (2026)

The density of maximal IC-plane graphs and maximal NIC-plane graphs
by: Ding, Zongpeng, et al.
Published: (2025)

Ordered unavoidable sub-structures in matchings and random matchings
by: Dudek, Andrzej, et al.
Published: (2022)

Matrix Quasi-tree Theorem
by: Deng, Qingying, et al.
Published: (2025)

Asymptotically maximal Schubitopes
by: Chou, Jack Chen-An, et al.
Published: (2025)

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

On stability of rainbow matchings
by: Lu, Hongliang, et al.
Published: (2023)

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
by: Ai, Jiangdong, et al.
Published: (2023)

The number of quasi-trees of bouquets with exactly one non-orientable loop
by: Deng, Qingying, et al.
Published: (2024)

Largest bipartite sub-matchings of a random ordered matching or a problem with socks
by: Dudek, Andrzej, et al.
Published: (2024)

Which maximal subgroups are perfect codes?
by: Qiao, Shouhong, et al.
Published: (2025)

Counterexamples to conjectures on strong maximality and minimality
by: Hollom, Lawrence, et al.
Published: (2025)

Bijections in weakly increasing trees via binary trees
by: Li, Yang, et al.
Published: (2025)

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

Random matchings in linear hypergraphs
by: Lee, Hyunwoo
Published: (2024)

Discrepancies of perfect matchings in hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Generalized Turán results for matchings
by: Gerbner, Dániel
Published: (2024)

Hecke growth diagrams, and maximal increasing and decreasing sequences in fillings of stack polyominoes
by: Guo, Ting, et al.
Published: (2024)

Gotta match 'em all: Solution diversification in graph matching matched filters
by: Li, Zhirui, et al.
Published: (2023)

Maximizing the Steklov eigenvalues on trees with a diameter constraint
by: Ai, Jiangdong, et al.
Published: (2026)

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)

On the size of maximal binary codes with 2, 3, and 4 distances
by: Barg, Alexander, et al.
Published: (2022)

Characterizations of certain matroids by maximizing valuative invariants
by: Bonin, Joseph E.
Published: (2025)

On the maximal dimension of an irreducible representation of the symmetric group
by: Aggarwal, Amol, et al.
Published: (2026)

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

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

On saturation problems for matchings with regularity constraints
by: Yang, Gang, et al.
Published: (2025)

Colorful Helly via induced matchings
by: Pohoata, Cosmin, et al.
Published: (2025)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

On the association scheme of perfect matchings and their designs
by: Bamberg, John, et al.
Published: (2025)