Id: arxiv/2607.06921 Url: https://arxiv.org/abs/2607.06921 Tags: math.CO Score: 0 Title: On graphs with $1$-matching and $2$-matching edges Domain: math.CO Source: arxiv Authors: Yixuan Gao, Xiumei Wang, Jinfeng Liu Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-08 Page: https://delphi.science/r/arxiv/2607.06921 Let \(G\) be a graph admitting a perfect matching. An edge is called a {\it \(k\)-matching edge} if it belongs to exactly \(k\) perfect matchings, and a {\it \(k^{+}\)-matching edge} if it belongs to at least \(k\) perfect matchings. Thus, {\it an admissible edge} is a \(1^{+}\)-matching edge, and a connected graph is {\it matching covered} if every edge is admissible. We call a connected graph {\it \(k\)-matching covered} if every edge is a \(k\)-matching edge; in particular, a \(2\)-matching covered graph is called {\it matching double covered}. Motivated by matching-covered graph theory…