Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/71963
Type: Artigo de periódico
Title: Sources and sinks in comparability graphs
Author: DeFigueiredo, CMH
Gimbel, J
Mello, CP
Szwarcfiter, JL
Abstract: We prove that a subset S of vertices of a comparability graph G is a source set if and only if each vertex of S is a source and there is no odd induced path in G between two vertices of S. We also characterize pairs of subsets corresponding to sources and sinks, respectively. Finally, an application to interval graphs is obtained.
Subject: algorithms
comparability graphs
sources
sinks
Country: Holanda
Editor: Kluwer Academic Publ
Rights: fechado
Date Issue: 1997
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

Files in This Item:
File Description SizeFormat 
WOSA1997XV38600008.pdf162 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.