Title of article :
The size of graphs with clique number m and without nowhere-zero 4-flows
Author/Authors :
Zhi-Hong Chen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
3
From page :
247
To page :
249
Abstract :
Let G be a 2-edge-connected simple graph on n⩾24 vertices containng no Km+1. Of |E(G)|⩾(n - 17 - k2)+(m - l)(k + 12)+ 33, where ⌊n−17/m⌋, then either G has a nowhere-zero 4-flow, or G can be contracted to the Petersen graph. This is a generalization of a result in [4].
Journal title :
Discrete Mathematics
Serial Year :
1997
Journal title :
Discrete Mathematics
Record number :
944104
Link To Document :
بازگشت