Title of article
A note on the disconnection number
Author/Authors
W. Dorr and Z. Vejnar ، نويسنده , , Benjamin، نويسنده ,
Issue Information
دوماهنامه با شماره پیاپی سال 2010
Pages
3
From page
2873
To page
2875
Abstract
We present a simple way to obtain all graphs with a given disconnection number if we know all the graphs with smaller disconnection number. Using this method we answer a question of Sam B. Nadler, i.e. we prove that there exist precisely 26 continua with disconnection number four. Some known results concerning disconnection number are also obtained as simple corollaries. Further we give some estimates on the number of distinct continua with a fixed disconnection number which concerns a problem of Sam B. Nadler.
Keywords
Continuum , Disconnection number , graph
Journal title
Topology and its Applications
Serial Year
2010
Journal title
Topology and its Applications
Record number
1582723
Link To Document