On the matching number of \(k\)-uniform connected hypergraphs with maximum degree
From MaRDI portal
Publication:6535802
DOI10.1007/978-3-031-39344-0_6MaRDI QIDQ6535802
Haoyang Zou, Zhuo Diao, Zhongzheng Tang
Publication date: 28 February 2024
Extremal problems in graph theory (05C35) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex degrees (05C07)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Regular factors and eigenvalues of regular graphs
- Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels
- Independent sets and matchings in subcubic graphs
- On the maximum number of edges in a hypergraph with given matching number
- Matching and edge-connectivity in regular graphs
- Matchings in regular graphs from eigenvalues
- A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm
- Tight bounds on maximal and maximum matchings
- Spectral radius and matchings in graphs
- Degree versions of the Erdős-Ko-Rado theorem and Erdős hypergraph matching conjecture
- Tight lower bounds on the size of a maximum matching in a regular graph
- Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
- The size of a hypergraph and its matching number
- Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree
- Faster scaling algorithms for general graph matching problems
- Tight lower bounds on the matching number in a graph with given maximum degree
- On Lower Bounds for the Matching Number of Subcubic Graphs
- Paths, Trees, and Flowers
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- On the transversal number of rank \(k\) hypergraphs
This page was built for publication: On the matching number of \(k\)-uniform connected hypergraphs with maximum degree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535802)
