3 papers
math.CO2025
Excluded conformal minors of Birkhoff-von Neumann graphs with equal global forcing number and maximum anti-forcing number
Yaxian Zhang, Yan Wu, Heping Zhang
Global forcing number and maximum anti-forcing number of matchable graphs (graphs with a perfect matching) were proposed in completely different situations with applications in the…
math.CO2024
The maximum forcing numbers of quadriculated tori
Qianqian Liu, Yaxian Zhang, Heping Zhang
Klein and Randic (1985) proposed the concept of forcing number, which has an application in chemical resonance theory. Let be a graph with a perfect matching . The forcing n…
math.CO2024
Cubic bricks that every b-invariant edge is forcing
Yaxian Zhang, Fuliang Lu, Heping Zhang
A connected graph G is matching covered if every edge lies in some perfect matching of G. Lovasz proved that every matching covered graph G can be uniquely decomposed into a list o…