Title of article
Cyclomatic numbers of planar graphs
Author/Authors
Klara J. Cohn، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
6
From page
245
To page
250
Abstract
For a given planar graph G with a set A of independent vertices, we provide a best-possible upper bound for the minimum cyclomatic number of connected induced subgraphs of G containing A. The extremal graphs are also characterized.
Journal title
Discrete Mathematics
Serial Year
1998
Journal title
Discrete Mathematics
Record number
951329
Link To Document