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