Yuichi Yoshida

works on

differential privacy 1 directed acyclic graphs 1 distortion 1 metric voting 1 monotonicity testing 1 non-adaptive algorithms 1 property testing 1 query complexity 1 randomized voting rules 1 sensitivity analysis 1

From the 2 of 9 linked papers with an AI index.

activity

20242026

collaborators

Showing math.COShow all

1 paper · 1 filter

math.CO2025

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

Kazunori Matsuda, Ryosuke Sato, Yuichi Yoshida

Let ind-match $(G)$ , min-match $(G)$ and match $(G)$ denote the induced matching number, minimum matching number and matching number of a graph $G$ , respectively. It is known that ind…

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

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