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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Discrete mathematics Ročník 347; číslo 11; s. 114145
Hlavní autori:	Bérczi-Kovács, Erika, Frank, András
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.11.2024
Predmet:	Clar number Fries number Polynomial-time algorithm Clar number Polynomial-time algorithm Fries number
ISSN:	0012-365X, 1872-681X
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!