CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCMB
Publications        
Abstract view

Minimal Separators

  Published:1999-09-01
 Printed: Sep 1999
  • Norbert Polat
Features coming soon:
Citations   (via CrossRef) Tools: Search Google Scholar:
Format:   HTML   LaTeX   MathJax   PDF   PostScript  

Abstract

A separator of a connected graph $G$ is a set of vertices whose removal disconnects $G$. In this paper we give various conditions for a separator to contain a minimal one. In particular we prove that every separator of a connected graph that has no thick end, or which is of bounded degree, contains a minimal separator.
MSC Classifications: 05C40 show english descriptions Connectivity 05C40 - Connectivity
 

© Canadian Mathematical Society, 2014 : https://cms.math.ca/