The (theta, wheel)-free graphs Part III: Cliques, stable sets and coloring

Radovanović, M, Trotignon, N and Vušković, K (2020) The (theta, wheel)-free graphs Part III: Cliques, stable sets and coloring. Journal of Combinatorial Theory, Series B, 143. pp. 185-218. ISSN 0095-8956

Abstract

Metadata

Item Type: Article
Authors/Creators:
  • Radovanović, M
  • Trotignon, N
  • Vušković, K
Copyright, Publisher and Additional Information:

Crown Copyright © 2019 Published by Elsevier Inc. All rights reserved. This is an author produced version of an article published in Journal of Combinatorial Theory, Series B. Uploaded in accordance with the publisher's self-archiving policy.

Keywords: Wheel; Theta; Truemper configuration; Algorithm; Clique; Stable set; Vertex-coloring; Clique-coloring
Dates:
  • Published: July 2020
  • Published (online): 17 July 2019
  • Accepted: 3 April 2019
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Funding Information:
Funder
Grant number
EPSRC (Engineering and Physical Sciences Research Council)
EP/N019660/1
Depositing User: Symplectic Publications
Date Deposited: 08 May 2019 15:48
Last Modified: 17 Jul 2020 00:38
Status: Published
Publisher: Elsevier
Identification Number: 10.1016/j.jctb.2019.07.003
Open Archives Initiative ID (OAI ID):

Download

Export

Statistics