{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}