Excluded conformal minors of Birkhoff–von Neumann graphs with equal global forcing number and maximum anti-forcing number
Discrete Applied Mathematics · 2027-01 · 396 · 17-33
DOI: 10.1016/j.dam.2026.08.028 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Applied Mathematics, 2027-01. Verfasst von Yaxian Zhang und 2 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Sichuan Normal University.
Abstract (Originalsprache)
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 theoretical chemistry. Surprisingly for bipartite graphs and some nonbipartite graphs as solid bricks (or Birkhoff-von Neumann graphs) G, the global forcing number gf(G) is at least the maximum anti-forcing number Af(G). It is natural to consider when gf(G) = Af(G) holds. For convenience, we call a matchable graph G strongly uniform if each conformal matchable subgraph G'always satisfies gf(G') = Af(G'). In this article, by applying the ear decomposition theorem and discussing the existence of a Hamilton cycle with positions of chords, we give"excluded conformal minors"and"structural"characterizations of matchable bipartite graphs and Birkhoff-von Neumann graphs that are strongly uniform respectively.
Förderung
- National Natural Science Foundation of China
- Sichuan Normal University
Zitieren
APA
Zhang, Y., Wu, Y., & Zhang, H. (2027). Excluded conformal minors of Birkhoff–von Neumann graphs with equal global forcing number and maximum anti-forcing number. Discrete Applied Mathematics, 396, 17-33. https://doi.org/10.1016/j.dam.2026.08.028
Vancouver
Zhang Y, Wu Y, Zhang H. Excluded conformal minors of Birkhoff–von Neumann graphs with equal global forcing number and maximum anti-forcing number. Discrete Applied Mathematics. 2027;396:17-33. doi:10.1016/j.dam.2026.08.028
BibTeX
@article{Zhang2027,
author = {Zhang, Yaxian and Wu, Yan and Zhang, Heping},
title = {Excluded conformal minors of Birkhoff–von Neumann graphs with equal global forcing number and maximum anti-forcing number},
journal = {Discrete Applied Mathematics},
year = {2027},
volume = {396},
pages = {17--33},
doi = {10.1016/j.dam.2026.08.028}
}
EUVIMED