Title of article :
Extremal graphs with prescribed circumference and cocircumference Original Research Article
Author/Authors :
Pou-Lin Wu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
10
From page :
299
To page :
308
Abstract :
Let G be a loopless 2-connected graph with circumference c and with largest bond of size c∗. In an earlier paper, the author proved that |E(G)|⩽12cc∗. This paper determines all 2-connected graphs that attain equality in this bound showing that these graphs are certain special series–parallel networks.
Journal title :
Discrete Mathematics
Serial Year :
2000
Journal title :
Discrete Mathematics
Record number :
950562
Link To Document :
بازگشت