Copertina

Improved bounds on the $H$-rank of a mixed graph in terms of the matching number and fractional matching number

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wu, Qi, Lu, Yong
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

Lower bounds for the Randić index in terms of matching number
di: Akbari, Saieed, et al.
Pubblicazione: (2024)

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

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

On degree bounds of $k$-uniform hypergraphs with bounded matching number
di: Zhang, Haixiang, et al.
Pubblicazione: (2026)

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

On generalized Tur{á}n problems with bounded matching number and circumference
di: Lu, Yongchun, et al.
Pubblicazione: (2025)

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

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

Generalized Turán problem with bounded matching number
di: Ma, Yue, et al.
Pubblicazione: (2023)

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

Connected cubic graphs with the maximum number of perfect matchings
di: Horak, Peter, et al.
Pubblicazione: (2020)

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

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

A central limit theorem for the matching number of a sparse random graph
di: Glasgow, Margalit, et al.
Pubblicazione: (2024)

Counting sunflowers in hypergraphs with bounded matching number and Erdős Matching Conjecture in the $(t,k)$-norm
di: Zhou, Junpeng, et al.
Pubblicazione: (2026)

The row left rank of a quaternion unit gain graph in terms of maximum degree
di: Lu, Yong, et al.
Pubblicazione: (2025)

The row left rank of quaternion unit gain graphs in terms of pendant vertices
di: Lu, Yong, et al.
Pubblicazione: (2025)

Counting sunflowers with restricted matching number
di: Zhang, Haixiang, et al.
Pubblicazione: (2026)

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

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

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

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

Tight cuts in matching covered graphs
di: Lu, Fuliang, et al.
Pubblicazione: (2026)

The left row rank of quaternion unit gain graphs in terms of girth
di: Lu, Yong, et al.
Pubblicazione: (2024)

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

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

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

Improved bound on the number of edges of diameter-$k$-critical graphs
di: Wang, Xiaolin, et al.
Pubblicazione: (2024)

Removable edges in cubic matching covered graphs
di: Fuliang, Lu, et al.
Pubblicazione: (2022)

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

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
di: Abrishami, Tara, et al.
Pubblicazione: (2024)

Bounds for the Grundy chromatic number of graphs in terms of domination number
di: Khaleghi, Abbas, et al.
Pubblicazione: (2022)