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 :
بازگشت