Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/91789
Type: Artigo de periódico
Title: The Graph Sandwich Problem For P4-sparse Graphs
Author: Dantas S.
Klein S.
de Mello C.P.
Morgana A.
Abstract: The P4-sparse Graph Sandwich Problem asks, given two graphs G1 = (V, E1) and G2 = (V, E2), whether there exists a graph G = (V, E) such that E1 ⊆ E ⊆ E2 and G is P4-sparse. In this paper we present a polynomial-time algorithm for solving the Graph Sandwich Problem for P4-sparse graphs. © 2008 Elsevier B.V. All rights reserved.
Editor: 
Rights: fechado
Identifier DOI: 10.1016/j.disc.2008.01.014
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-67349134537&partnerID=40&md5=4f33d4bf3d7b4d118676fc50bf1608e7
Date Issue: 2009
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-67349134537.pdf532.41 kBAdobe PDFView/Open


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