Decomposition of even-hole-free graphs with star cutsets and 2-joins

da Silva, MVG and Vušković, K (2013) Decomposition of even-hole-free graphs with star cutsets and 2-joins. Journal of Combinatorial Theory. Series B, 103. 144 - 183. ISSN 0095-8956

Abstract

Metadata

Authors/Creators:
  • da Silva, MVG
  • Vušković, K
Copyright, Publisher and Additional Information: (c) 2012 Elsevier Inc. All rights reserved. NOTICE: this is the author’s version of a work that was accepted for publication in Journal of Combinatorial Theory. Series B. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Combinatorial Theory. Series B,103, (2013)DOI 10.1016/j.jctb.2012.10.001
Keywords: Even-hole-free graphics; star cutsets; 2-joins; recognition algorithm; decomposition
Dates:
  • Published: 2013
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds) > Institute for Computational and Systems Science (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 16 May 2014 10:41
Last Modified: 16 Nov 2016 11:51
Published Version: http://dx.doi.org/10.1016/j.jctb.2012.10.001
Status: Published
Publisher: Elsevier
Identification Number: https://doi.org/10.1016/j.jctb.2012.10.001

Share / Export

Statistics