Showing 2024Show all
2 papers · 1 filter
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…