pith. sign in

arxiv: 2512.10590 · v2 · pith:Z5YW6MQCnew · submitted 2025-12-11 · 🧮 math.CO

On the P-vertex problem in Bipartite Graphs

classification 🧮 math.CO
keywords bipartitegraphsmatchingperfectpropertyexistencesharmabalanced
0
0 comments X
read the original abstract

In a recent work, Sharma and Panda~\cite{sharma} showed that every bipartite graph with a perfect matching has property (P). In this paper, we investigate the converse direction, i.e., when property (P) forces the existence of a perfect matching in bipartite graphs. We show that such graphs are balanced and establish that property (P) is equivalent to the existence of a perfect matching for several families of bipartite graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.