A network flow approach to a common generalization of Clar and Fries numbers

Clar number and Fries number are two thoroughly investigated parameters of plane graphs emerging from mathematical chemistry to measure stability of organic molecules. First, we introduce a common generalization of these two concepts for bipartite plane graphs, and then we extend it further to the n...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete mathematics Jg. 347; H. 11; S. 114145
Hauptverfasser:	Bérczi-Kovács, Erika, Frank, András
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.11.2024
Schlagworte:	Clar number Fries number Polynomial-time algorithm Clar number Polynomial-time algorithm Fries number
ISSN:	0012-365X, 1872-681X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!