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

Full description

Saved in:

Bibliographic Details
Published in:	Discrete mathematics Vol. 347; no. 11; p. 114145
Main Authors:	Bérczi-Kovács, Erika, Frank, András
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.11.2024
Subjects:	Clar number Fries number Polynomial-time algorithm Clar number Polynomial-time algorithm Fries number
ISSN:	0012-365X, 1872-681X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!