Buchumschlag

Connected matching in graphs with independence number two

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Rong, Deng, Zijian
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Seymour and Woodall's conjecture holds for graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2024)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2024)

Odd complete bipartite minors in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2025)

Hadwiger's Conjecture for some graphs with independence number two
von: Li, Tong, et al.
Veröffentlicht: (2023)

Odd clique minors in graphs with independence number two
von: Ji, Yuqing, et al.
Veröffentlicht: (2025)

Connected cubic graphs with the maximum number of perfect matchings
von: Horak, Peter, et al.
Veröffentlicht: (2020)

Coloring graphs with independence number two and no odd clique immersions
von: Echeverría, Henry, et al.
Veröffentlicht: (2026)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Maximal independent sets in graphs with given matching number
von: Shi, Yongtang, et al.
Veröffentlicht: (2024)

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

Unified bounds for the independence number of graphs
von: Zhou, Jiang
Veröffentlicht: (2024)

Complexes of graphs with bounded independence number
von: Kim, Minki, et al.
Veröffentlicht: (2019)

Turán number of complete bipartite graphs with bounded matching number
von: Luo, Huan, et al.
Veröffentlicht: (2024)

Induced matching treewidth and tree-independence number, revisited
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Clique-factors in graphs with low $K_{\ell}$-independence number
von: Chen, Ming, et al.
Veröffentlicht: (2025)

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

Unified bounds for the independence number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

On independent domination and packing numbers of subcubic graphs
von: Bai, Xuqing, et al.
Veröffentlicht: (2024)

A relation between multiplicity of nonzero eigenvalues and the matching number of graph
von: Chen, Qian-Qian, et al.
Veröffentlicht: (2023)

Universality of the matching number in percolated regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

Enumerating the number of $k$-matchings in successively amalgamated graphs
von: Grad, Simon, et al.
Veröffentlicht: (2025)

Minimal spectral radius of graphs with given matching number
von: Liu, Jiaqi, et al.
Veröffentlicht: (2026)

On the independence number of de Bruijn graphs
von: Majer, Pietro, et al.
Veröffentlicht: (2026)

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

The $1$-nearly vertex independence number of a graph
von: Shozi, Zekhaya B.
Veröffentlicht: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
von: Dhawan, Abhishek
Veröffentlicht: (2024)

The $1$-nearly edge independence number of a graph
von: Shozi, Zekhaya B.
Veröffentlicht: (2024)

Connectivity and matching extendability of optimal $1$-embedded graphs on the torus
von: Koizumi, Shohei, et al.
Veröffentlicht: (2025)

Piercing independent sets in graphs without large induced matching
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Counting independent sets in regular graphs with bounded independence number
von: Galvin, David, et al.
Veröffentlicht: (2024)

The independence and clique cover numbers of the squarefree graph
von: Alexeev, Boris, et al.
Veröffentlicht: (2025)

Biclique immersions in graphs with independence number 2
von: Botler, Fábio, et al.
Veröffentlicht: (2023)

A note on the alternating number of independent sets in a graph
von: Cutler, Jonathan, et al.
Veröffentlicht: (2024)

Stability of the independence number of $G(n, r, 1)$ graphs
von: Koshelev, M.
Veröffentlicht: (2025)

Spectral bounds for the independence number of graphs and even uniform hypergraphs
von: Hu, Xinyu, et al.
Veröffentlicht: (2026)

On the independence number in subcubic graphs
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

On the independence number of regular graphs of matrix rings
von: Nica, Bogdan
Veröffentlicht: (2024)

A remark on the independence number of sparse random Cayley sum graphs
von: Nenadov, Rajko
Veröffentlicht: (2025)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
von: Huang, Jing, et al.
Veröffentlicht: (2025)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2026)