Even-Hole-Free Graphs: A Survey

Vuskovic, K (2010) Even-Hole-Free Graphs: A Survey. Applicable Analysis and Discrete Mathematics, 4 (2). 219 - 240 . ISSN 1452-8630

Abstract

Metadata

Authors/Creators:
  • Vuskovic, K
Copyright, Publisher and Additional Information: © 2010, University of Belgrade & Academic Mind. Reproduced with permission from the publisher.
Keywords: Even-hole-free graphs, combinatorial optimization, beta-perfect graphs, recognition algorithm, decomposition, beta-perfect graphs, berge graphs, recognition algorithm, balanced matrices, odd holes, decomposition, matroids, theorem
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 22 Jun 2012 08:23
Last Modified: 18 Sep 2016 11:21
Published Version: http://dx.doi.org/10.2298/AADM100812027V
Status: Published
Publisher: University of Belgrade & Academic Mind
Identification Number: 10.2298/AADM100812027V

Download

Filename: ehfsurvey.pdf

Share / Export

Statistics