Cover Image

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Matsuda, Kazunori, Sato, Ryosuke, Yoshida, Yuichi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35, 05C69, 05C70
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Trees maximizing the number of almost-perfect matchings
by: Cambie, Stijn, et al.
Published: (2022)

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

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

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

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

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

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

A Critical Probability for Biclique Partition of $G_{n,p}$
by: Bohman, Tom, et al.
Published: (2022)

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

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$
by: Xu, Songnian, et al.
Published: (2024)

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

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

Claw-free minimal matching covered graphs
by: Zhang, Yipei, et al.
Published: (2024)

Optimal matching under size priority
by: Enriquez, Nathanaël, et al.
Published: (2026)

How large part of a graph can be covered by the neighborhoods of k vertices?
by: Pach, Janos
Published: (2026)

A generalised Ramsey--Turán problem for matchings
by: Keevash, Peter, et al.
Published: (2025)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
by: Korchmaros, Annachiara, et al.
Published: (2025)

On the fractional matching extendability of Cayley graphs of Abelian groups
by: Kuzman, Boštjan, et al.
Published: (2024)

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

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

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

Graphs with core(G) = nucleus(G)
by: Levit, Vadim E., et al.
Published: (2026)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2025)

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

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

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
by: Zhou, Sizhong, et al.
Published: (2026)

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

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

Saved by the rook: a case of matchings and Hamiltonian cycles
by: Abreu, Marién, et al.
Published: (2021)

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

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