Cover Image

Maximal independent sets in graphs with given matching number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shi, Yongtang, Tu, Jianhua, Wang, Ziyuan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C69, 05C30, 05C70
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
by: Brezovnik, Simon, et al.
Published: (2024)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Broadcast independence and packing in certain classes of trees
by: Brewster, Richard C., et al.
Published: (2024)

Domination and packing in graphs
by: Dúcz, Ákos, et al.
Published: (2026)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
by: Cichacz, Sylwia, et al.
Published: (2022)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
by: Yang, Xiwu
Published: (2024)

Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)

Cyclic Sieving Phenomenon for Independent sets of graphs
by: White, Jacob A
Published: (2026)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
by: Nikolic, Bojan, et al.
Published: (2025)

A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Distance spectral radius and perfect matchings in graphs with given fractional property
by: Zhou, Sizhong
Published: (2026)

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

Deranged Perfect Matchings on complete graph and balanced complete r-partite graph
by: Deng, Boqing
Published: (2025)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Marcello's completion of graphs
by: Kok, Johan
Published: (2025)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

$2$-Restricted Optimal Pebbling Number of Some Graphs
by: Dehqan, Juma Gul, et al.
Published: (2025)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)