|
|||||
|
|
Separation index of a graph |
|
| Authors: | Andrew Vince |
| Abstract: | The concepts of separation index of a graph and of a surface are introduced. We prove that the separation index of the sphere is 3. Also the separation index of any graph faithfully embedded in a surface of genus g is bounded by a funtion of g. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 53–61, 2002 |
| Keywords: | |