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

Podrobná bibliografie

Vydáno v:	Discrete mathematics Ročník 347; číslo 11; s. 114145
Hlavní autoři:	Bérczi-Kovács, Erika, Frank, András
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.11.2024
Témata:	Clar number Fries number Polynomial-time algorithm Clar number Polynomial-time algorithm Fries number
ISSN:	0012-365X, 1872-681X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!