Title of article
Edge cuts leaving components of order at least m
Author/Authors
Jianping Ou، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
7
From page
365
To page
371
Abstract
An m-restricted edge cut is an edge cut of a connected graph which disconnects this graph with each component having order at least m. Graphs that contain m-restricted edge cuts are characterized in this paper if they have order at least image. For graphs without this order restriction, we present two necessary and sufficient conditions to determine whether they contain m-restricted edge cuts.
Keywords
Restricted edge connectivity , Edge cuts , Graph
Journal title
Discrete Mathematics
Serial Year
2005
Journal title
Discrete Mathematics
Record number
948339
Link To Document