Premium
Separation index of a graph
Author(s) -
Vince Andrew
Publication year - 2002
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.10053
Subject(s) - mathematics , combinatorics , graph , index (typography) , discrete mathematics , computer science , world wide web
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